./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- 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 09:33:21,382 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:33:21,384 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:33:21,414 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:33:21,415 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:33:21,419 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:33:21,422 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:33:21,426 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:33:21,428 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:33:21,435 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:33:21,436 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:33:21,439 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:33:21,440 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:33:21,443 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:33:21,445 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:33:21,448 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:33:21,450 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:33:21,451 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:33:21,453 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:33:21,459 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:33:21,461 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:33:21,464 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:33:21,465 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:33:21,466 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:33:21,470 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:33:21,470 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:33:21,471 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:33:21,472 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:33:21,472 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:33:21,491 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:33:21,492 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:33:21,492 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:33:21,493 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:33:21,494 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:33:21,495 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:33:21,495 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:33:21,496 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:33:21,496 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:33:21,497 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:33:21,497 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:33:21,498 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:33:21,499 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 09:33:21,527 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:33:21,528 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:33:21,528 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:33:21,528 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:33:21,529 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:33:21,529 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:33:21,530 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:33:21,530 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:33:21,531 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:33:21,531 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:33:21,531 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 09:33:21,532 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:33:21,532 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:33:21,532 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:33:21,532 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:33:21,533 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:33:21,533 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:33:21,533 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:33:21,534 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:33:21,534 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:33:21,534 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:33:21,534 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:33:21,535 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:33:21,535 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:33:21,535 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:33:21,536 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 09:33:21,536 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 09:33:21,536 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:33:21,536 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:33:21,537 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:33:21,537 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2022-11-20 09:33:21,870 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:33:21,897 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:33:21,901 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:33:21,904 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:33:21,904 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:33:21,906 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 09:33:25,134 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:33:26,272 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:33:26,273 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 09:33:26,369 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/10f033aee/76e21bc44f804b7b84b3e3628ace7762/FLAG8127c9504 [2022-11-20 09:33:26,393 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/10f033aee/76e21bc44f804b7b84b3e3628ace7762 [2022-11-20 09:33:26,399 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:33:26,402 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:33:26,405 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:33:26,405 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:33:26,410 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:33:26,411 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:26" (1/1) ... [2022-11-20 09:33:26,412 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@741e78f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:26, skipping insertion in model container [2022-11-20 09:33:26,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:26" (1/1) ... [2022-11-20 09:33:26,421 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:33:26,780 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:33:27,912 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 09:33:27,923 INFO L158 Benchmark]: Toolchain (without parser) took 1519.72ms. Allocated memory was 161.5MB in the beginning and 218.1MB in the end (delta: 56.6MB). Free memory was 93.6MB in the beginning and 133.5MB in the end (delta: -40.0MB). Peak memory consumption was 49.7MB. Max. memory is 16.1GB. [2022-11-20 09:33:27,923 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 130.0MB. Free memory is still 102.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 09:33:27,925 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1515.32ms. Allocated memory was 161.5MB in the beginning and 218.1MB in the end (delta: 56.6MB). Free memory was 93.6MB in the beginning and 133.5MB in the end (delta: -40.0MB). Peak memory consumption was 49.7MB. Max. memory is 16.1GB. [2022-11-20 09:33:27,927 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.30ms. Allocated memory is still 130.0MB. Free memory is still 102.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1515.32ms. Allocated memory was 161.5MB in the beginning and 218.1MB in the end (delta: 56.6MB). Free memory was 93.6MB in the beginning and 133.5MB in the end (delta: -40.0MB). Peak memory consumption was 49.7MB. 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-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 --- 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 09:33:30,315 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 09:33:30,318 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 09:33:30,364 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 09:33:30,364 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 09:33:30,368 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 09:33:30,370 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 09:33:30,374 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 09:33:30,378 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 09:33:30,383 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 09:33:30,385 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 09:33:30,387 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 09:33:30,388 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 09:33:30,390 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 09:33:30,392 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 09:33:30,397 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 09:33:30,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 09:33:30,403 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 09:33:30,404 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 09:33:30,409 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 09:33:30,413 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 09:33:30,415 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 09:33:30,418 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 09:33:30,419 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 09:33:30,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 09:33:30,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 09:33:30,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 09:33:30,427 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 09:33:30,428 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 09:33:30,429 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 09:33:30,429 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 09:33:30,430 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 09:33:30,432 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 09:33:30,433 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 09:33:30,442 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 09:33:30,444 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 09:33:30,445 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 09:33:30,446 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 09:33:30,446 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 09:33:30,447 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 09:33:30,448 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 09:33:30,449 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 09:33:30,496 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 09:33:30,496 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 09:33:30,498 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 09:33:30,498 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 09:33:30,499 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 09:33:30,499 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 09:33:30,500 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 09:33:30,500 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 09:33:30,501 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 09:33:30,501 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 09:33:30,502 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 09:33:30,502 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 09:33:30,503 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 09:33:30,503 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 09:33:30,503 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 09:33:30,503 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 09:33:30,504 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 09:33:30,504 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 09:33:30,504 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 09:33:30,504 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 09:33:30,505 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 09:33:30,505 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 09:33:30,505 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 09:33:30,505 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:33:30,505 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 09:33:30,506 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 09:33:30,506 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 09:33:30,506 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 09:33:30,506 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 09:33:30,507 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 09:33:30,507 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 09:33:30,507 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 09:33:30,508 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 09:33:30,508 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 -> 02f0930d8b2fe3bfe796d15e5df91cc252d41b871a82a3358310d5ea0b73a544 [2022-11-20 09:33:30,916 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 09:33:30,940 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 09:33:30,943 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 09:33:30,944 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 09:33:30,945 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 09:33:30,947 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 09:33:34,183 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 09:33:35,308 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 09:33:35,309 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 09:33:35,415 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/41b75e67a/f033b92f86ed4db6af6eb59d9723282d/FLAGc6aec0ade [2022-11-20 09:33:35,437 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/data/41b75e67a/f033b92f86ed4db6af6eb59d9723282d [2022-11-20 09:33:35,441 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 09:33:35,442 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 09:33:35,446 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 09:33:35,446 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 09:33:35,450 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 09:33:35,451 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:35" (1/1) ... [2022-11-20 09:33:35,452 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68e9b946 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:35, skipping insertion in model container [2022-11-20 09:33:35,453 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 09:33:35" (1/1) ... [2022-11-20 09:33:35,460 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 09:33:35,753 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:33:46,887 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2022-11-20 09:33:46,892 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2022-11-20 09:33:46,946 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:33:47,060 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 09:33:47,387 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 09:33:48,626 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2022-11-20 09:33:48,627 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2022-11-20 09:33:48,636 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:33:48,762 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 09:33:49,874 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948299,948312] [2022-11-20 09:33:49,875 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_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i[948444,948457] [2022-11-20 09:33:49,889 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 09:33:50,538 INFO L208 MainTranslator]: Completed translation [2022-11-20 09:33:50,539 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50 WrapperNode [2022-11-20 09:33:50,540 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 09:33:50,541 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 09:33:50,541 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 09:33:50,541 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 09:33:50,549 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:50,870 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:51,512 INFO L138 Inliner]: procedures = 867, calls = 16575, calls flagged for inlining = 416, calls inlined = 353, statements flattened = 28462 [2022-11-20 09:33:51,513 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 09:33:51,514 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 09:33:51,515 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 09:33:51,515 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 09:33:51,526 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:51,527 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:51,688 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:51,688 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,331 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,425 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,738 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,789 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,966 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 09:33:52,968 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 09:33:52,968 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 09:33:52,968 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 09:33:52,969 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (1/1) ... [2022-11-20 09:33:52,977 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 09:33:52,990 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 09:33:53,007 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 09:33:53,031 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 09:33:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2022-11-20 09:33:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2022-11-20 09:33:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2022-11-20 09:33:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2022-11-20 09:33:53,070 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2022-11-20 09:33:53,070 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2022-11-20 09:33:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2022-11-20 09:33:53,071 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2022-11-20 09:33:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2022-11-20 09:33:53,071 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2022-11-20 09:33:53,071 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2022-11-20 09:33:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2022-11-20 09:33:53,072 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2022-11-20 09:33:53,072 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2022-11-20 09:33:53,072 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 09:33:53,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 09:33:53,073 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-20 09:33:53,073 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-20 09:33:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2022-11-20 09:33:53,074 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2022-11-20 09:33:53,074 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 09:33:53,074 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 09:33:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 09:33:53,075 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 09:33:53,075 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2022-11-20 09:33:53,076 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2022-11-20 09:33:53,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 09:33:53,077 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 09:33:53,077 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2022-11-20 09:33:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2022-11-20 09:33:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2022-11-20 09:33:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2022-11-20 09:33:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-20 09:33:53,078 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-20 09:33:53,078 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 09:33:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 09:33:53,079 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 09:33:53,079 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 09:33:53,079 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 09:33:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 09:33:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 09:33:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 09:33:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2022-11-20 09:33:53,080 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2022-11-20 09:33:53,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2022-11-20 09:33:53,081 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2022-11-20 09:33:53,081 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2022-11-20 09:33:53,082 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2022-11-20 09:33:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 09:33:53,082 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 09:33:53,082 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 09:33:53,083 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 09:33:53,083 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 09:33:53,083 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 09:33:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_113 [2022-11-20 09:33:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_113 [2022-11-20 09:33:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2022-11-20 09:33:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2022-11-20 09:33:53,084 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2022-11-20 09:33:53,084 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2022-11-20 09:33:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2022-11-20 09:33:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2022-11-20 09:33:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2022-11-20 09:33:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2022-11-20 09:33:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 09:33:53,085 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 09:33:53,085 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2022-11-20 09:33:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2022-11-20 09:33:53,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 09:33:53,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 09:33:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2022-11-20 09:33:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2022-11-20 09:33:53,087 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 09:33:53,087 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 09:33:53,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_108 [2022-11-20 09:33:53,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_108 [2022-11-20 09:33:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2022-11-20 09:33:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2022-11-20 09:33:53,088 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2022-11-20 09:33:53,088 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2022-11-20 09:33:53,089 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 09:33:53,089 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 09:33:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 09:33:53,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 09:33:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2022-11-20 09:33:53,090 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2022-11-20 09:33:53,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 09:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 09:33:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2022-11-20 09:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2022-11-20 09:33:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2022-11-20 09:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2022-11-20 09:33:53,091 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2022-11-20 09:33:53,091 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2022-11-20 09:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 09:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-20 09:33:53,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2022-11-20 09:33:53,092 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2022-11-20 09:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2022-11-20 09:33:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 09:33:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 09:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 09:33:53,093 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 09:33:53,093 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 09:33:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 09:33:53,094 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2022-11-20 09:33:53,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2022-11-20 09:33:53,095 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 09:33:53,096 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-20 09:33:53,098 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-20 09:33:53,099 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2022-11-20 09:33:53,099 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2022-11-20 09:33:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 09:33:53,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 09:33:53,101 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2022-11-20 09:33:53,102 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2022-11-20 09:33:53,103 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 09:33:53,103 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 09:33:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2022-11-20 09:33:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2022-11-20 09:33:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 09:33:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 09:33:53,108 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2022-11-20 09:33:53,108 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2022-11-20 09:33:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2022-11-20 09:33:53,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2022-11-20 09:33:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 09:33:53,109 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 09:33:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2022-11-20 09:33:53,109 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2022-11-20 09:33:53,109 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2022-11-20 09:33:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2022-11-20 09:33:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 09:33:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 09:33:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 09:33:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 09:33:53,110 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2022-11-20 09:33:53,110 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2022-11-20 09:33:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2022-11-20 09:33:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2022-11-20 09:33:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2022-11-20 09:33:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2022-11-20 09:33:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2022-11-20 09:33:53,111 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2022-11-20 09:33:53,111 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 09:33:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 09:33:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2022-11-20 09:33:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2022-11-20 09:33:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 09:33:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2022-11-20 09:33:53,112 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2022-11-20 09:33:53,112 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 09:33:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 09:33:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 09:33:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 09:33:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 09:33:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2022-11-20 09:33:53,113 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2022-11-20 09:33:53,113 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 09:33:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 09:33:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 09:33:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 09:33:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 09:33:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~VOID [2022-11-20 09:33:53,114 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 09:33:53,114 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 09:33:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2022-11-20 09:33:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2022-11-20 09:33:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2022-11-20 09:33:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2022-11-20 09:33:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-20 09:33:53,115 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-20 09:33:53,115 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 09:33:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 09:33:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2022-11-20 09:33:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2022-11-20 09:33:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 09:33:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 09:33:53,116 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-20 09:33:53,116 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-20 09:33:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 09:33:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 09:33:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 09:33:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_119 [2022-11-20 09:33:53,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_119 [2022-11-20 09:33:53,117 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2022-11-20 09:33:53,118 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2022-11-20 09:33:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 09:33:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-20 09:33:53,118 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-20 09:33:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2022-11-20 09:33:53,118 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2022-11-20 09:33:53,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_107 [2022-11-20 09:33:53,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_107 [2022-11-20 09:33:53,120 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2022-11-20 09:33:53,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2022-11-20 09:33:53,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2022-11-20 09:33:53,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2022-11-20 09:33:53,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2022-11-20 09:33:53,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2022-11-20 09:33:53,121 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 09:33:53,121 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 09:33:53,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2022-11-20 09:33:53,122 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2022-11-20 09:33:53,122 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 09:33:53,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 09:33:53,122 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 09:33:53,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 09:33:53,122 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2022-11-20 09:33:53,122 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2022-11-20 09:33:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 09:33:53,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 09:33:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2022-11-20 09:33:53,123 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2022-11-20 09:33:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2022-11-20 09:33:53,123 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2022-11-20 09:33:53,123 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2022-11-20 09:33:53,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2022-11-20 09:33:53,124 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2022-11-20 09:33:53,124 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2022-11-20 09:33:53,124 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-20 09:33:53,124 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-20 09:33:53,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2022-11-20 09:33:53,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2022-11-20 09:33:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2022-11-20 09:33:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2022-11-20 09:33:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2022-11-20 09:33:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2022-11-20 09:33:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-20 09:33:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-20 09:33:53,125 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 09:33:53,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 09:33:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 09:33:53,126 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 09:33:53,126 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 09:33:53,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 09:33:53,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 09:33:53,131 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 09:33:53,131 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2022-11-20 09:33:53,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2022-11-20 09:33:53,132 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 09:33:53,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 09:33:53,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2022-11-20 09:33:53,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2022-11-20 09:33:53,132 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 09:33:53,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 09:33:53,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2022-11-20 09:33:53,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2022-11-20 09:33:53,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2022-11-20 09:33:53,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2022-11-20 09:33:53,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2022-11-20 09:33:53,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2022-11-20 09:33:53,135 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-20 09:33:53,135 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-20 09:33:53,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2022-11-20 09:33:53,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2022-11-20 09:33:53,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2022-11-20 09:33:53,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2022-11-20 09:33:53,136 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 09:33:53,136 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 09:33:53,136 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-20 09:33:53,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-20 09:33:53,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_112 [2022-11-20 09:33:53,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_112 [2022-11-20 09:33:53,137 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-20 09:33:53,137 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 09:33:53,137 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 09:33:53,137 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2022-11-20 09:33:53,137 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2022-11-20 09:33:53,138 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 09:33:53,138 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 09:33:53,138 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 09:33:53,138 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 09:33:53,138 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2022-11-20 09:33:53,138 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2022-11-20 09:33:53,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2022-11-20 09:33:53,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2022-11-20 09:33:53,139 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 09:33:53,139 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 09:33:53,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2022-11-20 09:33:53,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2022-11-20 09:33:53,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2022-11-20 09:33:53,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2022-11-20 09:33:53,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2022-11-20 09:33:53,140 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2022-11-20 09:33:53,140 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 09:33:53,140 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 09:33:53,140 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-20 09:33:53,140 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-20 09:33:53,140 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2022-11-20 09:33:53,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2022-11-20 09:33:53,141 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 09:33:53,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 09:33:53,141 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2022-11-20 09:33:53,141 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2022-11-20 09:33:53,141 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2022-11-20 09:33:53,141 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2022-11-20 09:33:53,141 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2022-11-20 09:33:53,141 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2022-11-20 09:33:53,142 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2022-11-20 09:33:53,142 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2022-11-20 09:33:53,142 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2022-11-20 09:33:53,142 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2022-11-20 09:33:53,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 09:33:53,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 09:33:53,142 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 09:33:53,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 09:33:53,143 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 09:33:53,143 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 09:33:53,143 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 09:33:53,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 09:33:53,144 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 09:33:53,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 09:33:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 09:33:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 09:33:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 09:33:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 09:33:53,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2022-11-20 09:33:53,145 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2022-11-20 09:33:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 09:33:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2022-11-20 09:33:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2022-11-20 09:33:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2022-11-20 09:33:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2022-11-20 09:33:53,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2022-11-20 09:33:53,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2022-11-20 09:33:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2022-11-20 09:33:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2022-11-20 09:33:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 09:33:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 09:33:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2022-11-20 09:33:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2022-11-20 09:33:53,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2022-11-20 09:33:53,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2022-11-20 09:33:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 09:33:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 09:33:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 09:33:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 09:33:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2022-11-20 09:33:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2022-11-20 09:33:53,148 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 09:33:53,148 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 09:33:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2022-11-20 09:33:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2022-11-20 09:33:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2022-11-20 09:33:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2022-11-20 09:33:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 09:33:53,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 09:33:53,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 09:33:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 09:33:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2022-11-20 09:33:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2022-11-20 09:33:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 09:33:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 09:33:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2022-11-20 09:33:53,150 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2022-11-20 09:33:53,150 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-20 09:33:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-20 09:33:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-20 09:33:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-20 09:33:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2022-11-20 09:33:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2022-11-20 09:33:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 09:33:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 09:33:53,151 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 09:33:53,151 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 09:33:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 09:33:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 09:33:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 09:33:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 09:33:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 09:33:53,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 09:33:53,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 09:33:53,153 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2022-11-20 09:33:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2022-11-20 09:33:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-20 09:33:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-20 09:33:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2022-11-20 09:33:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2022-11-20 09:33:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2022-11-20 09:33:53,154 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2022-11-20 09:33:53,154 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2022-11-20 09:33:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2022-11-20 09:33:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 09:33:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 09:33:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 09:33:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 09:33:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 09:33:53,155 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 09:33:53,155 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2022-11-20 09:33:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2022-11-20 09:33:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 09:33:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 09:33:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2022-11-20 09:33:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2022-11-20 09:33:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2022-11-20 09:33:53,156 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2022-11-20 09:33:53,156 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-20 09:33:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-20 09:33:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2022-11-20 09:33:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2022-11-20 09:33:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2022-11-20 09:33:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2022-11-20 09:33:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2022-11-20 09:33:53,157 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2022-11-20 09:33:53,157 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 09:33:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 09:33:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 09:33:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2022-11-20 09:33:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2022-11-20 09:33:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 09:33:53,158 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 09:33:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 09:33:53,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 09:33:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 09:33:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 09:33:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 09:33:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 09:33:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 09:33:53,159 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-20 09:33:53,159 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-20 09:33:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 09:33:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 09:33:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 09:33:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 09:33:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2022-11-20 09:33:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2022-11-20 09:33:53,160 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 09:33:53,160 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 09:33:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-20 09:33:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-20 09:33:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2022-11-20 09:33:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2022-11-20 09:33:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 09:33:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 09:33:53,161 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2022-11-20 09:33:53,161 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2022-11-20 09:33:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2022-11-20 09:33:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2022-11-20 09:33:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2022-11-20 09:33:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2022-11-20 09:33:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 09:33:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 09:33:53,162 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 09:33:53,162 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 09:33:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 09:33:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 09:33:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 09:33:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 09:33:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2022-11-20 09:33:53,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2022-11-20 09:33:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 09:33:53,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2022-11-20 09:33:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2022-11-20 09:33:53,164 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2022-11-20 09:33:53,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 09:33:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 09:33:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2022-11-20 09:33:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2022-11-20 09:33:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-20 09:33:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-20 09:33:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 09:33:53,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 09:33:53,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 09:33:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 09:33:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2022-11-20 09:33:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2022-11-20 09:33:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2022-11-20 09:33:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2022-11-20 09:33:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2022-11-20 09:33:53,166 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2022-11-20 09:33:53,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2022-11-20 09:33:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2022-11-20 09:33:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 09:33:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 09:33:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 09:33:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 09:33:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2022-11-20 09:33:53,167 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2022-11-20 09:33:53,167 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2022-11-20 09:33:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2022-11-20 09:33:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2022-11-20 09:33:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2022-11-20 09:33:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 09:33:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_stats_lock_of_e1000_adapter [2022-11-20 09:33:53,168 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2022-11-20 09:33:53,168 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2022-11-20 09:33:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 09:33:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 09:33:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 09:33:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 09:33:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2022-11-20 09:33:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2022-11-20 09:33:53,169 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2022-11-20 09:33:53,169 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2022-11-20 09:33:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2022-11-20 09:33:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2022-11-20 09:33:53,170 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2022-11-20 09:33:53,170 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2022-11-20 09:33:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2022-11-20 09:33:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2022-11-20 09:33:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 09:33:53,174 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 09:33:53,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2022-11-20 09:33:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2022-11-20 09:33:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 09:33:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 09:33:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2022-11-20 09:33:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2022-11-20 09:33:53,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-20 09:33:53,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-20 09:33:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2022-11-20 09:33:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2022-11-20 09:33:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2022-11-20 09:33:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2022-11-20 09:33:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 09:33:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 09:33:53,176 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 09:33:53,176 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 09:33:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-20 09:33:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-20 09:33:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2022-11-20 09:33:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2022-11-20 09:33:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2022-11-20 09:33:53,177 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2022-11-20 09:33:53,177 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 09:33:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 09:33:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 09:33:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 09:33:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 09:33:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_e1000_phy_lock [2022-11-20 09:33:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 09:33:53,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 09:33:53,178 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2022-11-20 09:33:55,748 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 09:33:55,753 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 09:34:18,205 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 09:40:39,277 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 09:40:39,327 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 09:40:39,328 INFO L300 CfgBuilder]: Removed 9 assume(true) statements. [2022-11-20 09:40:39,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:40:39 BoogieIcfgContainer [2022-11-20 09:40:39,341 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 09:40:39,344 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 09:40:39,345 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 09:40:39,349 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 09:40:39,349 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 09:33:35" (1/3) ... [2022-11-20 09:40:39,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50952338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:40:39, skipping insertion in model container [2022-11-20 09:40:39,350 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 09:33:50" (2/3) ... [2022-11-20 09:40:39,350 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@50952338 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 09:40:39, skipping insertion in model container [2022-11-20 09:40:39,351 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 09:40:39" (3/3) ... [2022-11-20 09:40:39,352 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-ethernet-intel-e1000-e1000.cil.i [2022-11-20 09:40:39,375 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 09:40:39,376 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 09:40:39,595 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 09:40:39,602 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;@309629e3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 09:40:39,602 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 09:40:39,637 INFO L276 IsEmpty]: Start isEmpty. Operand has 7950 states, 5524 states have (on average 1.3417813178855902) internal successors, (7412), 5631 states have internal predecessors, (7412), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) [2022-11-20 09:40:39,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-20 09:40:39,672 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:40:39,674 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 09:40:39,676 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:40:39,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:40:39,681 INFO L85 PathProgramCache]: Analyzing trace with hash -597876755, now seen corresponding path program 1 times [2022-11-20 09:40:39,727 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:40:39,727 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860371470] [2022-11-20 09:40:39,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:40:39,728 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 09:40:39,728 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:40:39,735 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:40:39,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:40:59,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:40:59,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 10775 conjuncts, 29 conjunts are in the unsatisfiable core [2022-11-20 09:40:59,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:41:02,257 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 89 trivial. 0 not checked. [2022-11-20 09:41:02,257 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:41:02,258 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:41:02,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860371470] [2022-11-20 09:41:02,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860371470] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:41:02,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:41:02,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 09:41:02,262 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928986637] [2022-11-20 09:41:02,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:41:02,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 09:41:02,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:41:02,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 09:41:02,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-20 09:41:02,321 INFO L87 Difference]: Start difference. First operand has 7950 states, 5524 states have (on average 1.3417813178855902) internal successors, (7412), 5631 states have internal predecessors, (7412), 2174 states have call successors, (2174), 252 states have call predecessors, (2174), 251 states have return successors, (2170), 2157 states have call predecessors, (2170), 2170 states have call successors, (2170) Second operand has 12 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2022-11-20 09:41:09,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:41:09,321 INFO L93 Difference]: Finished difference Result 15894 states and 23671 transitions. [2022-11-20 09:41:09,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-11-20 09:41:09,325 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) Word has length 190 [2022-11-20 09:41:09,325 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:41:09,459 INFO L225 Difference]: With dead ends: 15894 [2022-11-20 09:41:09,460 INFO L226 Difference]: Without dead ends: 7836 [2022-11-20 09:41:10,061 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 192 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=40, Invalid=170, Unknown=0, NotChecked=0, Total=210 [2022-11-20 09:41:10,068 INFO L413 NwaCegarLoop]: 11696 mSDtfsCounter, 2343 mSDsluCounter, 113919 mSDsCounter, 0 mSdLazyCounter, 590 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2925 SdHoareTripleChecker+Valid, 125615 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 590 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2022-11-20 09:41:10,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2925 Valid, 125615 Invalid, 592 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [2 Valid, 590 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2022-11-20 09:41:10,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7836 states. [2022-11-20 09:41:10,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7836 to 7834. [2022-11-20 09:41:10,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7834 states, 5447 states have (on average 1.3366991004222508) internal successors, (7281), 5547 states have internal predecessors, (7281), 2135 states have call successors, (2135), 250 states have call predecessors, (2135), 250 states have return successors, (2135), 2122 states have call predecessors, (2135), 2135 states have call successors, (2135) [2022-11-20 09:41:11,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7834 states to 7834 states and 11551 transitions. [2022-11-20 09:41:11,054 INFO L78 Accepts]: Start accepts. Automaton has 7834 states and 11551 transitions. Word has length 190 [2022-11-20 09:41:11,058 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:41:11,058 INFO L495 AbstractCegarLoop]: Abstraction has 7834 states and 11551 transitions. [2022-11-20 09:41:11,059 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 10 states have (on average 9.6) internal successors, (96), 9 states have internal predecessors, (96), 4 states have call successors, (32), 2 states have call predecessors, (32), 5 states have return successors, (26), 6 states have call predecessors, (26), 4 states have call successors, (26) [2022-11-20 09:41:11,059 INFO L276 IsEmpty]: Start isEmpty. Operand 7834 states and 11551 transitions. [2022-11-20 09:41:11,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-20 09:41:11,081 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:41:11,081 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 09:41:11,298 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forceful destruction successful, exit code 0 [2022-11-20 09:41:11,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:11,307 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:41:11,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:41:11,308 INFO L85 PathProgramCache]: Analyzing trace with hash -635213142, now seen corresponding path program 1 times [2022-11-20 09:41:11,330 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:41:11,330 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [470430150] [2022-11-20 09:41:11,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:41:11,331 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 09:41:11,331 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:41:11,332 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:11,371 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:34,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:41:34,918 INFO L263 TraceCheckSpWp]: Trace formula consists of 10787 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 09:41:34,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:41:35,042 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2022-11-20 09:41:35,043 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:41:35,043 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:41:35,043 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [470430150] [2022-11-20 09:41:35,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [470430150] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:41:35,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:41:35,044 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 09:41:35,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [638548959] [2022-11-20 09:41:35,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:41:35,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 09:41:35,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:41:35,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 09:41:35,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 09:41:35,048 INFO L87 Difference]: Start difference. First operand 7834 states and 11551 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-20 09:41:39,444 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:41:40,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:41:40,180 INFO L93 Difference]: Finished difference Result 15781 states and 23272 transitions. [2022-11-20 09:41:40,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 09:41:40,181 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 194 [2022-11-20 09:41:40,184 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:41:40,281 INFO L225 Difference]: With dead ends: 15781 [2022-11-20 09:41:40,281 INFO L226 Difference]: Without dead ends: 7964 [2022-11-20 09:41:40,353 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 192 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:41:40,358 INFO L413 NwaCegarLoop]: 11620 mSDtfsCounter, 211 mSDsluCounter, 23104 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 84 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 211 SdHoareTripleChecker+Valid, 34724 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 84 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-20 09:41:40,359 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [211 Valid, 34724 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [84 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-20 09:41:40,378 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7964 states. [2022-11-20 09:41:41,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7964 to 7836. [2022-11-20 09:41:41,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7836 states, 5449 states have (on average 1.336575518443751) internal successors, (7283), 5549 states have internal predecessors, (7283), 2135 states have call successors, (2135), 250 states have call predecessors, (2135), 250 states have return successors, (2135), 2122 states have call predecessors, (2135), 2135 states have call successors, (2135) [2022-11-20 09:41:41,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7836 states to 7836 states and 11553 transitions. [2022-11-20 09:41:41,130 INFO L78 Accepts]: Start accepts. Automaton has 7836 states and 11553 transitions. Word has length 194 [2022-11-20 09:41:41,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:41:41,132 INFO L495 AbstractCegarLoop]: Abstraction has 7836 states and 11553 transitions. [2022-11-20 09:41:41,133 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2022-11-20 09:41:41,134 INFO L276 IsEmpty]: Start isEmpty. Operand 7836 states and 11553 transitions. [2022-11-20 09:41:41,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-20 09:41:41,141 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:41:41,142 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 09:41:41,356 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:41:41,368 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:41,369 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:41,369 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:41:41,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:41:41,369 INFO L85 PathProgramCache]: Analyzing trace with hash 523880176, now seen corresponding path program 1 times [2022-11-20 09:41:41,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:41:41,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1789665575] [2022-11-20 09:41:41,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:41:41,385 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 09:41:41,385 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:41:41,386 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:41:41,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:02,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:42:03,386 INFO L263 TraceCheckSpWp]: Trace formula consists of 10787 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 09:42:03,394 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:42:04,319 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-11-20 09:42:04,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:42:04,320 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:42:04,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1789665575] [2022-11-20 09:42:04,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1789665575] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:42:04,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:42:04,321 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 09:42:04,321 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1676555259] [2022-11-20 09:42:04,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:42:04,322 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 09:42:04,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:42:04,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 09:42:04,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2022-11-20 09:42:04,324 INFO L87 Difference]: Start difference. First operand 7836 states and 11553 transitions. Second operand has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2022-11-20 09:42:16,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:42:16,257 INFO L93 Difference]: Finished difference Result 19907 states and 29664 transitions. [2022-11-20 09:42:16,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-20 09:42:16,259 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) Word has length 194 [2022-11-20 09:42:16,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:42:16,382 INFO L225 Difference]: With dead ends: 19907 [2022-11-20 09:42:16,383 INFO L226 Difference]: Without dead ends: 12087 [2022-11-20 09:42:16,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 205 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=90, Invalid=372, Unknown=0, NotChecked=0, Total=462 [2022-11-20 09:42:16,439 INFO L413 NwaCegarLoop]: 15325 mSDtfsCounter, 6675 mSDsluCounter, 144339 mSDsCounter, 0 mSdLazyCounter, 624 mSolverCounterSat, 1619 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7211 SdHoareTripleChecker+Valid, 159664 SdHoareTripleChecker+Invalid, 2243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 1619 IncrementalHoareTripleChecker+Valid, 624 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time [2022-11-20 09:42:16,439 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7211 Valid, 159664 Invalid, 2243 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [1619 Valid, 624 Invalid, 0 Unknown, 0 Unchecked, 9.2s Time] [2022-11-20 09:42:16,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12087 states. [2022-11-20 09:42:17,444 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12087 to 7844. [2022-11-20 09:42:17,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7844 states, 5455 states have (on average 1.336205316223648) internal successors, (7289), 5555 states have internal predecessors, (7289), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 250 states have return successors, (2137), 2124 states have call predecessors, (2137), 2137 states have call successors, (2137) [2022-11-20 09:42:17,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7844 states to 7844 states and 11563 transitions. [2022-11-20 09:42:17,520 INFO L78 Accepts]: Start accepts. Automaton has 7844 states and 11563 transitions. Word has length 194 [2022-11-20 09:42:17,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:42:17,523 INFO L495 AbstractCegarLoop]: Abstraction has 7844 states and 11563 transitions. [2022-11-20 09:42:17,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 8.090909090909092) internal successors, (89), 11 states have internal predecessors, (89), 5 states have call successors, (30), 2 states have call predecessors, (30), 4 states have return successors, (24), 5 states have call predecessors, (24), 5 states have call successors, (24) [2022-11-20 09:42:17,523 INFO L276 IsEmpty]: Start isEmpty. Operand 7844 states and 11563 transitions. [2022-11-20 09:42:17,529 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2022-11-20 09:42:17,529 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:42:17,530 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 09:42:17,746 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:42:17,746 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:17,746 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:42:17,746 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:42:17,747 INFO L85 PathProgramCache]: Analyzing trace with hash 14676479, now seen corresponding path program 1 times [2022-11-20 09:42:17,757 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:17,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:42:17,764 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1210137350] [2022-11-20 09:42:17,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:42:17,765 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 09:42:17,765 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:42:17,766 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:17,795 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:39,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:42:40,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 10807 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 09:42:40,447 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:42:41,572 INFO L134 CoverageAnalysis]: Checked inductivity of 198 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2022-11-20 09:42:41,572 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:42:41,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:42:41,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1210137350] [2022-11-20 09:42:41,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1210137350] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:42:41,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:42:41,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-11-20 09:42:41,574 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [329641457] [2022-11-20 09:42:41,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:42:41,575 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 09:42:41,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:42:41,575 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 09:42:41,576 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2022-11-20 09:42:41,576 INFO L87 Difference]: Start difference. First operand 7844 states and 11563 transitions. Second operand has 13 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 6 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2022-11-20 09:42:57,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:42:57,520 INFO L93 Difference]: Finished difference Result 19927 states and 29688 transitions. [2022-11-20 09:42:57,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-20 09:42:57,522 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 6 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) Word has length 201 [2022-11-20 09:42:57,522 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:42:57,608 INFO L225 Difference]: With dead ends: 19927 [2022-11-20 09:42:57,608 INFO L226 Difference]: Without dead ends: 12099 [2022-11-20 09:42:57,659 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 191 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 74 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=130, Invalid=520, Unknown=0, NotChecked=0, Total=650 [2022-11-20 09:42:57,660 INFO L413 NwaCegarLoop]: 15315 mSDtfsCounter, 10872 mSDsluCounter, 153821 mSDsCounter, 0 mSdLazyCounter, 695 mSolverCounterSat, 3189 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11407 SdHoareTripleChecker+Valid, 169136 SdHoareTripleChecker+Invalid, 3884 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 3189 IncrementalHoareTripleChecker+Valid, 695 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2022-11-20 09:42:57,660 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11407 Valid, 169136 Invalid, 3884 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [3189 Valid, 695 Invalid, 0 Unknown, 0 Unchecked, 12.6s Time] [2022-11-20 09:42:57,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12099 states. [2022-11-20 09:42:58,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12099 to 7844. [2022-11-20 09:42:58,522 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7844 states, 5455 states have (on average 1.336205316223648) internal successors, (7289), 5555 states have internal predecessors, (7289), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 250 states have return successors, (2137), 2124 states have call predecessors, (2137), 2137 states have call successors, (2137) [2022-11-20 09:42:58,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7844 states to 7844 states and 11563 transitions. [2022-11-20 09:42:58,590 INFO L78 Accepts]: Start accepts. Automaton has 7844 states and 11563 transitions. Word has length 201 [2022-11-20 09:42:58,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:42:58,592 INFO L495 AbstractCegarLoop]: Abstraction has 7844 states and 11563 transitions. [2022-11-20 09:42:58,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 7.833333333333333) internal successors, (94), 12 states have internal predecessors, (94), 6 states have call successors, (31), 2 states have call predecessors, (31), 4 states have return successors, (25), 6 states have call predecessors, (25), 6 states have call successors, (25) [2022-11-20 09:42:58,593 INFO L276 IsEmpty]: Start isEmpty. Operand 7844 states and 11563 transitions. [2022-11-20 09:42:58,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2022-11-20 09:42:58,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:42:58,600 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 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 09:42:58,820 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Ended with exit code 0 [2022-11-20 09:42:58,827 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:58,828 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:42:58,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:42:58,828 INFO L85 PathProgramCache]: Analyzing trace with hash -685323373, now seen corresponding path program 1 times [2022-11-20 09:42:58,844 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:42:58,844 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [435915295] [2022-11-20 09:42:58,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:42:58,845 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 09:42:58,845 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:42:58,846 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:42:58,892 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:43:23,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:43:24,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 11553 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 09:43:24,173 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:43:24,439 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 139 trivial. 0 not checked. [2022-11-20 09:43:24,440 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:43:24,440 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:43:24,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [435915295] [2022-11-20 09:43:24,440 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [435915295] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:43:24,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:43:24,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 09:43:24,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505769915] [2022-11-20 09:43:24,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:43:24,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 09:43:24,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:43:24,443 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 09:43:24,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:43:24,443 INFO L87 Difference]: Start difference. First operand 7844 states and 11563 transitions. Second operand has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 09:43:28,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:43:30,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:43:30,682 INFO L93 Difference]: Finished difference Result 15751 states and 23228 transitions. [2022-11-20 09:43:30,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 09:43:30,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 242 [2022-11-20 09:43:30,684 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:43:30,743 INFO L225 Difference]: With dead ends: 15751 [2022-11-20 09:43:30,743 INFO L226 Difference]: Without dead ends: 7924 [2022-11-20 09:43:30,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 245 GetRequests, 240 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 09:43:30,802 INFO L413 NwaCegarLoop]: 11651 mSDtfsCounter, 173 mSDsluCounter, 34750 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 42 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 46401 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2022-11-20 09:43:30,803 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 46401 Invalid, 75 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [42 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2022-11-20 09:43:30,816 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7924 states. [2022-11-20 09:43:31,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7924 to 7847. [2022-11-20 09:43:31,495 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7847 states, 5458 states have (on average 1.3360205203371198) internal successors, (7292), 5558 states have internal predecessors, (7292), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 250 states have return successors, (2137), 2124 states have call predecessors, (2137), 2137 states have call successors, (2137) [2022-11-20 09:43:31,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7847 states to 7847 states and 11566 transitions. [2022-11-20 09:43:31,549 INFO L78 Accepts]: Start accepts. Automaton has 7847 states and 11566 transitions. Word has length 242 [2022-11-20 09:43:31,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:43:31,550 INFO L495 AbstractCegarLoop]: Abstraction has 7847 states and 11566 transitions. [2022-11-20 09:43:31,550 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.2) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (31), 2 states have call predecessors, (31), 2 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 09:43:31,551 INFO L276 IsEmpty]: Start isEmpty. Operand 7847 states and 11566 transitions. [2022-11-20 09:43:31,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 264 [2022-11-20 09:43:31,555 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:43:31,556 INFO L195 NwaCegarLoop]: trace histogram [11, 11, 11, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:43:31,772 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:43:31,788 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:43:31,788 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:43:31,788 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:43:31,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:43:31,789 INFO L85 PathProgramCache]: Analyzing trace with hash -1824878974, now seen corresponding path program 1 times [2022-11-20 09:43:31,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:43:31,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1390269732] [2022-11-20 09:43:31,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:43:31,804 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 09:43:31,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:43:31,805 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:43:31,843 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:43:56,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:43:57,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 11602 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 09:43:57,414 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:43:57,815 INFO L134 CoverageAnalysis]: Checked inductivity of 334 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2022-11-20 09:43:57,815 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:43:57,815 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:43:57,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1390269732] [2022-11-20 09:43:57,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1390269732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:43:57,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:43:57,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 09:43:57,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1897632986] [2022-11-20 09:43:57,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:43:57,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 09:43:57,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:43:57,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 09:43:57,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 09:43:57,819 INFO L87 Difference]: Start difference. First operand 7847 states and 11566 transitions. Second operand has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 09:44:00,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:44:02,603 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:44:04,177 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:44:04,177 INFO L93 Difference]: Finished difference Result 15767 states and 23256 transitions. [2022-11-20 09:44:04,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 09:44:04,178 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 263 [2022-11-20 09:44:04,179 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:44:04,241 INFO L225 Difference]: With dead ends: 15767 [2022-11-20 09:44:04,241 INFO L226 Difference]: Without dead ends: 7937 [2022-11-20 09:44:04,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 09:44:04,296 INFO L413 NwaCegarLoop]: 11672 mSDtfsCounter, 91 mSDsluCounter, 46565 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 58237 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2022-11-20 09:44:04,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 58237 Invalid, 29 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 27 Invalid, 2 Unknown, 0 Unchecked, 5.7s Time] [2022-11-20 09:44:04,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7937 states. [2022-11-20 09:44:04,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7937 to 7852. [2022-11-20 09:44:04,962 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7852 states, 5462 states have (on average 1.3357744415964847) internal successors, (7296), 5562 states have internal predecessors, (7296), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 251 states have return successors, (2145), 2125 states have call predecessors, (2145), 2137 states have call successors, (2145) [2022-11-20 09:44:05,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7852 states to 7852 states and 11578 transitions. [2022-11-20 09:44:05,029 INFO L78 Accepts]: Start accepts. Automaton has 7852 states and 11578 transitions. Word has length 263 [2022-11-20 09:44:05,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:44:05,030 INFO L495 AbstractCegarLoop]: Abstraction has 7852 states and 11578 transitions. [2022-11-20 09:44:05,031 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.5) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2022-11-20 09:44:05,031 INFO L276 IsEmpty]: Start isEmpty. Operand 7852 states and 11578 transitions. [2022-11-20 09:44:05,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2022-11-20 09:44:05,036 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:44:05,036 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 09:44:05,251 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:44:05,288 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:05,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:05,289 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:44:05,289 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:44:05,289 INFO L85 PathProgramCache]: Analyzing trace with hash -213620828, now seen corresponding path program 1 times [2022-11-20 09:44:05,305 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:44:05,305 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1617975762] [2022-11-20 09:44:05,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:44:05,306 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 09:44:05,306 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:44:05,307 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:05,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:31,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:44:32,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 11636 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 09:44:32,695 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:44:32,807 INFO L134 CoverageAnalysis]: Checked inductivity of 441 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2022-11-20 09:44:32,807 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:44:32,808 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:44:32,808 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1617975762] [2022-11-20 09:44:32,808 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1617975762] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:44:32,808 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:44:32,808 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 09:44:32,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [139051490] [2022-11-20 09:44:32,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:44:32,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 09:44:32,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:44:32,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 09:44:32,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 09:44:32,810 INFO L87 Difference]: Start difference. First operand 7852 states and 11578 transitions. Second operand has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-20 09:44:35,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:44:39,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:44:39,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:44:39,477 INFO L93 Difference]: Finished difference Result 15847 states and 23375 transitions. [2022-11-20 09:44:39,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 09:44:39,477 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 279 [2022-11-20 09:44:39,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:44:39,531 INFO L225 Difference]: With dead ends: 15847 [2022-11-20 09:44:39,531 INFO L226 Difference]: Without dead ends: 8012 [2022-11-20 09:44:39,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 277 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:44:39,585 INFO L413 NwaCegarLoop]: 11735 mSDtfsCounter, 2211 mSDsluCounter, 20680 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 24 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2743 SdHoareTripleChecker+Valid, 32415 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 24 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2022-11-20 09:44:39,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2743 Valid, 32415 Invalid, 69 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [24 Valid, 43 Invalid, 2 Unknown, 0 Unchecked, 6.1s Time] [2022-11-20 09:44:39,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8012 states. [2022-11-20 09:44:40,395 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8012 to 7854. [2022-11-20 09:44:40,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7854 states, 5464 states have (on average 1.3356515373352855) internal successors, (7298), 5564 states have internal predecessors, (7298), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 251 states have return successors, (2145), 2125 states have call predecessors, (2145), 2137 states have call successors, (2145) [2022-11-20 09:44:40,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7854 states to 7854 states and 11580 transitions. [2022-11-20 09:44:40,454 INFO L78 Accepts]: Start accepts. Automaton has 7854 states and 11580 transitions. Word has length 279 [2022-11-20 09:44:40,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:44:40,455 INFO L495 AbstractCegarLoop]: Abstraction has 7854 states and 11580 transitions. [2022-11-20 09:44:40,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 31.0) internal successors, (124), 4 states have internal predecessors, (124), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2022-11-20 09:44:40,455 INFO L276 IsEmpty]: Start isEmpty. Operand 7854 states and 11580 transitions. [2022-11-20 09:44:40,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2022-11-20 09:44:40,461 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:44:40,461 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:44:40,675 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:44:40,713 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:40,714 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:40,714 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:44:40,714 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:44:40,714 INFO L85 PathProgramCache]: Analyzing trace with hash -2038815617, now seen corresponding path program 1 times [2022-11-20 09:44:40,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:44:40,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2130473170] [2022-11-20 09:44:40,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:44:40,731 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 09:44:40,731 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:44:40,732 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:44:40,746 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:45:08,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:45:08,933 INFO L263 TraceCheckSpWp]: Trace formula consists of 11890 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 09:45:08,942 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:45:09,048 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 441 trivial. 0 not checked. [2022-11-20 09:45:09,048 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:45:09,048 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:45:09,048 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2130473170] [2022-11-20 09:45:09,048 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2130473170] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:45:09,048 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:45:09,049 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 09:45:09,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201847811] [2022-11-20 09:45:09,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:45:09,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 09:45:09,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:45:09,050 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 09:45:09,050 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 09:45:09,051 INFO L87 Difference]: Start difference. First operand 7854 states and 11580 transitions. Second operand has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:45:11,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:45:13,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:45:15,480 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 09:45:15,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:45:15,962 INFO L93 Difference]: Finished difference Result 15806 states and 23314 transitions. [2022-11-20 09:45:15,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 09:45:15,972 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 301 [2022-11-20 09:45:15,973 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:45:16,024 INFO L225 Difference]: With dead ends: 15806 [2022-11-20 09:45:16,024 INFO L226 Difference]: Without dead ends: 7969 [2022-11-20 09:45:16,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 302 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 09:45:16,069 INFO L413 NwaCegarLoop]: 11703 mSDtfsCounter, 239 mSDsluCounter, 23135 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 45 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 239 SdHoareTripleChecker+Valid, 34838 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 45 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2022-11-20 09:45:16,070 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [239 Valid, 34838 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [45 Valid, 7 Invalid, 3 Unknown, 0 Unchecked, 6.2s Time] [2022-11-20 09:45:16,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7969 states. [2022-11-20 09:45:16,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7969 to 7856. [2022-11-20 09:45:16,643 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7856 states, 5466 states have (on average 1.335528723015002) internal successors, (7300), 5566 states have internal predecessors, (7300), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 251 states have return successors, (2145), 2125 states have call predecessors, (2145), 2137 states have call successors, (2145) [2022-11-20 09:45:16,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7856 states to 7856 states and 11582 transitions. [2022-11-20 09:45:16,699 INFO L78 Accepts]: Start accepts. Automaton has 7856 states and 11582 transitions. Word has length 301 [2022-11-20 09:45:16,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:45:16,700 INFO L495 AbstractCegarLoop]: Abstraction has 7856 states and 11582 transitions. [2022-11-20 09:45:16,701 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 35.5) internal successors, (142), 4 states have internal predecessors, (142), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:45:16,701 INFO L276 IsEmpty]: Start isEmpty. Operand 7856 states and 11582 transitions. [2022-11-20 09:45:16,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-20 09:45:16,707 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:45:16,707 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:45:16,925 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forcibly destroying the process [2022-11-20 09:45:16,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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)] Forceful destruction successful, exit code 0 [2022-11-20 09:45:16,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:45:16,962 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:45:16,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:45:16,963 INFO L85 PathProgramCache]: Analyzing trace with hash 982084906, now seen corresponding path program 1 times [2022-11-20 09:45:16,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:45:16,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1658889231] [2022-11-20 09:45:16,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:45:16,985 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 09:45:16,985 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:45:16,986 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:45:17,035 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (10)] Waiting until timeout for monitored process [2022-11-20 09:45:46,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:45:47,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 11948 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 09:45:47,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:45:47,973 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-11-20 09:45:47,973 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:45:47,973 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:45:47,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1658889231] [2022-11-20 09:45:47,974 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1658889231] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:45:47,974 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:45:47,974 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 09:45:47,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653984479] [2022-11-20 09:45:47,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:45:47,975 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 09:45:47,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:45:47,976 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 09:45:47,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 09:45:47,977 INFO L87 Difference]: Start difference. First operand 7856 states and 11582 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:45:51,192 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:45:51,192 INFO L93 Difference]: Finished difference Result 15705 states and 23155 transitions. [2022-11-20 09:45:51,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 09:45:51,193 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 307 [2022-11-20 09:45:51,194 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:45:51,233 INFO L225 Difference]: With dead ends: 15705 [2022-11-20 09:45:51,233 INFO L226 Difference]: Without dead ends: 7866 [2022-11-20 09:45:51,260 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 09:45:51,261 INFO L413 NwaCegarLoop]: 11555 mSDtfsCounter, 2104 mSDsluCounter, 43575 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2624 SdHoareTripleChecker+Valid, 55130 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-20 09:45:51,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2624 Valid, 55130 Invalid, 49 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [10 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-20 09:45:51,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7866 states. [2022-11-20 09:45:51,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7866 to 7861. [2022-11-20 09:45:51,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7861 states, 5470 states have (on average 1.3352833638025594) internal successors, (7304), 5570 states have internal predecessors, (7304), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 252 states have return successors, (2147), 2126 states have call predecessors, (2147), 2137 states have call successors, (2147) [2022-11-20 09:45:51,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7861 states to 7861 states and 11588 transitions. [2022-11-20 09:45:51,953 INFO L78 Accepts]: Start accepts. Automaton has 7861 states and 11588 transitions. Word has length 307 [2022-11-20 09:45:51,954 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:45:51,955 INFO L495 AbstractCegarLoop]: Abstraction has 7861 states and 11588 transitions. [2022-11-20 09:45:51,955 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:45:51,955 INFO L276 IsEmpty]: Start isEmpty. Operand 7861 states and 11588 transitions. [2022-11-20 09:45:51,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 308 [2022-11-20 09:45:51,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:45:51,959 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:45:52,147 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (10)] Ended with exit code 0 [2022-11-20 09:45:52,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:45:52,175 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:45:52,175 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:45:52,176 INFO L85 PathProgramCache]: Analyzing trace with hash 501143566, now seen corresponding path program 1 times [2022-11-20 09:45:52,185 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:45:52,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1795689761] [2022-11-20 09:45:52,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:45:52,186 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 09:45:52,186 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:45:52,187 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:45:52,191 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (11)] Waiting until timeout for monitored process [2022-11-20 09:46:21,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:46:21,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 11949 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 09:46:21,971 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:46:22,220 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-11-20 09:46:22,220 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:46:22,221 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:46:22,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1795689761] [2022-11-20 09:46:22,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1795689761] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:46:22,221 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:46:22,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 09:46:22,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174125846] [2022-11-20 09:46:22,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:46:22,223 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 09:46:22,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:46:22,224 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 09:46:22,224 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 09:46:22,224 INFO L87 Difference]: Start difference. First operand 7861 states and 11588 transitions. Second operand has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:46:25,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:46:25,365 INFO L93 Difference]: Finished difference Result 17736 states and 26278 transitions. [2022-11-20 09:46:25,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 09:46:25,379 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) Word has length 307 [2022-11-20 09:46:25,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:46:25,418 INFO L225 Difference]: With dead ends: 17736 [2022-11-20 09:46:25,419 INFO L226 Difference]: Without dead ends: 9892 [2022-11-20 09:46:25,450 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 307 GetRequests, 302 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 09:46:25,451 INFO L413 NwaCegarLoop]: 14656 mSDtfsCounter, 2018 mSDsluCounter, 56051 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2565 SdHoareTripleChecker+Valid, 70707 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2022-11-20 09:46:25,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2565 Valid, 70707 Invalid, 26 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2022-11-20 09:46:25,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9892 states. [2022-11-20 09:46:26,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9892 to 7863. [2022-11-20 09:46:26,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7863 states, 5472 states have (on average 1.3351608187134503) internal successors, (7306), 5571 states have internal predecessors, (7306), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 252 states have return successors, (2147), 2127 states have call predecessors, (2147), 2137 states have call successors, (2147) [2022-11-20 09:46:26,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7863 states to 7863 states and 11590 transitions. [2022-11-20 09:46:26,213 INFO L78 Accepts]: Start accepts. Automaton has 7863 states and 11590 transitions. Word has length 307 [2022-11-20 09:46:26,214 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:46:26,214 INFO L495 AbstractCegarLoop]: Abstraction has 7863 states and 11590 transitions. [2022-11-20 09:46:26,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 24.333333333333332) internal successors, (146), 5 states have internal predecessors, (146), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (34), 3 states have call predecessors, (34), 2 states have call successors, (34) [2022-11-20 09:46:26,214 INFO L276 IsEmpty]: Start isEmpty. Operand 7863 states and 11590 transitions. [2022-11-20 09:46:26,217 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2022-11-20 09:46:26,217 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:46:26,218 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:46:26,405 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (11)] Forceful destruction successful, exit code 0 [2022-11-20 09:46:26,439 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:46:26,439 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:46:26,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:46:26,440 INFO L85 PathProgramCache]: Analyzing trace with hash 1805817342, now seen corresponding path program 1 times [2022-11-20 09:46:26,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:46:26,452 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [844781673] [2022-11-20 09:46:26,452 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:46:26,452 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 09:46:26,452 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:46:26,453 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:46:26,454 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (12)] Waiting until timeout for monitored process [2022-11-20 09:46:56,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 09:46:57,042 INFO L263 TraceCheckSpWp]: Trace formula consists of 11964 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 09:46:57,049 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 09:47:00,375 INFO L134 CoverageAnalysis]: Checked inductivity of 444 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 444 trivial. 0 not checked. [2022-11-20 09:47:00,375 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 09:47:00,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 09:47:00,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [844781673] [2022-11-20 09:47:00,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [844781673] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 09:47:00,376 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 09:47:00,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 09:47:00,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [231329274] [2022-11-20 09:47:00,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 09:47:00,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 09:47:00,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 09:47:00,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 09:47:00,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 09:47:00,378 INFO L87 Difference]: Start difference. First operand 7863 states and 11590 transitions. Second operand has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (36), 1 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-20 09:47:01,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 09:47:01,044 INFO L93 Difference]: Finished difference Result 15709 states and 23226 transitions. [2022-11-20 09:47:01,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 09:47:01,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (36), 1 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) Word has length 310 [2022-11-20 09:47:01,045 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 09:47:01,092 INFO L225 Difference]: With dead ends: 15709 [2022-11-20 09:47:01,092 INFO L226 Difference]: Without dead ends: 7863 [2022-11-20 09:47:01,129 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 308 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 09:47:01,129 INFO L413 NwaCegarLoop]: 11549 mSDtfsCounter, 11337 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11337 SdHoareTripleChecker+Valid, 11549 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 09:47:01,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11337 Valid, 11549 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 09:47:01,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7863 states. [2022-11-20 09:47:01,788 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7863 to 7863. [2022-11-20 09:47:01,794 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7863 states, 5472 states have (on average 1.3349780701754386) internal successors, (7305), 5571 states have internal predecessors, (7305), 2137 states have call successors, (2137), 250 states have call predecessors, (2137), 252 states have return successors, (2147), 2127 states have call predecessors, (2147), 2137 states have call successors, (2147) [2022-11-20 09:47:01,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7863 states to 7863 states and 11589 transitions. [2022-11-20 09:47:01,835 INFO L78 Accepts]: Start accepts. Automaton has 7863 states and 11589 transitions. Word has length 310 [2022-11-20 09:47:01,835 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 09:47:01,835 INFO L495 AbstractCegarLoop]: Abstraction has 7863 states and 11589 transitions. [2022-11-20 09:47:01,836 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 49.666666666666664) internal successors, (149), 2 states have internal predecessors, (149), 1 states have call successors, (36), 1 states have call predecessors, (36), 2 states have return successors, (34), 2 states have call predecessors, (34), 1 states have call successors, (34) [2022-11-20 09:47:01,836 INFO L276 IsEmpty]: Start isEmpty. Operand 7863 states and 11589 transitions. [2022-11-20 09:47:01,838 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2022-11-20 09:47:01,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 09:47:01,839 INFO L195 NwaCegarLoop]: trace histogram [13, 13, 13, 6, 6, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 09:47:02,055 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (12)] Forcibly destroying the process [2022-11-20 09:47:02,071 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (12)] Forceful destruction successful, exit code 0 [2022-11-20 09:47:02,072 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:47:02,072 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 09:47:02,072 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 09:47:02,072 INFO L85 PathProgramCache]: Analyzing trace with hash -574908291, now seen corresponding path program 1 times [2022-11-20 09:47:02,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 09:47:02,083 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [872782182] [2022-11-20 09:47:02,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 09:47:02,084 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 09:47:02,084 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 09:47:02,085 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 09:47:02,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0860c08a-d154-40d6-a4f4-a5b9ad4fe894/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 (13)] Waiting until timeout for monitored process