./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-atheros-atl1e-atl1e.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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:40:13,334 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:40:13,336 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:40:13,380 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:40:13,380 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:40:13,384 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:40:13,386 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:40:13,390 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:40:13,393 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:40:13,396 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:40:13,398 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:40:13,400 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:40:13,401 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:40:13,406 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:40:13,407 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:40:13,409 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:40:13,411 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:40:13,412 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:40:13,414 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:40:13,420 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:40:13,422 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:40:13,425 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:40:13,426 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:40:13,428 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:40:13,437 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:40:13,439 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:40:13,439 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:40:13,440 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:40:13,441 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:40:13,443 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:40:13,444 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:40:13,444 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:40:13,446 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:40:13,448 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:40:13,449 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:40:13,449 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:40:13,449 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:40:13,450 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:40:13,450 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:40:13,452 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:40:13,452 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:40:13,453 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:40:13,494 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:40:13,494 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:40:13,495 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:40:13,495 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:40:13,496 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:40:13,496 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:40:13,497 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:40:13,497 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:40:13,497 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:40:13,498 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:40:13,499 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:40:13,499 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:40:13,499 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:40:13,499 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:40:13,500 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:40:13,500 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:40:13,500 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:40:13,500 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:40:13,500 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:40:13,501 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:40:13,501 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:40:13,501 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:40:13,501 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:40:13,502 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:40:13,502 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:40:13,502 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:40:13,502 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:40:13,502 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:40:13,503 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:40:13,503 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:40:13,503 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-11-20 12:40:13,792 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:40:13,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:40:13,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:40:13,829 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:40:13,829 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:40:13,830 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-20 12:40:16,818 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:40:17,599 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:40:17,600 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-20 12:40:17,681 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/fdd34f859/c97cb074e079405b9cfcb97e597cc863/FLAGa3512a24c [2022-11-20 12:40:17,702 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/fdd34f859/c97cb074e079405b9cfcb97e597cc863 [2022-11-20 12:40:17,705 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:40:17,707 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:40:17,710 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:40:17,711 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:40:17,714 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:40:17,715 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:40:17" (1/1) ... [2022-11-20 12:40:17,716 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f3f1949 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:17, skipping insertion in model container [2022-11-20 12:40:17,717 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:40:17" (1/1) ... [2022-11-20 12:40:17,725 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:40:17,911 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:40:18,708 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:40:18,718 INFO L158 Benchmark]: Toolchain (without parser) took 1009.33ms. Allocated memory is still 169.9MB. Free memory was 120.1MB in the beginning and 102.8MB in the end (delta: 17.3MB). Peak memory consumption was 55.6MB. Max. memory is 16.1GB. [2022-11-20 12:40:18,719 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 121.6MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:40:18,720 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1005.13ms. Allocated memory is still 169.9MB. Free memory was 120.1MB in the beginning and 102.8MB in the end (delta: 17.3MB). Peak memory consumption was 55.6MB. Max. memory is 16.1GB. [2022-11-20 12:40:18,722 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.26ms. Allocated memory is still 121.6MB. Free memory is still 75.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1005.13ms. Allocated memory is still 169.9MB. Free memory was 120.1MB in the beginning and 102.8MB in the end (delta: 17.3MB). Peak memory consumption was 55.6MB. 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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-atheros-atl1e-atl1e.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:40:21,114 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:40:21,117 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:40:21,162 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:40:21,163 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:40:21,166 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:40:21,169 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:40:21,173 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:40:21,176 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:40:21,182 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:40:21,183 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:40:21,186 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:40:21,186 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:40:21,191 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:40:21,193 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:40:21,197 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:40:21,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:40:21,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:40:21,204 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:40:21,207 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:40:21,211 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:40:21,213 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:40:21,216 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:40:21,217 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:40:21,225 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:40:21,229 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:40:21,230 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:40:21,231 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:40:21,233 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:40:21,234 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:40:21,234 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:40:21,236 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:40:21,238 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:40:21,239 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:40:21,240 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:40:21,241 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:40:21,242 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:40:21,242 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:40:21,243 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:40:21,244 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:40:21,244 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:40:21,245 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:40:21,292 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:40:21,292 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:40:21,293 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:40:21,294 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:40:21,295 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:40:21,295 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:40:21,296 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:40:21,296 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:40:21,296 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:40:21,296 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:40:21,297 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:40:21,298 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:40:21,298 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:40:21,298 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:40:21,298 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:40:21,299 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:40:21,299 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:40:21,299 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:40:21,299 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:40:21,300 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:40:21,300 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:40:21,300 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:40:21,300 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:40:21,300 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:40:21,301 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:40:21,301 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:40:21,301 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:40:21,301 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:40:21,302 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:40:21,302 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:40:21,302 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:40:21,302 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:40:21,303 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:40:21,303 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 -> cde51297e6fd0e941efee971bf40d8442d789ab4fb58443b4ef667bb6a80abb8 [2022-11-20 12:40:21,739 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:40:21,759 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:40:21,762 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:40:21,763 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:40:21,764 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:40:21,765 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-20 12:40:25,002 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:40:25,805 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:40:25,806 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-20 12:40:25,877 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/65cdb20a1/90ef8a74c1444f06bd84907e7252bc04/FLAGad6871e4a [2022-11-20 12:40:25,894 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/data/65cdb20a1/90ef8a74c1444f06bd84907e7252bc04 [2022-11-20 12:40:25,897 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:40:25,898 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:40:25,935 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:40:25,935 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:40:25,939 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:40:25,940 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:40:25" (1/1) ... [2022-11-20 12:40:25,941 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71bc07fb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:25, skipping insertion in model container [2022-11-20 12:40:25,941 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:40:25" (1/1) ... [2022-11-20 12:40:25,949 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:40:26,165 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:40:30,879 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-11-20 12:40:30,887 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-11-20 12:40:30,938 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:40:31,030 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:40:31,143 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:40:31,792 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-11-20 12:40:31,793 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-11-20 12:40:31,800 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:40:31,834 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:40:32,366 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464446,464459] [2022-11-20 12:40:32,367 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_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i[464591,464604] [2022-11-20 12:40:32,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:40:32,678 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:40:32,679 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32 WrapperNode [2022-11-20 12:40:32,679 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:40:32,680 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:40:32,681 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:40:32,681 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:40:32,688 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:32,835 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,105 INFO L138 Inliner]: procedures = 638, calls = 3565, calls flagged for inlining = 310, calls inlined = 274, statements flattened = 7779 [2022-11-20 12:40:33,106 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:40:33,107 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:40:33,107 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:40:33,107 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:40:33,117 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,117 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,154 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,155 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,294 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,326 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,371 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,405 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:40:33,458 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:40:33,459 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:40:33,459 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:40:33,460 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (1/1) ... [2022-11-20 12:40:33,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:40:33,482 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:40:33,592 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:40:33,629 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:40:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 12:40:33,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 12:40:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:40:33,663 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:40:33,663 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_phy_reg [2022-11-20 12:40:33,663 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_phy_reg [2022-11-20 12:40:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:40:33,664 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:40:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_force_ps [2022-11-20 12:40:33,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_force_ps [2022-11-20 12:40:33,664 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2022-11-20 12:40:33,664 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2022-11-20 12:40:33,665 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:40:33,665 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:40:33,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:40:33,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:40:33,665 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_del_timer [2022-11-20 12:40:33,665 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_del_timer [2022-11-20 12:40:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2022-11-20 12:40:33,666 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2022-11-20 12:40:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 12:40:33,666 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 12:40:33,666 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:40:33,667 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:40:33,667 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 12:40:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 12:40:33,668 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:40:33,668 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:40:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_disable [2022-11-20 12:40:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_disable [2022-11-20 12:40:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_io_resume [2022-11-20 12:40:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_io_resume [2022-11-20 12:40:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_restart_autoneg [2022-11-20 12:40:33,669 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_restart_autoneg [2022-11-20 12:40:33,669 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_close [2022-11-20 12:40:33,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_close [2022-11-20 12:40:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:40:33,670 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:40:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:40:33,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:40:33,670 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tpd [2022-11-20 12:40:33,671 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tpd [2022-11-20 12:40:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 12:40:33,671 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 12:40:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 12:40:33,671 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 12:40:33,671 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:40:33,672 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:40:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:40:33,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:40:33,672 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 12:40:33,672 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 12:40:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_irq [2022-11-20 12:40:33,673 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_irq [2022-11-20 12:40:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 12:40:33,673 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 12:40:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 12:40:33,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 12:40:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:40:33,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_106 [2022-11-20 12:40:33,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_106 [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2022-11-20 12:40:33,674 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:40:33,674 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_shutdown [2022-11-20 12:40:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_shutdown [2022-11-20 12:40:33,675 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2022-11-20 12:40:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2022-11-20 12:40:33,675 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_check_eeprom_exist [2022-11-20 12:40:33,675 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_check_eeprom_exist [2022-11-20 12:40:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 12:40:33,676 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 12:40:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 12:40:33,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 12:40:33,676 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:40:33,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:40:33,677 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_hw_set_mac_addr [2022-11-20 12:40:33,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_hw_set_mac_addr [2022-11-20 12:40:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:40:33,678 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:40:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 12:40:33,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 12:40:33,678 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_tx_buffer [2022-11-20 12:40:33,678 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_tx_buffer [2022-11-20 12:40:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:40:33,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:40:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 12:40:33,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_ULONG~X~C_ULONG~X~C_INT~X~$Pointer$~TO~~dma_addr_t~0 [2022-11-20 12:40:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:40:33,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:40:33,679 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 12:40:33,679 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 12:40:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:40:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:40:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:40:33,680 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:40:33,680 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 12:40:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 12:40:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:40:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:40:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-20 12:40:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-20 12:40:33,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:40:33,681 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:40:33,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:40:33,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:40:33,685 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_reset [2022-11-20 12:40:33,686 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_reset [2022-11-20 12:40:33,686 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 12:40:33,687 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 12:40:33,688 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:40:33,688 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:40:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_down [2022-11-20 12:40:33,690 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_down [2022-11-20 12:40:33,690 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:40:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure __atl1e_vlan_mode [2022-11-20 12:40:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure __atl1e_vlan_mode [2022-11-20 12:40:33,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:40:33,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:40:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 12:40:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 12:40:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:40:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 12:40:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 12:40:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:40:33,695 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:40:33,695 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:40:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2022-11-20 12:40:33,696 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2022-11-20 12:40:33,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:40:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:40:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 12:40:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 12:40:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2022-11-20 12:40:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2022-11-20 12:40:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_set_multi [2022-11-20 12:40:33,697 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_set_multi [2022-11-20 12:40:33,697 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 12:40:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~X~$Pointer$~TO~VOID [2022-11-20 12:40:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_remove [2022-11-20 12:40:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_remove [2022-11-20 12:40:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:40:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:40:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-11-20 12:40:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_atl1e_driver_exit_14_2 [2022-11-20 12:40:33,698 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 12:40:33,698 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 12:40:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2022-11-20 12:40:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2022-11-20 12:40:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:40:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:40:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:40:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:40:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_free_ring_resources [2022-11-20 12:40:33,699 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_free_ring_resources [2022-11-20 12:40:33,699 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2022-11-20 12:40:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2022-11-20 12:40:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 12:40:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 12:40:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 12:40:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 12:40:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_validate_option [2022-11-20 12:40:33,700 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_validate_option [2022-11-20 12:40:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:40:33,700 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-20 12:40:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-20 12:40:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-20 12:40:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-20 12:40:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:40:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:40:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 12:40:33,701 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 12:40:33,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 12:40:33,702 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:40:33,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:40:33,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:40:33,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:40:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 12:40:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 12:40:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2022-11-20 12:40:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2022-11-20 12:40:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:40:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:40:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_tx_ring [2022-11-20 12:40:33,706 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_tx_ring [2022-11-20 12:40:33,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-11-20 12:40:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_mdio_lock_of_atl1e_adapter [2022-11-20 12:40:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 12:40:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 12:40:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2022-11-20 12:40:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2022-11-20 12:40:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 12:40:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 12:40:33,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-11-20 12:40:33,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_mdio_lock_of_atl1e_adapter [2022-11-20 12:40:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 12:40:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 12:40:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:40:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:40:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_resume [2022-11-20 12:40:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_resume [2022-11-20 12:40:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:40:33,708 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:40:33,708 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2022-11-20 12:40:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2022-11-20 12:40:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:40:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 12:40:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 12:40:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 12:40:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 12:40:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 12:40:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 12:40:33,709 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_tx_timeout [2022-11-20 12:40:33,709 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_tx_timeout [2022-11-20 12:40:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_114 [2022-11-20 12:40:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_114 [2022-11-20 12:40:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:40:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_vlan_mode [2022-11-20 12:40:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_vlan_mode [2022-11-20 12:40:33,710 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_write_phy_reg [2022-11-20 12:40:33,710 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_write_phy_reg [2022-11-20 12:40:33,711 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2022-11-20 12:40:33,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2022-11-20 12:40:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:40:33,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:40:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_102 [2022-11-20 12:40:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_102 [2022-11-20 12:40:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:40:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_up [2022-11-20 12:40:33,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_up [2022-11-20 12:40:33,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:40:33,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:40:33,718 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_commit [2022-11-20 12:40:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_commit [2022-11-20 12:40:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 12:40:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 12:40:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 12:40:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 12:40:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:40:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:40:33,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:40:33,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:40:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 12:40:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 12:40:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:40:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:40:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reinit_locked [2022-11-20 12:40:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reinit_locked [2022-11-20 12:40:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_phy_init [2022-11-20 12:40:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_phy_init [2022-11-20 12:40:33,720 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_intr [2022-11-20 12:40:33,720 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_intr [2022-11-20 12:40:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:40:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:40:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2022-11-20 12:40:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2022-11-20 12:40:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_open [2022-11-20 12:40:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_open [2022-11-20 12:40:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:40:33,721 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:40:33,721 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2022-11-20 12:40:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_irq_enable [2022-11-20 12:40:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_irq_enable [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:40:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_netpoll [2022-11-20 12:40:33,722 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_netpoll [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:40:33,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:40:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_read_eeprom [2022-11-20 12:40:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_read_eeprom [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_suspend [2022-11-20 12:40:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_suspend [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 12:40:33,723 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 12:40:33,723 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 12:40:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 12:40:33,724 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_nway_reset [2022-11-20 12:40:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_nway_reset [2022-11-20 12:40:33,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_105 [2022-11-20 12:40:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_105 [2022-11-20 12:40:33,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 12:40:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 12:40:33,724 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_request_irq [2022-11-20 12:40:33,724 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_request_irq [2022-11-20 12:40:33,724 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2022-11-20 12:40:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2022-11-20 12:40:33,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:40:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:40:33,725 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 12:40:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 12:40:33,725 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_eeprom_len [2022-11-20 12:40:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_eeprom_len [2022-11-20 12:40:33,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 12:40:33,725 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 12:40:33,725 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 12:40:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 12:40:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_reset_hw [2022-11-20 12:40:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_reset_hw [2022-11-20 12:40:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 12:40:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 12:40:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 12:40:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 12:40:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2022-11-20 12:40:33,726 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2022-11-20 12:40:33,726 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:40:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:40:33,727 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_get_regs_len [2022-11-20 12:40:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_get_regs_len [2022-11-20 12:40:33,727 INFO L130 BoogieDeclarations]: Found specification of procedure atl1e_clean_rx_ring [2022-11-20 12:40:33,727 INFO L138 BoogieDeclarations]: Found implementation of procedure atl1e_clean_rx_ring [2022-11-20 12:40:34,979 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:40:34,983 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:40:36,828 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:41:51,811 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:41:52,333 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:41:52,361 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:41:52,365 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 12:41:52,373 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:41:52 BoogieIcfgContainer [2022-11-20 12:41:52,373 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:41:52,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:41:52,376 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:41:52,379 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:41:52,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:40:25" (1/3) ... [2022-11-20 12:41:52,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f57e3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:41:52, skipping insertion in model container [2022-11-20 12:41:52,381 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:40:32" (2/3) ... [2022-11-20 12:41:52,382 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63f57e3d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:41:52, skipping insertion in model container [2022-11-20 12:41:52,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:41:52" (3/3) ... [2022-11-20 12:41:52,384 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-atheros-atl1e-atl1e.cil.i [2022-11-20 12:41:52,407 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:41:52,407 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:41:52,561 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:41:52,573 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;@6864416c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:41:52,574 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:41:52,592 INFO L276 IsEmpty]: Start isEmpty. Operand has 2817 states, 1901 states have (on average 1.2588111520252498) internal successors, (2393), 1926 states have internal predecessors, (2393), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) [2022-11-20 12:41:52,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 232 [2022-11-20 12:41:52,665 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:41:52,667 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 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] [2022-11-20 12:41:52,668 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:41:52,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:41:52,676 INFO L85 PathProgramCache]: Analyzing trace with hash 302052048, now seen corresponding path program 1 times [2022-11-20 12:41:52,701 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:41:52,701 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [206538939] [2022-11-20 12:41:52,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:41:52,702 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:41:52,702 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:41:52,706 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:41:52,754 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:41:55,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:41:56,044 INFO L263 TraceCheckSpWp]: Trace formula consists of 2352 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:41:56,061 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:41:56,319 INFO L134 CoverageAnalysis]: Checked inductivity of 865 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 823 trivial. 0 not checked. [2022-11-20 12:41:56,319 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:41:56,320 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:41:56,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [206538939] [2022-11-20 12:41:56,321 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [206538939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:41:56,321 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:41:56,322 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:41:56,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2054103622] [2022-11-20 12:41:56,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:41:56,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:41:56,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:41:56,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:41:56,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:41:56,370 INFO L87 Difference]: Start difference. First operand has 2817 states, 1901 states have (on average 1.2588111520252498) internal successors, (2393), 1926 states have internal predecessors, (2393), 767 states have call successors, (767), 149 states have call predecessors, (767), 148 states have return successors, (761), 759 states have call predecessors, (761), 761 states have call successors, (761) Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 12:41:57,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:41:57,692 INFO L93 Difference]: Finished difference Result 7496 states and 10497 transitions. [2022-11-20 12:41:57,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:41:57,694 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 231 [2022-11-20 12:41:57,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:41:57,756 INFO L225 Difference]: With dead ends: 7496 [2022-11-20 12:41:57,757 INFO L226 Difference]: Without dead ends: 4626 [2022-11-20 12:41:57,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 230 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:41:57,797 INFO L413 NwaCegarLoop]: 4427 mSDtfsCounter, 2619 mSDsluCounter, 3790 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 8217 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:41:57,798 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 8217 Invalid, 95 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 12:41:57,840 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4626 states. [2022-11-20 12:41:58,180 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4626 to 4622. [2022-11-20 12:41:58,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4622 states, 3134 states have (on average 1.2485641352903638) internal successors, (3913), 3177 states have internal predecessors, (3913), 1222 states have call successors, (1222), 266 states have call predecessors, (1222), 265 states have return successors, (1222), 1215 states have call predecessors, (1222), 1222 states have call successors, (1222) [2022-11-20 12:41:58,229 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4622 states to 4622 states and 6357 transitions. [2022-11-20 12:41:58,233 INFO L78 Accepts]: Start accepts. Automaton has 4622 states and 6357 transitions. Word has length 231 [2022-11-20 12:41:58,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:41:58,237 INFO L495 AbstractCegarLoop]: Abstraction has 4622 states and 6357 transitions. [2022-11-20 12:41:58,237 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 12:41:58,237 INFO L276 IsEmpty]: Start isEmpty. Operand 4622 states and 6357 transitions. [2022-11-20 12:41:58,249 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2022-11-20 12:41:58,249 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:41:58,250 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:41:58,316 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 12:41:58,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:41:58,475 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:41:58,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:41:58,476 INFO L85 PathProgramCache]: Analyzing trace with hash -959824907, now seen corresponding path program 1 times [2022-11-20 12:41:58,479 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:41:58,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2031006265] [2022-11-20 12:41:58,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:41:58,480 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:41:58,480 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:41:58,484 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:41:58,535 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:42:02,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:02,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 2603 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:02,304 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:02,574 INFO L134 CoverageAnalysis]: Checked inductivity of 861 backedges. 42 proven. 0 refuted. 0 times theorem prover too weak. 819 trivial. 0 not checked. [2022-11-20 12:42:02,574 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:02,574 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:02,574 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2031006265] [2022-11-20 12:42:02,575 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2031006265] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:02,575 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:02,575 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:02,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90166270] [2022-11-20 12:42:02,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:02,578 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:02,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:02,579 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:02,579 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:02,579 INFO L87 Difference]: Start difference. First operand 4622 states and 6357 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 12:42:03,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:03,881 INFO L93 Difference]: Finished difference Result 11602 states and 15925 transitions. [2022-11-20 12:42:03,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:03,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 237 [2022-11-20 12:42:03,886 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:03,953 INFO L225 Difference]: With dead ends: 11602 [2022-11-20 12:42:03,953 INFO L226 Difference]: Without dead ends: 7013 [2022-11-20 12:42:03,983 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 235 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:03,984 INFO L413 NwaCegarLoop]: 5781 mSDtfsCounter, 2600 mSDsluCounter, 3765 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 9546 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:03,984 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 9546 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 12:42:03,999 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7013 states. [2022-11-20 12:42:04,422 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7013 to 7009. [2022-11-20 12:42:04,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7009 states, 4782 states have (on average 1.247176913425345) internal successors, (5964), 4843 states have internal predecessors, (5964), 1808 states have call successors, (1808), 419 states have call predecessors, (1808), 418 states have return successors, (1808), 1798 states have call predecessors, (1808), 1808 states have call successors, (1808) [2022-11-20 12:42:04,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7009 states to 7009 states and 9580 transitions. [2022-11-20 12:42:04,495 INFO L78 Accepts]: Start accepts. Automaton has 7009 states and 9580 transitions. Word has length 237 [2022-11-20 12:42:04,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:04,497 INFO L495 AbstractCegarLoop]: Abstraction has 7009 states and 9580 transitions. [2022-11-20 12:42:04,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 12:42:04,518 INFO L276 IsEmpty]: Start isEmpty. Operand 7009 states and 9580 transitions. [2022-11-20 12:42:04,530 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 302 [2022-11-20 12:42:04,531 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:04,531 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 14, 14, 14, 14, 14, 14, 4, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:04,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:04,742 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:04,743 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:04,744 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:04,744 INFO L85 PathProgramCache]: Analyzing trace with hash -834248177, now seen corresponding path program 1 times [2022-11-20 12:42:04,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:04,756 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [454306109] [2022-11-20 12:42:04,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:04,757 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:04,757 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:04,758 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:04,786 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:42:08,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:09,125 INFO L263 TraceCheckSpWp]: Trace formula consists of 2745 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:09,134 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:09,668 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 921 trivial. 0 not checked. [2022-11-20 12:42:09,669 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:09,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:09,669 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [454306109] [2022-11-20 12:42:09,670 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [454306109] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:09,670 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:09,670 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:09,670 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906977041] [2022-11-20 12:42:09,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:09,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:09,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:09,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:09,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:09,674 INFO L87 Difference]: Start difference. First operand 7009 states and 9580 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, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:42:10,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:10,990 INFO L93 Difference]: Finished difference Result 16383 states and 22377 transitions. [2022-11-20 12:42:10,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:10,991 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, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 301 [2022-11-20 12:42:10,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:11,076 INFO L225 Difference]: With dead ends: 16383 [2022-11-20 12:42:11,076 INFO L226 Difference]: Without dead ends: 9407 [2022-11-20 12:42:11,116 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 300 GetRequests, 299 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:11,120 INFO L413 NwaCegarLoop]: 6413 mSDtfsCounter, 2586 mSDsluCounter, 3754 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2586 SdHoareTripleChecker+Valid, 10167 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:11,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2586 Valid, 10167 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 12:42:11,137 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9407 states. [2022-11-20 12:42:11,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9407 to 9403. [2022-11-20 12:42:11,859 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9403 states, 6432 states have (on average 1.2464241293532339) internal successors, (8017), 6511 states have internal predecessors, (8017), 2397 states have call successors, (2397), 574 states have call predecessors, (2397), 573 states have return successors, (2397), 2384 states have call predecessors, (2397), 2397 states have call successors, (2397) [2022-11-20 12:42:11,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9403 states to 9403 states and 12811 transitions. [2022-11-20 12:42:11,926 INFO L78 Accepts]: Start accepts. Automaton has 9403 states and 12811 transitions. Word has length 301 [2022-11-20 12:42:11,928 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:11,928 INFO L495 AbstractCegarLoop]: Abstraction has 9403 states and 12811 transitions. [2022-11-20 12:42:11,929 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, (32), 3 states have call predecessors, (32), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:42:11,929 INFO L276 IsEmpty]: Start isEmpty. Operand 9403 states and 12811 transitions. [2022-11-20 12:42:11,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-20 12:42:11,946 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:11,947 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:12,024 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:12,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:12,163 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:12,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:12,164 INFO L85 PathProgramCache]: Analyzing trace with hash 1124800566, now seen corresponding path program 1 times [2022-11-20 12:42:12,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:12,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [653602111] [2022-11-20 12:42:12,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:12,169 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:12,169 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:12,171 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:12,218 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:42:16,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:16,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 2885 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:16,317 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:16,579 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-11-20 12:42:16,579 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:16,580 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:16,580 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [653602111] [2022-11-20 12:42:16,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [653602111] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:16,580 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:16,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:16,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618454943] [2022-11-20 12:42:16,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:16,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:16,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:16,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:16,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:16,583 INFO L87 Difference]: Start difference. First operand 9403 states and 12811 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 12:42:17,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:17,990 INFO L93 Difference]: Finished difference Result 21157 states and 28815 transitions. [2022-11-20 12:42:17,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:17,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 375 [2022-11-20 12:42:17,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:18,082 INFO L225 Difference]: With dead ends: 21157 [2022-11-20 12:42:18,082 INFO L226 Difference]: Without dead ends: 11787 [2022-11-20 12:42:18,125 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:18,128 INFO L413 NwaCegarLoop]: 6422 mSDtfsCounter, 2598 mSDsluCounter, 3761 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2598 SdHoareTripleChecker+Valid, 10183 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:18,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2598 Valid, 10183 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:42:18,147 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11787 states. [2022-11-20 12:42:18,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11787 to 11783. [2022-11-20 12:42:18,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11783 states, 8072 states have (on average 1.2462834489593657) internal successors, (10060), 8169 states have internal predecessors, (10060), 2983 states have call successors, (2983), 728 states have call predecessors, (2983), 727 states have return successors, (2983), 2967 states have call predecessors, (2983), 2983 states have call successors, (2983) [2022-11-20 12:42:19,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11783 states to 11783 states and 16026 transitions. [2022-11-20 12:42:19,045 INFO L78 Accepts]: Start accepts. Automaton has 11783 states and 16026 transitions. Word has length 375 [2022-11-20 12:42:19,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:19,047 INFO L495 AbstractCegarLoop]: Abstraction has 11783 states and 16026 transitions. [2022-11-20 12:42:19,047 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 12:42:19,047 INFO L276 IsEmpty]: Start isEmpty. Operand 11783 states and 16026 transitions. [2022-11-20 12:42:19,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 376 [2022-11-20 12:42:19,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:19,065 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 14, 14, 14, 14, 14, 14, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:19,146 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:19,290 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:19,292 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:19,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:19,292 INFO L85 PathProgramCache]: Analyzing trace with hash -17701900, now seen corresponding path program 1 times [2022-11-20 12:42:19,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:19,297 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1089724320] [2022-11-20 12:42:19,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:19,298 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:19,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:19,299 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:19,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:42:23,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:23,296 INFO L263 TraceCheckSpWp]: Trace formula consists of 2885 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:23,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:23,544 INFO L134 CoverageAnalysis]: Checked inductivity of 1258 backedges. 73 proven. 0 refuted. 0 times theorem prover too weak. 1185 trivial. 0 not checked. [2022-11-20 12:42:23,544 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:23,544 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:23,545 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1089724320] [2022-11-20 12:42:23,545 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1089724320] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:23,545 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:23,545 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:23,546 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034547667] [2022-11-20 12:42:23,546 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:23,547 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:23,547 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:23,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:23,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:23,548 INFO L87 Difference]: Start difference. First operand 11783 states and 16026 transitions. Second operand has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 12:42:25,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:25,181 INFO L93 Difference]: Finished difference Result 26745 states and 36369 transitions. [2022-11-20 12:42:25,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:25,182 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 375 [2022-11-20 12:42:25,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:25,286 INFO L225 Difference]: With dead ends: 26745 [2022-11-20 12:42:25,286 INFO L226 Difference]: Without dead ends: 14995 [2022-11-20 12:42:25,330 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 374 GetRequests, 373 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:25,331 INFO L413 NwaCegarLoop]: 6629 mSDtfsCounter, 3191 mSDsluCounter, 3414 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3191 SdHoareTripleChecker+Valid, 10043 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:25,331 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3191 Valid, 10043 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:42:25,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14995 states. [2022-11-20 12:42:26,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14995 to 14991. [2022-11-20 12:42:26,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14991 states, 10298 states have (on average 1.2465527286851816) internal successors, (12837), 10417 states have internal predecessors, (12837), 3761 states have call successors, (3761), 932 states have call predecessors, (3761), 931 states have return successors, (3761), 3742 states have call predecessors, (3761), 3761 states have call successors, (3761) [2022-11-20 12:42:26,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14991 states to 14991 states and 20359 transitions. [2022-11-20 12:42:26,458 INFO L78 Accepts]: Start accepts. Automaton has 14991 states and 20359 transitions. Word has length 375 [2022-11-20 12:42:26,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:26,459 INFO L495 AbstractCegarLoop]: Abstraction has 14991 states and 20359 transitions. [2022-11-20 12:42:26,460 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.333333333333336) internal successors, (151), 3 states have internal predecessors, (151), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 12:42:26,460 INFO L276 IsEmpty]: Start isEmpty. Operand 14991 states and 20359 transitions. [2022-11-20 12:42:26,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-11-20 12:42:26,481 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:26,481 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:26,562 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:26,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:26,707 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:26,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:26,707 INFO L85 PathProgramCache]: Analyzing trace with hash -45696672, now seen corresponding path program 1 times [2022-11-20 12:42:26,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:26,715 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1004771646] [2022-11-20 12:42:26,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:26,716 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:26,717 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:26,718 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:26,725 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:42:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:30,741 INFO L263 TraceCheckSpWp]: Trace formula consists of 3053 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:30,751 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:30,972 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-11-20 12:42:30,972 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:30,972 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:30,972 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1004771646] [2022-11-20 12:42:30,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1004771646] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:30,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:30,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:30,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1885514334] [2022-11-20 12:42:30,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:30,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:30,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:30,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:30,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:30,976 INFO L87 Difference]: Start difference. First operand 14991 states and 20359 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 12:42:32,387 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:32,388 INFO L93 Difference]: Finished difference Result 32332 states and 43913 transitions. [2022-11-20 12:42:32,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:32,388 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 433 [2022-11-20 12:42:32,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:32,491 INFO L225 Difference]: With dead ends: 32332 [2022-11-20 12:42:32,492 INFO L226 Difference]: Without dead ends: 17374 [2022-11-20 12:42:32,554 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:32,555 INFO L413 NwaCegarLoop]: 5443 mSDtfsCounter, 2600 mSDsluCounter, 3760 mSDsCounter, 0 mSdLazyCounter, 71 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2600 SdHoareTripleChecker+Valid, 9203 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 71 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:32,555 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2600 Valid, 9203 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 71 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 12:42:32,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17374 states. [2022-11-20 12:42:33,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17374 to 17370. [2022-11-20 12:42:33,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17370 states, 11938 states have (on average 1.24643993968839) internal successors, (14880), 12075 states have internal predecessors, (14880), 4347 states have call successors, (4347), 1085 states have call predecessors, (4347), 1084 states have return successors, (4347), 4325 states have call predecessors, (4347), 4347 states have call successors, (4347) [2022-11-20 12:42:33,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17370 states to 17370 states and 23574 transitions. [2022-11-20 12:42:33,658 INFO L78 Accepts]: Start accepts. Automaton has 17370 states and 23574 transitions. Word has length 433 [2022-11-20 12:42:33,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:33,659 INFO L495 AbstractCegarLoop]: Abstraction has 17370 states and 23574 transitions. [2022-11-20 12:42:33,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 12:42:33,660 INFO L276 IsEmpty]: Start isEmpty. Operand 17370 states and 23574 transitions. [2022-11-20 12:42:33,682 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 434 [2022-11-20 12:42:33,682 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:33,683 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 14, 14, 14, 14, 14, 14, 10, 10, 10, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:33,772 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:33,906 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:33,907 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:33,907 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:33,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1188199138, now seen corresponding path program 1 times [2022-11-20 12:42:33,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:33,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [987262142] [2022-11-20 12:42:33,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:33,913 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:33,913 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:33,914 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:33,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:42:38,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:38,442 INFO L263 TraceCheckSpWp]: Trace formula consists of 3053 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:42:38,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:38,720 INFO L134 CoverageAnalysis]: Checked inductivity of 1492 backedges. 93 proven. 0 refuted. 0 times theorem prover too weak. 1399 trivial. 0 not checked. [2022-11-20 12:42:38,721 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:38,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:38,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [987262142] [2022-11-20 12:42:38,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [987262142] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:38,721 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:38,722 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:42:38,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026019425] [2022-11-20 12:42:38,722 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:38,724 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:42:38,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:38,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:42:38,725 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:38,725 INFO L87 Difference]: Start difference. First operand 17370 states and 23574 transitions. Second operand has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 12:42:40,152 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:42:40,153 INFO L93 Difference]: Finished difference Result 37122 states and 50385 transitions. [2022-11-20 12:42:40,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:42:40,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 433 [2022-11-20 12:42:40,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:42:40,254 INFO L225 Difference]: With dead ends: 37122 [2022-11-20 12:42:40,255 INFO L226 Difference]: Without dead ends: 19785 [2022-11-20 12:42:40,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 432 GetRequests, 431 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:42:40,318 INFO L413 NwaCegarLoop]: 6425 mSDtfsCounter, 2619 mSDsluCounter, 3761 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2619 SdHoareTripleChecker+Valid, 10186 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:42:40,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2619 Valid, 10186 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:42:40,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19785 states. [2022-11-20 12:42:41,461 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19785 to 19781. [2022-11-20 12:42:41,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19781 states, 13606 states have (on average 1.246435396148758) internal successors, (16959), 13761 states have internal predecessors, (16959), 4935 states have call successors, (4935), 1240 states have call predecessors, (4935), 1239 states have return successors, (4935), 4910 states have call predecessors, (4935), 4935 states have call successors, (4935) [2022-11-20 12:42:41,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19781 states to 19781 states and 26829 transitions. [2022-11-20 12:42:41,590 INFO L78 Accepts]: Start accepts. Automaton has 19781 states and 26829 transitions. Word has length 433 [2022-11-20 12:42:41,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:42:41,593 INFO L495 AbstractCegarLoop]: Abstraction has 19781 states and 26829 transitions. [2022-11-20 12:42:41,593 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 55.0) internal successors, (165), 3 states have internal predecessors, (165), 3 states have call successors, (42), 3 states have call predecessors, (42), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 12:42:41,593 INFO L276 IsEmpty]: Start isEmpty. Operand 19781 states and 26829 transitions. [2022-11-20 12:42:41,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 475 [2022-11-20 12:42:41,619 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:42:41,619 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:42:41,703 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 12:42:41,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:41,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:42:41,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:42:41,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1776607963, now seen corresponding path program 1 times [2022-11-20 12:42:41,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:42:41,843 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [422404597] [2022-11-20 12:42:41,843 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:42:41,843 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:42:41,844 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:42:41,845 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:42:41,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 12:42:45,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:42:45,863 INFO L263 TraceCheckSpWp]: Trace formula consists of 3107 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 12:42:45,874 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:42:47,321 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 1341 trivial. 0 not checked. [2022-11-20 12:42:47,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:42:47,322 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:42:47,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [422404597] [2022-11-20 12:42:47,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [422404597] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:42:47,323 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:42:47,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 12:42:47,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600360958] [2022-11-20 12:42:47,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:42:47,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 12:42:47,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:42:47,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 12:42:47,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:42:47,326 INFO L87 Difference]: Start difference. First operand 19781 states and 26829 transitions. Second operand has 12 states, 11 states have (on average 18.09090909090909) internal successors, (199), 11 states have internal predecessors, (199), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-11-20 12:43:27,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:27,385 INFO L93 Difference]: Finished difference Result 59242 states and 80790 transitions. [2022-11-20 12:43:27,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 12:43:27,386 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 18.09090909090909) internal successors, (199), 11 states have internal predecessors, (199), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) Word has length 474 [2022-11-20 12:43:27,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:27,572 INFO L225 Difference]: With dead ends: 59242 [2022-11-20 12:43:27,572 INFO L226 Difference]: Without dead ends: 39464 [2022-11-20 12:43:27,639 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 487 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-11-20 12:43:27,640 INFO L413 NwaCegarLoop]: 7343 mSDtfsCounter, 6705 mSDsluCounter, 57776 mSDsCounter, 0 mSdLazyCounter, 5312 mSolverCounterSat, 1092 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6742 SdHoareTripleChecker+Valid, 65119 SdHoareTripleChecker+Invalid, 6404 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1092 IncrementalHoareTripleChecker+Valid, 5312 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:27,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6742 Valid, 65119 Invalid, 6404 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1092 Valid, 5312 Invalid, 0 Unknown, 0 Unchecked, 36.4s Time] [2022-11-20 12:43:27,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39464 states. [2022-11-20 12:43:30,361 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39464 to 35395. [2022-11-20 12:43:30,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35395 states, 24375 states have (on average 1.2467282051282051) internal successors, (30389), 24648 states have internal predecessors, (30389), 8795 states have call successors, (8795), 2225 states have call predecessors, (8795), 2224 states have return successors, (8795), 8747 states have call predecessors, (8795), 8795 states have call successors, (8795) [2022-11-20 12:43:30,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35395 states to 35395 states and 47979 transitions. [2022-11-20 12:43:30,544 INFO L78 Accepts]: Start accepts. Automaton has 35395 states and 47979 transitions. Word has length 474 [2022-11-20 12:43:30,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:30,546 INFO L495 AbstractCegarLoop]: Abstraction has 35395 states and 47979 transitions. [2022-11-20 12:43:30,546 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 18.09090909090909) internal successors, (199), 11 states have internal predecessors, (199), 5 states have call successors, (47), 3 states have call predecessors, (47), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-11-20 12:43:30,546 INFO L276 IsEmpty]: Start isEmpty. Operand 35395 states and 47979 transitions. [2022-11-20 12:43:30,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 483 [2022-11-20 12:43:30,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:30,578 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:43:30,664 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 12:43:30,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:30,803 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:30,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:30,804 INFO L85 PathProgramCache]: Analyzing trace with hash 587015585, now seen corresponding path program 1 times [2022-11-20 12:43:30,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:30,807 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [869589769] [2022-11-20 12:43:30,807 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:30,807 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:30,807 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:30,809 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:43:30,854 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 12:43:34,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:35,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 3131 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:43:35,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:35,372 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-11-20 12:43:35,372 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:35,372 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:35,372 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [869589769] [2022-11-20 12:43:35,373 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [869589769] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:35,373 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:35,373 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:43:35,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418789941] [2022-11-20 12:43:35,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:35,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:43:35,375 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:35,375 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:43:35,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:35,376 INFO L87 Difference]: Start difference. First operand 35395 states and 47979 transitions. Second operand has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:43:37,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:37,976 INFO L93 Difference]: Finished difference Result 73567 states and 99713 transitions. [2022-11-20 12:43:37,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:43:37,977 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 482 [2022-11-20 12:43:37,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:38,189 INFO L225 Difference]: With dead ends: 73567 [2022-11-20 12:43:38,190 INFO L226 Difference]: Without dead ends: 38205 [2022-11-20 12:43:38,316 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:38,320 INFO L413 NwaCegarLoop]: 6428 mSDtfsCounter, 2798 mSDsluCounter, 16601 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2798 SdHoareTripleChecker+Valid, 23029 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:38,320 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2798 Valid, 23029 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:43:38,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38205 states. [2022-11-20 12:43:40,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38205 to 38197. [2022-11-20 12:43:40,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38197 states, 26288 states have (on average 1.2466524650030433) internal successors, (32772), 26586 states have internal predecessors, (32772), 9496 states have call successors, (9496), 2411 states have call predecessors, (9496), 2412 states have return successors, (9498), 9446 states have call predecessors, (9498), 9496 states have call successors, (9498) [2022-11-20 12:43:41,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38197 states to 38197 states and 51766 transitions. [2022-11-20 12:43:41,185 INFO L78 Accepts]: Start accepts. Automaton has 38197 states and 51766 transitions. Word has length 482 [2022-11-20 12:43:41,186 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:41,186 INFO L495 AbstractCegarLoop]: Abstraction has 38197 states and 51766 transitions. [2022-11-20 12:43:41,186 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:43:41,187 INFO L276 IsEmpty]: Start isEmpty. Operand 38197 states and 51766 transitions. [2022-11-20 12:43:41,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 484 [2022-11-20 12:43:41,226 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:41,226 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:43:41,301 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 12:43:41,442 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:41,443 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:41,443 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:41,444 INFO L85 PathProgramCache]: Analyzing trace with hash -953759000, now seen corresponding path program 1 times [2022-11-20 12:43:41,446 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:41,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1562022685] [2022-11-20 12:43:41,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:41,447 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:41,447 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:41,448 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:43:41,450 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 12:43:45,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:45,324 INFO L263 TraceCheckSpWp]: Trace formula consists of 3132 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:43:45,336 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:45,711 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-11-20 12:43:45,712 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:45,712 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:45,712 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1562022685] [2022-11-20 12:43:45,712 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1562022685] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:45,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:45,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:43:45,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341376752] [2022-11-20 12:43:45,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:45,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:43:45,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:45,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:43:45,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:45,715 INFO L87 Difference]: Start difference. First operand 38197 states and 51766 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:43:48,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:48,349 INFO L93 Difference]: Finished difference Result 78968 states and 106978 transitions. [2022-11-20 12:43:48,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:43:48,350 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 483 [2022-11-20 12:43:48,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:48,574 INFO L225 Difference]: With dead ends: 78968 [2022-11-20 12:43:48,574 INFO L226 Difference]: Without dead ends: 40804 [2022-11-20 12:43:48,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 482 GetRequests, 479 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:48,722 INFO L413 NwaCegarLoop]: 6632 mSDtfsCounter, 2804 mSDsluCounter, 17011 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2804 SdHoareTripleChecker+Valid, 23643 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:48,723 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2804 Valid, 23643 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:43:48,778 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40804 states. [2022-11-20 12:43:50,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40804 to 40796. [2022-11-20 12:43:50,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40796 states, 28080 states have (on average 1.2462250712250713) internal successors, (34994), 28397 states have internal predecessors, (34994), 10118 states have call successors, (10118), 2594 states have call predecessors, (10118), 2597 states have return successors, (10122), 10066 states have call predecessors, (10122), 10118 states have call successors, (10122) [2022-11-20 12:43:50,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40796 states to 40796 states and 55234 transitions. [2022-11-20 12:43:50,913 INFO L78 Accepts]: Start accepts. Automaton has 40796 states and 55234 transitions. Word has length 483 [2022-11-20 12:43:50,914 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:43:50,914 INFO L495 AbstractCegarLoop]: Abstraction has 40796 states and 55234 transitions. [2022-11-20 12:43:50,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 4 states have internal predecessors, (179), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:43:50,915 INFO L276 IsEmpty]: Start isEmpty. Operand 40796 states and 55234 transitions. [2022-11-20 12:43:50,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 485 [2022-11-20 12:43:50,946 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:43:50,946 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:43:51,033 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 12:43:51,170 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:51,171 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:43:51,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:43:51,172 INFO L85 PathProgramCache]: Analyzing trace with hash 1873486270, now seen corresponding path program 1 times [2022-11-20 12:43:51,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:43:51,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [355367442] [2022-11-20 12:43:51,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:43:51,175 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:43:51,175 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:43:51,176 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:43:51,177 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 12:43:55,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:43:55,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 3133 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:43:55,182 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:43:55,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-11-20 12:43:55,508 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:43:55,508 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:43:55,508 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [355367442] [2022-11-20 12:43:55,509 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [355367442] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:43:55,509 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:43:55,509 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:43:55,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [797746350] [2022-11-20 12:43:55,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:43:55,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:43:55,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:43:55,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:43:55,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:55,512 INFO L87 Difference]: Start difference. First operand 40796 states and 55234 transitions. Second operand has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:43:58,307 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:43:58,308 INFO L93 Difference]: Finished difference Result 84091 states and 113845 transitions. [2022-11-20 12:43:58,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:43:58,308 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 484 [2022-11-20 12:43:58,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:43:58,530 INFO L225 Difference]: With dead ends: 84091 [2022-11-20 12:43:58,530 INFO L226 Difference]: Without dead ends: 43328 [2022-11-20 12:43:58,834 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 483 GetRequests, 480 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:43:58,834 INFO L413 NwaCegarLoop]: 6390 mSDtfsCounter, 2629 mSDsluCounter, 16512 mSDsCounter, 0 mSdLazyCounter, 103 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2629 SdHoareTripleChecker+Valid, 22902 SdHoareTripleChecker+Invalid, 113 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:43:58,835 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2629 Valid, 22902 Invalid, 113 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 103 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:43:58,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43328 states. [2022-11-20 12:44:00,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43328 to 43320. [2022-11-20 12:44:00,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43320 states, 29820 states have (on average 1.246109993293092) internal successors, (37159), 30156 states have internal predecessors, (37159), 10732 states have call successors, (10732), 2762 states have call predecessors, (10732), 2767 states have return successors, (10738), 10678 states have call predecessors, (10738), 10732 states have call successors, (10738) [2022-11-20 12:44:00,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43320 states to 43320 states and 58629 transitions. [2022-11-20 12:44:00,705 INFO L78 Accepts]: Start accepts. Automaton has 43320 states and 58629 transitions. Word has length 484 [2022-11-20 12:44:00,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:44:00,706 INFO L495 AbstractCegarLoop]: Abstraction has 43320 states and 58629 transitions. [2022-11-20 12:44:00,706 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.0) internal successors, (180), 4 states have internal predecessors, (180), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:44:00,706 INFO L276 IsEmpty]: Start isEmpty. Operand 43320 states and 58629 transitions. [2022-11-20 12:44:00,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 486 [2022-11-20 12:44:00,738 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:44:00,738 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:44:00,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:00,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:44:00,963 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:44:00,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:00,963 INFO L85 PathProgramCache]: Analyzing trace with hash -1624573723, now seen corresponding path program 1 times [2022-11-20 12:44:00,965 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:44:00,965 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1549446405] [2022-11-20 12:44:00,965 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:00,966 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:44:00,966 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:44:00,967 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:44:00,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-11-20 12:44:04,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:04,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 3134 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:44:04,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:05,268 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-11-20 12:44:05,269 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:05,269 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:44:05,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1549446405] [2022-11-20 12:44:05,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1549446405] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:05,270 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:05,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:44:05,270 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1107029240] [2022-11-20 12:44:05,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:05,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:44:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:44:05,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:44:05,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:44:05,273 INFO L87 Difference]: Start difference. First operand 43320 states and 58629 transitions. Second operand has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:44:08,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:08,345 INFO L93 Difference]: Finished difference Result 89360 states and 120976 transitions. [2022-11-20 12:44:08,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:08,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 485 [2022-11-20 12:44:08,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:08,527 INFO L225 Difference]: With dead ends: 89360 [2022-11-20 12:44:08,527 INFO L226 Difference]: Without dead ends: 46073 [2022-11-20 12:44:08,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 484 GetRequests, 481 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:44:08,651 INFO L413 NwaCegarLoop]: 6094 mSDtfsCounter, 2633 mSDsluCounter, 15921 mSDsCounter, 0 mSdLazyCounter, 124 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2633 SdHoareTripleChecker+Valid, 22015 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 124 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:08,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2633 Valid, 22015 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 124 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 12:44:08,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46073 states. [2022-11-20 12:44:11,047 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46073 to 46065. [2022-11-20 12:44:11,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46065 states, 31709 states have (on average 1.2459869437699076) internal successors, (39509), 32063 states have internal predecessors, (39509), 11417 states have call successors, (11417), 2931 states have call predecessors, (11417), 2938 states have return successors, (11425), 11362 states have call predecessors, (11425), 11417 states have call successors, (11425) [2022-11-20 12:44:11,191 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46065 states to 46065 states and 62351 transitions. [2022-11-20 12:44:11,197 INFO L78 Accepts]: Start accepts. Automaton has 46065 states and 62351 transitions. Word has length 485 [2022-11-20 12:44:11,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:44:11,198 INFO L495 AbstractCegarLoop]: Abstraction has 46065 states and 62351 transitions. [2022-11-20 12:44:11,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 36.2) internal successors, (181), 4 states have internal predecessors, (181), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:44:11,198 INFO L276 IsEmpty]: Start isEmpty. Operand 46065 states and 62351 transitions. [2022-11-20 12:44:11,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 487 [2022-11-20 12:44:11,214 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:44:11,214 INFO L195 NwaCegarLoop]: trace histogram [24, 24, 14, 14, 14, 14, 14, 14, 11, 11, 11, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:44:11,266 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-11-20 12:44:11,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:44:11,415 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:44:11,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:44:11,415 INFO L85 PathProgramCache]: Analyzing trace with hash 656366043, now seen corresponding path program 1 times [2022-11-20 12:44:11,417 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:44:11,417 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2090367201] [2022-11-20 12:44:11,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:44:11,418 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:44:11,418 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:44:11,419 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:44:11,431 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cd2ce3f6-e2b6-4bb4-a25b-18d52fc3e125/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 (14)] Waiting until timeout for monitored process [2022-11-20 12:44:15,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:44:15,238 INFO L263 TraceCheckSpWp]: Trace formula consists of 3135 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:44:15,243 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:44:15,569 INFO L134 CoverageAnalysis]: Checked inductivity of 1725 backedges. 113 proven. 0 refuted. 0 times theorem prover too weak. 1612 trivial. 0 not checked. [2022-11-20 12:44:15,569 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:44:15,569 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:44:15,570 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2090367201] [2022-11-20 12:44:15,570 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2090367201] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:44:15,570 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:44:15,570 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:44:15,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573834718] [2022-11-20 12:44:15,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:44:15,572 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:44:15,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:44:15,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:44:15,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:44:15,573 INFO L87 Difference]: Start difference. First operand 46065 states and 62351 transitions. Second operand has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) [2022-11-20 12:44:18,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:44:18,914 INFO L93 Difference]: Finished difference Result 94564 states and 127997 transitions. [2022-11-20 12:44:18,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:44:18,914 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 36.4) internal successors, (182), 4 states have internal predecessors, (182), 3 states have call successors, (46), 3 states have call predecessors, (46), 4 states have return successors, (44), 4 states have call predecessors, (44), 3 states have call successors, (44) Word has length 486 [2022-11-20 12:44:18,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:44:19,152 INFO L225 Difference]: With dead ends: 94564 [2022-11-20 12:44:19,152 INFO L226 Difference]: Without dead ends: 48532 [2022-11-20 12:44:19,259 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 485 GetRequests, 482 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:44:19,259 INFO L413 NwaCegarLoop]: 6405 mSDtfsCounter, 2640 mSDsluCounter, 16542 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2640 SdHoareTripleChecker+Valid, 22947 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 12:44:19,260 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2640 Valid, 22947 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 12:44:19,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48532 states.