./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- 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 11:13:45,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:13:45,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:13:45,342 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:13:45,342 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:13:45,344 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:13:45,345 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:13:45,347 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:13:45,354 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:13:45,360 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:13:45,361 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:13:45,362 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:13:45,362 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:13:45,363 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:13:45,364 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:13:45,365 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:13:45,366 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:13:45,367 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:13:45,371 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:13:45,378 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:13:45,383 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:13:45,386 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:13:45,389 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:13:45,390 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:13:45,401 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:13:45,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:13:45,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:13:45,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:13:45,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:13:45,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:13:45,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:13:45,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:13:45,408 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:13:45,408 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:13:45,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:13:45,410 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:13:45,411 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:13:45,411 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:13:45,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:13:45,412 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:13:45,413 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:13:45,414 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:13:45,456 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:13:45,456 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:13:45,457 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:13:45,457 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:13:45,458 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:13:45,458 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:13:45,459 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:13:45,459 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:13:45,459 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:13:45,459 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:13:45,460 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:13:45,461 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:13:45,461 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:13:45,461 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:13:45,461 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:13:45,461 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:13:45,462 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:13:45,462 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:13:45,462 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:13:45,462 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:13:45,462 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:13:45,463 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:13:45,463 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:13:45,463 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:13:45,463 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:13:45,464 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:13:45,464 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:13:45,464 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:13:45,465 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:13:45,465 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:13:45,465 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_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2022-11-20 11:13:45,738 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:13:45,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:13:45,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:13:45,763 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:13:45,764 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:13:45,765 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-11-20 11:13:48,797 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:13:49,528 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:13:49,529 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-11-20 11:13:49,578 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/2352cfd4f/6469e009c41146eeb1c8cff7ceebaa20/FLAGb043abe9f [2022-11-20 11:13:49,593 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/2352cfd4f/6469e009c41146eeb1c8cff7ceebaa20 [2022-11-20 11:13:49,596 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:13:49,597 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:13:49,599 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:13:49,599 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:13:49,602 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:13:49,603 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:49" (1/1) ... [2022-11-20 11:13:49,604 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dafb481 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:49, skipping insertion in model container [2022-11-20 11:13:49,605 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:49" (1/1) ... [2022-11-20 11:13:49,612 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:13:49,815 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:13:50,695 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 11:13:50,700 INFO L158 Benchmark]: Toolchain (without parser) took 1102.00ms. Allocated memory is still 192.9MB. Free memory was 149.6MB in the beginning and 132.6MB in the end (delta: 17.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2022-11-20 11:13:50,701 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 134.2MB. Free memory was 108.3MB in the beginning and 108.2MB in the end (delta: 76.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:13:50,703 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1099.66ms. Allocated memory is still 192.9MB. Free memory was 149.6MB in the beginning and 132.6MB in the end (delta: 17.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. [2022-11-20 11:13:50,704 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.22ms. Allocated memory is still 134.2MB. Free memory was 108.3MB in the beginning and 108.2MB in the end (delta: 76.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1099.66ms. Allocated memory is still 192.9MB. Free memory was 149.6MB in the beginning and 132.6MB in the end (delta: 17.0MB). Peak memory consumption was 75.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/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 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 --- 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 11:13:52,996 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:13:52,999 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:13:53,028 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:13:53,031 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:13:53,035 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:13:53,040 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:13:53,044 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:13:53,046 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:13:53,051 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:13:53,053 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:13:53,054 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:13:53,055 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:13:53,057 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:13:53,060 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:13:53,063 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:13:53,065 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:13:53,067 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:13:53,069 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:13:53,074 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:13:53,080 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:13:53,086 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:13:53,088 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:13:53,089 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:13:53,092 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:13:53,096 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:13:53,097 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:13:53,098 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:13:53,099 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:13:53,100 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:13:53,101 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:13:53,102 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:13:53,104 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:13:53,119 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:13:53,122 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:13:53,123 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:13:53,124 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:13:53,125 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:13:53,125 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:13:53,126 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:13:53,127 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:13:53,128 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:13:53,172 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:13:53,172 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:13:53,172 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:13:53,173 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:13:53,173 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:13:53,174 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:13:53,174 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:13:53,174 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:13:53,175 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:13:53,175 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:13:53,175 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:13:53,175 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:13:53,176 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:13:53,176 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:13:53,176 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:13:53,176 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:13:53,177 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:13:53,177 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:13:53,177 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:13:53,177 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:13:53,178 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:13:53,178 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:13:53,178 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:13:53,178 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:13:53,179 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:13:53,179 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:13:53,179 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:13:53,179 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:13:53,180 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:13:53,180 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:13:53,180 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:13:53,180 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:13:53,181 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:13:53,181 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_3d700f58-86ee-4fed-90d1-e27050e75afd/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_3d700f58-86ee-4fed-90d1-e27050e75afd/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 -> 992a1e8d90338cdabe7a076eea5104d9629c0e7f956adc14aa39d01d99d3f218 [2022-11-20 11:13:53,573 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:13:53,593 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:13:53,595 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:13:53,597 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:13:53,597 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:13:53,599 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-11-20 11:13:56,641 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:13:57,449 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:13:57,449 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-11-20 11:13:57,535 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/c27aeaea5/162f8737e0dd4682a03e4cad3f91fbdb/FLAG0f224b1fc [2022-11-20 11:13:57,555 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/data/c27aeaea5/162f8737e0dd4682a03e4cad3f91fbdb [2022-11-20 11:13:57,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:13:57,559 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:13:57,560 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:13:57,560 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:13:57,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:13:57,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:57" (1/1) ... [2022-11-20 11:13:57,566 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3678011b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:13:57, skipping insertion in model container [2022-11-20 11:13:57,566 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:13:57" (1/1) ... [2022-11-20 11:13:57,573 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:13:57,782 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:14:02,231 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2022-11-20 11:14:02,236 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2022-11-20 11:14:02,261 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:14:02,346 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:14:02,459 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:14:03,130 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2022-11-20 11:14:03,131 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2022-11-20 11:14:03,144 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:14:03,240 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:14:03,747 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[492962,492975] [2022-11-20 11:14:03,748 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_3d700f58-86ee-4fed-90d1-e27050e75afd/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i[493107,493120] [2022-11-20 11:14:03,754 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:14:03,989 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:14:03,989 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03 WrapperNode [2022-11-20 11:14:03,989 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:14:03,990 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:14:03,990 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:14:03,990 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:14:03,996 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,184 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,558 INFO L138 Inliner]: procedures = 582, calls = 5431, calls flagged for inlining = 289, calls inlined = 263, statements flattened = 11134 [2022-11-20 11:14:04,559 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:14:04,561 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:14:04,561 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:14:04,561 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:14:04,571 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,572 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,662 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,664 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,875 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:04,930 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:05,102 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:05,133 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:05,197 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:14:05,198 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:14:05,199 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:14:05,199 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:14:05,200 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (1/1) ... [2022-11-20 11:14:05,206 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:14:05,218 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:14:05,235 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:14:05,263 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:14:05,286 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_up [2022-11-20 11:14:05,286 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_up [2022-11-20 11:14:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_media_task [2022-11-20 11:14:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_media_task [2022-11-20 11:14:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 11:14:05,287 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 11:14:05,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:14:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:14:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 11:14:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 11:14:05,288 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84 [2022-11-20 11:14:05,288 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84 [2022-11-20 11:14:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 11:14:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 11:14:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_select_media [2022-11-20 11:14:05,289 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_select_media [2022-11-20 11:14:05,289 INFO L130 BoogieDeclarations]: Found specification of procedure __set_bit_le [2022-11-20 11:14:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_bit_le [2022-11-20 11:14:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:14:05,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:14:05,290 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 11:14:05,291 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 11:14:05,291 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 11:14:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 11:14:05,292 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-20 11:14:05,292 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-20 11:14:05,293 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 11:14:05,293 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 11:14:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-20 11:14:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-20 11:14:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 11:14:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 11:14:05,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 11:14:05,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 11:14:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2022-11-20 11:14:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2022-11-20 11:14:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:14:05,295 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:14:05,295 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 11:14:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 11:14:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 11:14:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 11:14:05,296 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_do_nway [2022-11-20 11:14:05,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_do_nway [2022-11-20 11:14:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 11:14:05,297 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 11:14:05,297 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 11:14:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 11:14:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 11:14:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 11:14:05,298 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:14:05,298 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:14:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 11:14:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 11:14:05,299 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 11:14:05,299 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 11:14:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:14:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_wolopts [2022-11-20 11:14:05,300 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_wolopts [2022-11-20 11:14:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:14:05,300 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_resume [2022-11-20 11:14:05,301 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_resume [2022-11-20 11:14:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:14:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:14:05,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:14:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-20 11:14:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-20 11:14:05,302 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_interrupt [2022-11-20 11:14:05,302 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_interrupt [2022-11-20 11:14:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 11:14:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 11:14:05,303 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___3 [2022-11-20 11:14:05,303 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___3 [2022-11-20 11:14:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___1 [2022-11-20 11:14:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___1 [2022-11-20 11:14:05,304 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_media_task [2022-11-20 11:14:05,304 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_media_task [2022-11-20 11:14:05,305 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___5 [2022-11-20 11:14:05,305 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___5 [2022-11-20 11:14:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx___4 [2022-11-20 11:14:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx___4 [2022-11-20 11:14:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 11:14:05,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 11:14:05,306 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 11:14:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 11:14:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 11:14:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 11:14:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-20 11:14:05,307 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-20 11:14:05,307 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 11:14:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 11:14:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 11:14:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 11:14:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:14:05,308 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:14:05,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 11:14:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 11:14:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 11:14:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 11:14:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 11:14:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 11:14:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 11:14:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 11:14:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure pnic_timer [2022-11-20 11:14:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic_timer [2022-11-20 11:14:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 11:14:05,311 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 11:14:05,311 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 11:14:05,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 11:14:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure poll_tulip [2022-11-20 11:14:05,316 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_tulip [2022-11-20 11:14:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_write [2022-11-20 11:14:05,317 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_write [2022-11-20 11:14:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:14:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 11:14:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 11:14:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 11:14:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 11:14:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 11:14:05,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 11:14:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-20 11:14:05,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-20 11:14:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:14:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 11:14:05,327 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 11:14:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:14:05,327 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:14:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:14:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure t21142_start_nway [2022-11-20 11:14:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure t21142_start_nway [2022-11-20 11:14:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2022-11-20 11:14:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2022-11-20 11:14:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:14:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:14:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2022-11-20 11:14:05,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2022-11-20 11:14:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:14:05,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:14:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:14:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 11:14:05,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 11:14:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 11:14:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 11:14:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_tulip_private [2022-11-20 11:14:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_tulip_private [2022-11-20 11:14:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 11:14:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 11:14:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 11:14:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 11:14:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:14:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:14:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 11:14:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 11:14:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mii_lock_of_tulip_private [2022-11-20 11:14:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mii_lock_of_tulip_private [2022-11-20 11:14:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 11:14:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 11:14:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:14:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_tulip_private [2022-11-20 11:14:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_tulip_private [2022-11-20 11:14:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:14:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:14:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_close [2022-11-20 11:14:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_close [2022-11-20 11:14:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:14:05,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:14:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:14:05,335 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2022-11-20 11:14:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2022-11-20 11:14:05,335 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-20 11:14:05,335 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-20 11:14:05,335 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_set_power_state [2022-11-20 11:14:05,336 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_set_power_state [2022-11-20 11:14:05,336 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 11:14:05,336 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 11:14:05,336 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2022-11-20 11:14:05,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_tulip_cleanup_19_2 [2022-11-20 11:14:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2022-11-20 11:14:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2022-11-20 11:14:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 11:14:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 11:14:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_tx_timeout [2022-11-20 11:14:05,339 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_tx_timeout [2022-11-20 11:14:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_check_duplex [2022-11-20 11:14:05,339 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_check_duplex [2022-11-20 11:14:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 11:14:05,339 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 11:14:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure bitrev32 [2022-11-20 11:14:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure bitrev32 [2022-11-20 11:14:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure put_unaligned_le16 [2022-11-20 11:14:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure put_unaligned_le16 [2022-11-20 11:14:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:14:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:14:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 11:14:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 11:14:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure comet_timer [2022-11-20 11:14:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure comet_timer [2022-11-20 11:14:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-20 11:14:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-20 11:14:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 11:14:05,341 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 11:14:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:14:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_mdio_read [2022-11-20 11:14:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_mdio_read [2022-11-20 11:14:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 11:14:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 11:14:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:14:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 11:14:05,343 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 11:14:05,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 11:14:05,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 11:14:05,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:14:05,343 INFO L130 BoogieDeclarations]: Found specification of procedure pci_clear_mwi [2022-11-20 11:14:05,343 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_clear_mwi [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_down [2022-11-20 11:14:05,344 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_down [2022-11-20 11:14:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_stop_rxtx___2 [2022-11-20 11:14:05,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_stop_rxtx___2 [2022-11-20 11:14:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_remove_one [2022-11-20 11:14:05,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_remove_one [2022-11-20 11:14:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 11:14:05,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 11:14:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2022-11-20 11:14:05,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2022-11-20 11:14:05,346 INFO L130 BoogieDeclarations]: Found specification of procedure mxic_timer [2022-11-20 11:14:05,346 INFO L138 BoogieDeclarations]: Found implementation of procedure mxic_timer [2022-11-20 11:14:05,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 11:14:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 11:14:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2022-11-20 11:14:05,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2022-11-20 11:14:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_free_ring [2022-11-20 11:14:05,351 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_free_ring [2022-11-20 11:14:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2022-11-20 11:14:05,351 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2022-11-20 11:14:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_refill_rx [2022-11-20 11:14:05,352 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_refill_rx [2022-11-20 11:14:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_84___0 [2022-11-20 11:14:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_84___0 [2022-11-20 11:14:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_timer [2022-11-20 11:14:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_timer [2022-11-20 11:14:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_84 [2022-11-20 11:14:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_84 [2022-11-20 11:14:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 11:14:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 11:14:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 11:14:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 11:14:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 11:14:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 11:14:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 11:14:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 11:14:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:14:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:14:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:14:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:14:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_restart_rxtx [2022-11-20 11:14:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_restart_rxtx [2022-11-20 11:14:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:14:05,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:14:05,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:14:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:14:05,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_85 [2022-11-20 11:14:05,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_85 [2022-11-20 11:14:05,356 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2022-11-20 11:14:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2022-11-20 11:14:05,357 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_start_rxtx [2022-11-20 11:14:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_start_rxtx [2022-11-20 11:14:05,357 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 11:14:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 11:14:05,357 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_open [2022-11-20 11:14:05,357 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_open [2022-11-20 11:14:05,358 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 11:14:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 11:14:05,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 11:14:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 11:14:05,358 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 11:14:05,358 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 11:14:05,358 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-20 11:14:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-20 11:14:05,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 11:14:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 11:14:05,359 INFO L130 BoogieDeclarations]: Found specification of procedure pnic2_start_nway [2022-11-20 11:14:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pnic2_start_nway [2022-11-20 11:14:05,359 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 11:14:05,359 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 11:14:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_read_eeprom [2022-11-20 11:14:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_read_eeprom [2022-11-20 11:14:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure tulip_timer [2022-11-20 11:14:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure tulip_timer [2022-11-20 11:14:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 11:14:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 11:14:06,725 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:14:06,742 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:14:23,508 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:15:59,441 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 11:16:01,199 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:16:01,224 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:16:01,224 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 11:16:01,230 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:01 BoogieIcfgContainer [2022-11-20 11:16:01,230 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:16:01,232 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:16:01,233 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:16:01,236 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:16:01,236 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:13:57" (1/3) ... [2022-11-20 11:16:01,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11163a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:01, skipping insertion in model container [2022-11-20 11:16:01,237 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:14:03" (2/3) ... [2022-11-20 11:16:01,237 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@11163a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:16:01, skipping insertion in model container [2022-11-20 11:16:01,238 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:16:01" (3/3) ... [2022-11-20 11:16:01,239 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-tulip.cil.i [2022-11-20 11:16:01,257 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:16:01,258 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:16:01,366 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:16:01,372 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;@2e86fbdd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:16:01,372 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:16:01,386 INFO L276 IsEmpty]: Start isEmpty. Operand has 3436 states, 2348 states have (on average 1.362436115843271) internal successors, (3199), 2448 states have internal predecessors, (3199), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 902 states have call predecessors, (948), 948 states have call successors, (948) [2022-11-20 11:16:01,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-20 11:16:01,436 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:01,437 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 11:16:01,437 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:01,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:01,443 INFO L85 PathProgramCache]: Analyzing trace with hash -924674436, now seen corresponding path program 1 times [2022-11-20 11:16:01,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:01,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [425778828] [2022-11-20 11:16:01,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:01,472 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 11:16:01,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:01,481 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:01,541 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:07,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:07,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 4873 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:07,622 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:07,800 INFO L134 CoverageAnalysis]: Checked inductivity of 744 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 705 trivial. 0 not checked. [2022-11-20 11:16:07,800 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:07,801 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:07,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [425778828] [2022-11-20 11:16:07,802 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [425778828] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:07,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:07,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:07,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805845017] [2022-11-20 11:16:07,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:07,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:07,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:07,838 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:07,838 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:07,845 INFO L87 Difference]: Start difference. First operand has 3436 states, 2348 states have (on average 1.362436115843271) internal successors, (3199), 2448 states have internal predecessors, (3199), 955 states have call successors, (955), 134 states have call predecessors, (955), 133 states have return successors, (948), 902 states have call predecessors, (948), 948 states have call successors, (948) Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:16:08,868 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:08,869 INFO L93 Difference]: Finished difference Result 9045 states and 13526 transitions. [2022-11-20 11:16:08,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:16:08,871 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 194 [2022-11-20 11:16:08,872 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:08,943 INFO L225 Difference]: With dead ends: 9045 [2022-11-20 11:16:08,943 INFO L226 Difference]: Without dead ends: 5572 [2022-11-20 11:16:08,977 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 192 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 11:16:08,980 INFO L413 NwaCegarLoop]: 5703 mSDtfsCounter, 3293 mSDsluCounter, 5015 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3293 SdHoareTripleChecker+Valid, 10718 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:08,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3293 Valid, 10718 Invalid, 86 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 11:16:09,008 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5572 states. [2022-11-20 11:16:09,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5572 to 5569. [2022-11-20 11:16:09,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5569 states, 3827 states have (on average 1.3613796707603867) internal successors, (5210), 3983 states have internal predecessors, (5210), 1520 states have call successors, (1520), 221 states have call predecessors, (1520), 221 states have return successors, (1520), 1447 states have call predecessors, (1520), 1520 states have call successors, (1520) [2022-11-20 11:16:09,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5569 states to 5569 states and 8250 transitions. [2022-11-20 11:16:09,694 INFO L78 Accepts]: Start accepts. Automaton has 5569 states and 8250 transitions. Word has length 194 [2022-11-20 11:16:09,698 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:09,698 INFO L495 AbstractCegarLoop]: Abstraction has 5569 states and 8250 transitions. [2022-11-20 11:16:09,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 11:16:09,699 INFO L276 IsEmpty]: Start isEmpty. Operand 5569 states and 8250 transitions. [2022-11-20 11:16:09,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-20 11:16:09,734 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:09,735 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 11:16:09,814 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:09,935 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:09,936 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:09,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:09,937 INFO L85 PathProgramCache]: Analyzing trace with hash 662339630, now seen corresponding path program 1 times [2022-11-20 11:16:09,953 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:09,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [413109709] [2022-11-20 11:16:09,954 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:09,954 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 11:16:09,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:09,956 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:09,967 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:15,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:15,976 INFO L263 TraceCheckSpWp]: Trace formula consists of 4871 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:15,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:16,108 INFO L134 CoverageAnalysis]: Checked inductivity of 789 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2022-11-20 11:16:16,108 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:16,109 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:16,109 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [413109709] [2022-11-20 11:16:16,109 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [413109709] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:16,109 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:16,109 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:16,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [328126368] [2022-11-20 11:16:16,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:16,111 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:16,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:16,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:16,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:16,113 INFO L87 Difference]: Start difference. First operand 5569 states and 8250 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:17,041 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:17,042 INFO L93 Difference]: Finished difference Result 16446 states and 24434 transitions. [2022-11-20 11:16:17,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:16:17,043 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 248 [2022-11-20 11:16:17,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:17,140 INFO L225 Difference]: With dead ends: 16446 [2022-11-20 11:16:17,140 INFO L226 Difference]: Without dead ends: 10908 [2022-11-20 11:16:17,173 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 246 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 11:16:17,174 INFO L413 NwaCegarLoop]: 5898 mSDtfsCounter, 4928 mSDsluCounter, 4854 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4928 SdHoareTripleChecker+Valid, 10752 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:17,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4928 Valid, 10752 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:16:17,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10908 states. [2022-11-20 11:16:17,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10908 to 10902. [2022-11-20 11:16:18,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10902 states, 7508 states have (on average 1.3653436334576452) internal successors, (10251), 7816 states have internal predecessors, (10251), 2958 states have call successors, (2958), 439 states have call predecessors, (2958), 435 states have return successors, (3010), 2805 states have call predecessors, (3010), 2958 states have call successors, (3010) [2022-11-20 11:16:18,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10902 states to 10902 states and 16219 transitions. [2022-11-20 11:16:18,095 INFO L78 Accepts]: Start accepts. Automaton has 10902 states and 16219 transitions. Word has length 248 [2022-11-20 11:16:18,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:18,096 INFO L495 AbstractCegarLoop]: Abstraction has 10902 states and 16219 transitions. [2022-11-20 11:16:18,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:18,097 INFO L276 IsEmpty]: Start isEmpty. Operand 10902 states and 16219 transitions. [2022-11-20 11:16:18,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 249 [2022-11-20 11:16:18,116 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:18,117 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 11:16:18,209 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:18,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:18,334 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:18,334 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:18,335 INFO L85 PathProgramCache]: Analyzing trace with hash 117522453, now seen corresponding path program 1 times [2022-11-20 11:16:18,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:18,340 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [476387751] [2022-11-20 11:16:18,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:18,341 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 11:16:18,342 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:18,343 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:18,389 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:23,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:23,872 INFO L263 TraceCheckSpWp]: Trace formula consists of 4861 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:23,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:24,019 INFO L134 CoverageAnalysis]: Checked inductivity of 793 backedges. 81 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2022-11-20 11:16:24,019 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:24,085 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:24,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [476387751] [2022-11-20 11:16:24,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [476387751] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:24,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:24,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:24,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1328985213] [2022-11-20 11:16:24,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:24,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:24,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:24,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:24,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:24,087 INFO L87 Difference]: Start difference. First operand 10902 states and 16219 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:25,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:25,670 INFO L93 Difference]: Finished difference Result 32329 states and 48104 transitions. [2022-11-20 11:16:25,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:16:25,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 248 [2022-11-20 11:16:25,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:25,859 INFO L225 Difference]: With dead ends: 32329 [2022-11-20 11:16:25,859 INFO L226 Difference]: Without dead ends: 21458 [2022-11-20 11:16:25,938 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 247 GetRequests, 246 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 11:16:25,941 INFO L413 NwaCegarLoop]: 6142 mSDtfsCounter, 4921 mSDsluCounter, 4991 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4921 SdHoareTripleChecker+Valid, 11133 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:25,942 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4921 Valid, 11133 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:16:25,971 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21458 states. [2022-11-20 11:16:27,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21458 to 21416. [2022-11-20 11:16:27,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21416 states, 14741 states have (on average 1.3665287293942066) internal successors, (20144), 15361 states have internal predecessors, (20144), 5813 states have call successors, (5813), 869 states have call predecessors, (5813), 861 states have return successors, (5911), 5501 states have call predecessors, (5911), 5813 states have call successors, (5911) [2022-11-20 11:16:27,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21416 states to 21416 states and 31868 transitions. [2022-11-20 11:16:27,774 INFO L78 Accepts]: Start accepts. Automaton has 21416 states and 31868 transitions. Word has length 248 [2022-11-20 11:16:27,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:27,776 INFO L495 AbstractCegarLoop]: Abstraction has 21416 states and 31868 transitions. [2022-11-20 11:16:27,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:27,776 INFO L276 IsEmpty]: Start isEmpty. Operand 21416 states and 31868 transitions. [2022-11-20 11:16:27,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-20 11:16:27,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:27,815 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 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] [2022-11-20 11:16:27,911 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:28,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:28,034 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:28,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:28,035 INFO L85 PathProgramCache]: Analyzing trace with hash 1452121612, now seen corresponding path program 1 times [2022-11-20 11:16:28,040 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:28,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [785779414] [2022-11-20 11:16:28,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:28,041 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 11:16:28,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:28,042 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:28,043 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:33,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:33,968 INFO L263 TraceCheckSpWp]: Trace formula consists of 5017 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:33,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:34,236 INFO L134 CoverageAnalysis]: Checked inductivity of 906 backedges. 105 proven. 0 refuted. 0 times theorem prover too weak. 801 trivial. 0 not checked. [2022-11-20 11:16:34,236 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:34,236 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:34,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [785779414] [2022-11-20 11:16:34,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [785779414] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:34,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:34,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:34,237 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [374282636] [2022-11-20 11:16:34,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:34,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:34,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:34,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:34,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:34,238 INFO L87 Difference]: Start difference. First operand 21416 states and 31868 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:36,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:36,350 INFO L93 Difference]: Finished difference Result 51241 states and 76300 transitions. [2022-11-20 11:16:36,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:16:36,351 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 258 [2022-11-20 11:16:36,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:36,531 INFO L225 Difference]: With dead ends: 51241 [2022-11-20 11:16:36,531 INFO L226 Difference]: Without dead ends: 29856 [2022-11-20 11:16:36,608 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 256 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 11:16:36,608 INFO L413 NwaCegarLoop]: 8234 mSDtfsCounter, 3219 mSDsluCounter, 4948 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3219 SdHoareTripleChecker+Valid, 13182 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:36,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3219 Valid, 13182 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 11:16:36,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29856 states. [2022-11-20 11:16:39,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29856 to 29850. [2022-11-20 11:16:39,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29850 states, 20520 states have (on average 1.366569200779727) internal successors, (28042), 21368 states have internal predecessors, (28042), 8115 states have call successors, (8115), 1224 states have call predecessors, (8115), 1214 states have return successors, (8254), 7690 states have call predecessors, (8254), 8115 states have call successors, (8254) [2022-11-20 11:16:39,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29850 states to 29850 states and 44411 transitions. [2022-11-20 11:16:39,298 INFO L78 Accepts]: Start accepts. Automaton has 29850 states and 44411 transitions. Word has length 258 [2022-11-20 11:16:39,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:39,299 INFO L495 AbstractCegarLoop]: Abstraction has 29850 states and 44411 transitions. [2022-11-20 11:16:39,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2022-11-20 11:16:39,300 INFO L276 IsEmpty]: Start isEmpty. Operand 29850 states and 44411 transitions. [2022-11-20 11:16:39,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-20 11:16:39,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:39,338 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 13, 13, 13, 13, 13, 13, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:16:39,433 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:16:39,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:39,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:39,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:39,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1292859334, now seen corresponding path program 1 times [2022-11-20 11:16:39,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:39,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1530988493] [2022-11-20 11:16:39,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:39,561 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 11:16:39,561 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:39,562 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:39,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:45,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:45,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 4893 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:45,449 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:45,533 INFO L134 CoverageAnalysis]: Checked inductivity of 849 backedges. 126 proven. 0 refuted. 0 times theorem prover too weak. 723 trivial. 0 not checked. [2022-11-20 11:16:45,534 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:45,534 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:45,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1530988493] [2022-11-20 11:16:45,534 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1530988493] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:45,534 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:45,534 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:45,535 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1835073577] [2022-11-20 11:16:45,535 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:45,535 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:45,536 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:45,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:45,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:45,536 INFO L87 Difference]: Start difference. First operand 29850 states and 44411 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 11:16:47,580 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:16:47,580 INFO L93 Difference]: Finished difference Result 63790 states and 94851 transitions. [2022-11-20 11:16:47,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:16:47,581 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 272 [2022-11-20 11:16:47,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:16:47,916 INFO L225 Difference]: With dead ends: 63790 [2022-11-20 11:16:47,917 INFO L226 Difference]: Without dead ends: 33971 [2022-11-20 11:16:48,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 271 GetRequests, 270 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 11:16:48,019 INFO L413 NwaCegarLoop]: 5604 mSDtfsCounter, 3174 mSDsluCounter, 4963 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3174 SdHoareTripleChecker+Valid, 10567 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:16:48,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3174 Valid, 10567 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:16:48,050 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33971 states. [2022-11-20 11:16:50,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33971 to 33969. [2022-11-20 11:16:50,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33969 states, 23348 states have (on average 1.3658129175946547) internal successors, (31889), 24305 states have internal predecessors, (31889), 9214 states have call successors, (9214), 1417 states have call predecessors, (9214), 1406 states have return successors, (9372), 8737 states have call predecessors, (9372), 9214 states have call successors, (9372) [2022-11-20 11:16:50,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33969 states to 33969 states and 50475 transitions. [2022-11-20 11:16:50,740 INFO L78 Accepts]: Start accepts. Automaton has 33969 states and 50475 transitions. Word has length 272 [2022-11-20 11:16:50,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:16:50,741 INFO L495 AbstractCegarLoop]: Abstraction has 33969 states and 50475 transitions. [2022-11-20 11:16:50,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 11:16:50,742 INFO L276 IsEmpty]: Start isEmpty. Operand 33969 states and 50475 transitions. [2022-11-20 11:16:50,815 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2022-11-20 11:16:50,815 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:16:50,815 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:16:50,910 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:51,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:51,029 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:16:51,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:16:51,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1057985795, now seen corresponding path program 1 times [2022-11-20 11:16:51,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:16:51,035 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613404299] [2022-11-20 11:16:51,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:16:51,036 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 11:16:51,036 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:16:51,037 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:51,081 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:16:56,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:16:57,050 INFO L263 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:16:57,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:16:57,181 INFO L134 CoverageAnalysis]: Checked inductivity of 930 backedges. 174 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2022-11-20 11:16:57,181 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:16:57,181 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:16:57,182 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613404299] [2022-11-20 11:16:57,182 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [613404299] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:16:57,182 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:16:57,182 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:16:57,182 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1145096933] [2022-11-20 11:16:57,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:16:57,183 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:16:57,183 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:16:57,184 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:16:57,184 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:16:57,184 INFO L87 Difference]: Start difference. First operand 33969 states and 50475 transitions. Second operand has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-20 11:17:00,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:00,166 INFO L93 Difference]: Finished difference Result 97502 states and 144871 transitions. [2022-11-20 11:17:00,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:17:00,166 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) Word has length 317 [2022-11-20 11:17:00,167 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:00,690 INFO L225 Difference]: With dead ends: 97502 [2022-11-20 11:17:00,690 INFO L226 Difference]: Without dead ends: 63564 [2022-11-20 11:17:00,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 316 GetRequests, 315 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 11:17:00,841 INFO L413 NwaCegarLoop]: 5951 mSDtfsCounter, 4921 mSDsluCounter, 4989 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4921 SdHoareTripleChecker+Valid, 10940 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:00,841 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4921 Valid, 10940 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:17:00,898 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 63564 states. [2022-11-20 11:17:04,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 63564 to 63526. [2022-11-20 11:17:04,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 63526 states, 43676 states have (on average 1.36553255792655) internal successors, (59641), 45493 states have internal predecessors, (59641), 17208 states have call successors, (17208), 2662 states have call predecessors, (17208), 2641 states have return successors, (17484), 16294 states have call predecessors, (17484), 17208 states have call successors, (17484) [2022-11-20 11:17:05,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63526 states to 63526 states and 94333 transitions. [2022-11-20 11:17:05,562 INFO L78 Accepts]: Start accepts. Automaton has 63526 states and 94333 transitions. Word has length 317 [2022-11-20 11:17:05,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:17:05,563 INFO L495 AbstractCegarLoop]: Abstraction has 63526 states and 94333 transitions. [2022-11-20 11:17:05,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.0) internal successors, (123), 3 states have internal predecessors, (123), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34) [2022-11-20 11:17:05,563 INFO L276 IsEmpty]: Start isEmpty. Operand 63526 states and 94333 transitions. [2022-11-20 11:17:05,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2022-11-20 11:17:05,633 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:17:05,633 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 13, 13, 13, 13, 13, 13, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:17:05,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:17:05,849 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:17:05,850 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:17:05,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:17:05,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1324095734, now seen corresponding path program 1 times [2022-11-20 11:17:05,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:17:05,856 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795633514] [2022-11-20 11:17:05,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:17:05,856 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 11:17:05,856 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:17:05,858 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:17:05,864 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_3d700f58-86ee-4fed-90d1-e27050e75afd/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 11:17:11,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:17:11,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 5045 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:17:11,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:17:11,585 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 172 proven. 0 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-11-20 11:17:11,586 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:17:11,586 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:17:11,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795633514] [2022-11-20 11:17:11,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795633514] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:17:11,587 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:17:11,587 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:17:11,587 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1142675763] [2022-11-20 11:17:11,587 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:17:11,588 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:17:11,588 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:17:11,589 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:17:11,589 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:17:11,589 INFO L87 Difference]: Start difference. First operand 63526 states and 94333 transitions. Second operand has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2022-11-20 11:17:17,668 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:17:17,669 INFO L93 Difference]: Finished difference Result 185819 states and 275913 transitions. [2022-11-20 11:17:17,669 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:17:17,669 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.333333333333336) internal successors, (124), 3 states have internal predecessors, (124), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 322 [2022-11-20 11:17:17,670 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:17:18,360 INFO L225 Difference]: With dead ends: 185819 [2022-11-20 11:17:18,360 INFO L226 Difference]: Without dead ends: 122324 [2022-11-20 11:17:18,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 321 GetRequests, 320 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 11:17:18,812 INFO L413 NwaCegarLoop]: 5970 mSDtfsCounter, 4923 mSDsluCounter, 4987 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4923 SdHoareTripleChecker+Valid, 10957 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:17:18,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4923 Valid, 10957 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:17:18,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122324 states.