./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/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 d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:01:37,091 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:01:37,093 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:01:37,125 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:01:37,126 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:01:37,130 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:01:37,133 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:01:37,137 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:01:37,139 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:01:37,147 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:01:37,148 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:01:37,149 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:01:37,149 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:01:37,150 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:01:37,151 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:01:37,153 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:01:37,153 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:01:37,154 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:01:37,162 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:01:37,170 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:01:37,172 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:01:37,176 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:01:37,177 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:01:37,178 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:01:37,182 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:01:37,182 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:01:37,182 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:01:37,183 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:01:37,184 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:01:37,185 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:01:37,185 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:01:37,186 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:01:37,187 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:01:37,191 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:01:37,193 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:01:37,193 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:01:37,194 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:01:37,195 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:01:37,195 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:01:37,198 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:01:37,199 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:01:37,200 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:01:37,250 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:01:37,250 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:01:37,251 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:01:37,251 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:01:37,252 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:01:37,252 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:01:37,253 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:01:37,253 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:01:37,254 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:01:37,254 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:01:37,255 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:01:37,255 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:01:37,255 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:01:37,256 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:01:37,256 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:01:37,256 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:01:37,256 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:01:37,256 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:01:37,257 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:01:37,257 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:01:37,257 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:01:37,257 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:01:37,257 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:01:37,258 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:01:37,258 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:01:37,258 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:01:37,258 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:01:37,258 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:01:37,259 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:01:37,259 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:01:37,259 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_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/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 -> d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 [2022-11-20 11:01:37,632 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:01:37,668 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:01:37,672 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:01:37,673 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:01:37,674 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:01:37,675 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-20 11:01:40,897 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:01:41,841 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:01:41,842 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-20 11:01:41,926 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/d1f170d7d/63969f2308634e52bce2dbd66299e62d/FLAG99c629e71 [2022-11-20 11:01:41,946 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/d1f170d7d/63969f2308634e52bce2dbd66299e62d [2022-11-20 11:01:41,953 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:01:41,955 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:01:41,956 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:01:41,957 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:01:41,963 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:01:41,964 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:41" (1/1) ... [2022-11-20 11:01:41,965 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11c6d171 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:41, skipping insertion in model container [2022-11-20 11:01:41,965 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:41" (1/1) ... [2022-11-20 11:01:41,974 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:01:42,186 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:01:43,202 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_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-20 11:01:45,506 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:728) 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:1413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 11:01:45,517 INFO L158 Benchmark]: Toolchain (without parser) took 3560.09ms. Allocated memory was 167.8MB in the beginning and 218.1MB in the end (delta: 50.3MB). Free memory was 108.5MB in the beginning and 146.1MB in the end (delta: -37.6MB). Peak memory consumption was 83.8MB. Max. memory is 16.1GB. [2022-11-20 11:01:45,518 INFO L158 Benchmark]: CDTParser took 0.24ms. Allocated memory is still 125.8MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:01:45,520 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3557.50ms. Allocated memory was 167.8MB in the beginning and 218.1MB in the end (delta: 50.3MB). Free memory was 108.5MB in the beginning and 146.1MB in the end (delta: -37.6MB). Peak memory consumption was 83.8MB. Max. memory is 16.1GB. [2022-11-20 11:01:45,522 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.24ms. Allocated memory is still 125.8MB. Free memory is still 93.5MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3557.50ms. Allocated memory was 167.8MB in the beginning and 218.1MB in the end (delta: 50.3MB). Free memory was 108.5MB in the beginning and 146.1MB in the end (delta: -37.6MB). Peak memory consumption was 83.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/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 d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:01:48,075 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:01:48,078 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:01:48,147 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:01:48,148 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:01:48,152 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:01:48,156 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:01:48,160 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:01:48,163 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:01:48,169 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:01:48,171 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:01:48,173 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:01:48,175 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:01:48,178 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:01:48,180 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:01:48,183 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:01:48,187 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:01:48,188 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:01:48,191 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:01:48,197 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:01:48,204 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:01:48,206 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:01:48,209 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:01:48,211 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:01:48,218 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:01:48,223 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:01:48,224 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:01:48,225 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:01:48,227 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:01:48,229 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:01:48,229 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:01:48,230 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:01:48,232 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:01:48,235 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:01:48,236 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:01:48,237 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:01:48,238 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:01:48,238 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:01:48,239 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:01:48,240 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:01:48,241 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:01:48,247 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:01:48,292 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:01:48,292 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:01:48,294 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:01:48,294 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:01:48,295 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:01:48,296 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:01:48,296 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:01:48,297 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:01:48,297 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:01:48,297 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:01:48,299 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:01:48,299 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:01:48,299 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:01:48,299 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:01:48,300 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:01:48,300 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:01:48,300 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:01:48,300 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:01:48,301 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:01:48,301 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:01:48,301 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:01:48,301 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:01:48,301 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:01:48,302 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:01:48,302 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:01:48,302 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:01:48,303 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:01:48,303 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:01:48,303 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:01:48,303 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:01:48,303 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:01:48,304 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:01:48,304 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:01:48,304 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_bdbcff35-0643-4a25-8b26-33cdaca169da/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_bdbcff35-0643-4a25-8b26-33cdaca169da/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 -> d3eedf009c0354e40f9e91d5f02bdbd29fc69486fea85bd401e2764ccaedb5c6 [2022-11-20 11:01:48,754 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:01:48,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:01:48,790 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:01:48,792 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:01:48,792 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:01:48,794 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-20 11:01:51,948 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:01:52,935 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:01:52,935 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-20 11:01:53,037 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/208016cb5/a5d76b7c6b584dcb8a6a87e4fb5691e8/FLAGb7837a6c4 [2022-11-20 11:01:53,073 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/data/208016cb5/a5d76b7c6b584dcb8a6a87e4fb5691e8 [2022-11-20 11:01:53,076 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:01:53,078 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:01:53,083 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:01:53,084 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:01:53,088 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:01:53,089 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:53" (1/1) ... [2022-11-20 11:01:53,090 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@38bf7708 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:01:53, skipping insertion in model container [2022-11-20 11:01:53,091 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:01:53" (1/1) ... [2022-11-20 11:01:53,100 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:01:53,362 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:01:54,361 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_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-20 11:01:58,504 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:01:58,712 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:01:58,878 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:01:59,065 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_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-20 11:01:59,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:01:59,791 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:01:59,963 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_bdbcff35-0643-4a25-8b26-33cdaca169da/sv-benchmarks/c/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i[223980,223993] [2022-11-20 11:02:00,724 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:02:00,953 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:02:00,954 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00 WrapperNode [2022-11-20 11:02:00,955 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:02:00,956 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:02:00,956 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:02:00,956 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:02:00,964 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:01,142 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:01,687 INFO L138 Inliner]: procedures = 416, calls = 9042, calls flagged for inlining = 179, calls inlined = 176, statements flattened = 15512 [2022-11-20 11:02:01,687 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:02:01,689 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:02:01,689 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:02:01,690 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:02:01,701 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:01,702 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:01,823 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:01,824 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,315 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,371 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,432 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,476 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,569 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:02:02,571 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:02:02,572 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:02:02,573 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:02:02,573 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (1/1) ... [2022-11-20 11:02:02,582 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:02:02,594 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:02:02,614 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:02:02,640 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:02:02,667 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-20 11:02:02,668 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-20 11:02:02,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_iq_calibrate [2022-11-20 11:02:02,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_iq_calibrate [2022-11-20 11:02:02,668 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:02:02,669 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:02:02,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_deinit_sw_leds [2022-11-20 11:02:02,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_deinit_sw_leds [2022-11-20 11:02:02,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_set_key [2022-11-20 11:02:02,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_set_key [2022-11-20 11:02:02,670 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_set_media_status [2022-11-20 11:02:02,670 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_set_media_status [2022-11-20 11:02:02,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2022-11-20 11:02:02,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2022-11-20 11:02:02,670 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2022-11-20 11:02:02,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2022-11-20 11:02:02,671 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_enable_hw_security_config [2022-11-20 11:02:02,671 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_enable_hw_security_config [2022-11-20 11:02:02,672 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rfreg_delay [2022-11-20 11:02:02,672 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rfreg_delay [2022-11-20 11:02:02,672 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-20 11:02:02,672 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-20 11:02:02,673 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_network_type [2022-11-20 11:02:02,673 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_network_type [2022-11-20 11:02:02,673 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_query_rxpwrpercentage [2022-11-20 11:02:02,674 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_query_rxpwrpercentage [2022-11-20 11:02:02,674 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2022-11-20 11:02:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2022-11-20 11:02:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_addr_delay [2022-11-20 11:02:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_addr_delay [2022-11-20 11:02:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_init_sw_leds [2022-11-20 11:02:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_init_sw_leds [2022-11-20 11:02:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableAnalog [2022-11-20 11:02:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableAnalog [2022-11-20 11:02:02,752 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:02:02,752 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_fill_fake_txdesc [2022-11-20 11:02:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_fill_fake_txdesc [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl_tx_desc_checksum [2022-11-20 11:02:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl_tx_desc_checksum [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_set_qos [2022-11-20 11:02:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_set_qos [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_rf_serial_read [2022-11-20 11:02:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_rf_serial_read [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2022-11-20 11:02:02,753 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2022-11-20 11:02:02,753 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_gpio_radio_on_off_checking [2022-11-20 11:02:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_gpio_radio_on_off_checking [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_check_bssid [2022-11-20 11:02:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_check_bssid [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_mgmt [2022-11-20 11:02:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_mgmt [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u32 [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 11:02:02,754 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:02:02,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_hal_rate_tbl [2022-11-20 11:02:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_hal_rate_tbl [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2022-11-20 11:02:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_read_chip_version [2022-11-20 11:02:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_read_chip_version [2022-11-20 11:02:02,755 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:02:02,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure dm_writepowerindex [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure dm_writepowerindex [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_cmd_send_packet [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_cmd_send_packet [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_channel_access_setting [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_channel_access_setting [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_init_led [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_init_led [2022-11-20 11:02:02,756 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_set_bb_reg [2022-11-20 11:02:02,756 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_set_bb_reg [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_translate_rx_signal_stuff [2022-11-20 11:02:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_translate_rx_signal_stuff [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-20 11:02:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_stop_tx_beacon [2022-11-20 11:02:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_stop_tx_beacon [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2022-11-20 11:02:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-20 11:02:02,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2022-11-20 11:02:02,757 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u16 [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_query_bb_reg [2022-11-20 11:02:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_query_bb_reg [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-20 11:02:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_beacon_related_registers [2022-11-20 11:02:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_beacon_related_registers [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_init_chipN_reg_priority [2022-11-20 11:02:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_init_chipN_reg_priority [2022-11-20 11:02:02,758 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableRFAFEAndResetBB [2022-11-20 11:02:02,758 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableRFAFEAndResetBB [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:02:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_resume_tx_beacon [2022-11-20 11:02:02,759 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_resume_tx_beacon [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:02:02,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:02:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_led_control [2022-11-20 11:02:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_led_control [2022-11-20 11:02:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_disable_interrupt [2022-11-20 11:02:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_disable_interrupt [2022-11-20 11:02:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_rf_power_state [2022-11-20 11:02:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_rf_power_state [2022-11-20 11:02:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_dm_watchdog [2022-11-20 11:02:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_dm_watchdog [2022-11-20 11:02:02,760 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:02:02,760 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:02:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_sw_chnl [2022-11-20 11:02:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_sw_chnl [2022-11-20 11:02:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2022-11-20 11:02:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2022-11-20 11:02:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:02:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:02:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:02:02,761 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_init_sw_vars [2022-11-20 11:02:02,761 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_init_sw_vars [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_signal_scale_mapping [2022-11-20 11:02:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_signal_scale_mapping [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_phy_set_bw_mode [2022-11-20 11:02:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_phy_set_bw_mode [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_tx_fill_cmddesc [2022-11-20 11:02:02,762 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_tx_fill_cmddesc [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:02:02,762 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:02:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_calculate_bit_shift [2022-11-20 11:02:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_calculate_bit_shift [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2022-11-20 11:02:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2022-11-20 11:02:02,763 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2022-11-20 11:02:02,763 INFO L130 BoogieDeclarations]: Found specification of procedure _DisableGPIO [2022-11-20 11:02:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure _DisableGPIO [2022-11-20 11:02:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-20 11:02:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-20 11:02:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_enable_interrupt [2022-11-20 11:02:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_enable_interrupt [2022-11-20 11:02:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_bw_mode_callback [2022-11-20 11:02:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_bw_mode_callback [2022-11-20 11:02:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-20 11:02:02,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2022-11-20 11:02:02,764 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_hw_init [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_hw_init [2022-11-20 11:02:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2022-11-20 11:02:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_deInit_led [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_deInit_led [2022-11-20 11:02:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2022-11-20 11:02:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2022-11-20 11:02:02,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:02:02,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:02:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2022-11-20 11:02:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2022-11-20 11:02:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_rx_query_desc [2022-11-20 11:02:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_rx_query_desc [2022-11-20 11:02:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:02:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:02:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:02:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:02:02,766 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_config_rf_with_headerfile [2022-11-20 11:02:02,766 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_config_rf_with_headerfile [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_dm_dynamic_txpower [2022-11-20 11:02:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_dm_dynamic_txpower [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_query_rf_reg [2022-11-20 11:02:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_query_rf_reg [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_config_bb_with_headerfile [2022-11-20 11:02:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_config_bb_with_headerfile [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_set_cck_txpower [2022-11-20 11:02:02,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_set_cck_txpower [2022-11-20 11:02:02,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_get_hw_reg [2022-11-20 11:02:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_get_hw_reg [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_deinit_sw_vars [2022-11-20 11:02:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_deinit_sw_vars [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_config_bb_with_pgheaderfile [2022-11-20 11:02:02,768 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_config_bb_with_pgheaderfile [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:02:02,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 11:02:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_fill_h2c_cmd [2022-11-20 11:02:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_fill_h2c_cmd [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 11:02:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 11:02:02,769 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_set_rf_reg [2022-11-20 11:02:02,769 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_set_rf_reg [2022-11-20 11:02:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2022-11-20 11:02:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2022-11-20 11:02:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtlwifi_rate_mapping [2022-11-20 11:02:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtlwifi_rate_mapping [2022-11-20 11:02:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2022-11-20 11:02:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2022-11-20 11:02:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-20 11:02:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2022-11-20 11:02:02,770 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2022-11-20 11:02:02,770 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2022-11-20 11:02:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_phy_lc_calibrate [2022-11-20 11:02:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_phy_lc_calibrate [2022-11-20 11:02:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_beacon_interval [2022-11-20 11:02:02,771 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_beacon_interval [2022-11-20 11:02:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:02:02,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:02:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:02:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:02:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_config [2022-11-20 11:02:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_config [2022-11-20 11:02:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:02:02,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:02:02,772 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2022-11-20 11:02:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2022-11-20 11:02:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_tx_fill_desc [2022-11-20 11:02:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_tx_fill_desc [2022-11-20 11:02:02,773 INFO L130 BoogieDeclarations]: Found specification of procedure _ResetDigitalProcedure1 [2022-11-20 11:02:02,773 INFO L138 BoogieDeclarations]: Found implementation of procedure _ResetDigitalProcedure1 [2022-11-20 11:02:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92c_llt_write [2022-11-20 11:02:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92c_llt_write [2022-11-20 11:02:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2022-11-20 11:02:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2022-11-20 11:02:02,774 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-20 11:02:02,774 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-20 11:02:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-11-20 11:02:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-11-20 11:02:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_RXCB [2022-11-20 11:02:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_RXCB [2022-11-20 11:02:02,775 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2022-11-20 11:02:02,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2022-11-20 11:02:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_update_interrupt_mask [2022-11-20 11:02:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_update_interrupt_mask [2022-11-20 11:02:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92cu_set_bcn_ctrl_reg [2022-11-20 11:02:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92cu_set_bcn_ctrl_reg [2022-11-20 11:02:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_set_hw_reg [2022-11-20 11:02:02,776 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_set_hw_reg [2022-11-20 11:02:02,776 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_phy_rf6052_set_ofdm_txpower [2022-11-20 11:02:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_phy_rf6052_set_ofdm_txpower [2022-11-20 11:02:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_phy_fw_rf_serial_read [2022-11-20 11:02:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_phy_fw_rf_serial_read [2022-11-20 11:02:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2022-11-20 11:02:02,777 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2022-11-20 11:02:02,777 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2022-11-20 11:02:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2022-11-20 11:02:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl92c_get_chnl_group [2022-11-20 11:02:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl92c_get_chnl_group [2022-11-20 11:02:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure rtl92cu_card_disable [2022-11-20 11:02:02,778 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl92cu_card_disable [2022-11-20 11:02:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_u8 [2022-11-20 11:02:02,778 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-20 11:02:02,779 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-20 11:02:04,309 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:02:04,313 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:02:07,910 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:04:54,196 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:04:54,241 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:04:54,241 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 11:04:54,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:04:54 BoogieIcfgContainer [2022-11-20 11:04:54,249 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:04:54,251 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:04:54,251 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:04:54,254 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:04:54,255 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:01:53" (1/3) ... [2022-11-20 11:04:54,255 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1223ea12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:04:54, skipping insertion in model container [2022-11-20 11:04:54,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:02:00" (2/3) ... [2022-11-20 11:04:54,256 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1223ea12 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:04:54, skipping insertion in model container [2022-11-20 11:04:54,256 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:04:54" (3/3) ... [2022-11-20 11:04:54,258 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--wireless--rtlwifi--rtl8192cu--rtl8192cu.ko-entry_point.cil.out.i [2022-11-20 11:04:54,278 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:04:54,278 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:04:54,422 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:04:54,431 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;@61350385, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:04:54,432 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:04:54,452 INFO L276 IsEmpty]: Start isEmpty. Operand has 4346 states, 2998 states have (on average 1.4026017344896597) internal successors, (4205), 3082 states have internal predecessors, (4205), 1228 states have call successors, (1228), 119 states have call predecessors, (1228), 118 states have return successors, (1223), 1191 states have call predecessors, (1223), 1223 states have call successors, (1223) [2022-11-20 11:04:54,485 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2022-11-20 11:04:54,485 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:04:54,486 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:04:54,487 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:04:54,496 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:04:54,498 INFO L85 PathProgramCache]: Analyzing trace with hash -463135446, now seen corresponding path program 1 times [2022-11-20 11:04:54,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:04:54,573 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1010323369] [2022-11-20 11:04:54,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:04:54,574 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:04:54,574 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:04:54,584 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:04:54,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:05:41,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:05:44,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 19632 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 11:05:44,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:05:45,073 INFO L134 CoverageAnalysis]: Checked inductivity of 1180 backedges. 56 proven. 0 refuted. 0 times theorem prover too weak. 1124 trivial. 0 not checked. [2022-11-20 11:05:45,074 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:05:45,075 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:05:45,075 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1010323369] [2022-11-20 11:05:45,076 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1010323369] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:05:45,076 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:05:45,076 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:05:45,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1291783965] [2022-11-20 11:05:45,079 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:05:45,085 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 11:05:45,085 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:05:45,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 11:05:45,118 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 11:05:45,129 INFO L87 Difference]: Start difference. First operand has 4346 states, 2998 states have (on average 1.4026017344896597) internal successors, (4205), 3082 states have internal predecessors, (4205), 1228 states have call successors, (1228), 119 states have call predecessors, (1228), 118 states have return successors, (1223), 1191 states have call predecessors, (1223), 1223 states have call successors, (1223) Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:05:46,358 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:05:46,359 INFO L93 Difference]: Finished difference Result 8690 states and 13374 transitions. [2022-11-20 11:05:46,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 11:05:46,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 228 [2022-11-20 11:05:46,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:05:46,411 INFO L225 Difference]: With dead ends: 8690 [2022-11-20 11:05:46,411 INFO L226 Difference]: Without dead ends: 4332 [2022-11-20 11:05:46,437 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 225 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:05:46,441 INFO L413 NwaCegarLoop]: 6646 mSDtfsCounter, 2 mSDsluCounter, 13271 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 19917 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:05:46,442 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 19917 Invalid, 45 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [19 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 11:05:46,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4332 states. [2022-11-20 11:05:46,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4332 to 4332. [2022-11-20 11:05:46,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4332 states, 2991 states have (on average 1.3985289200936142) internal successors, (4183), 3068 states have internal predecessors, (4183), 1223 states have call successors, (1223), 118 states have call predecessors, (1223), 117 states have return successors, (1222), 1190 states have call predecessors, (1222), 1222 states have call successors, (1222) [2022-11-20 11:05:46,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4332 states to 4332 states and 6628 transitions. [2022-11-20 11:05:46,967 INFO L78 Accepts]: Start accepts. Automaton has 4332 states and 6628 transitions. Word has length 228 [2022-11-20 11:05:46,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:05:46,971 INFO L495 AbstractCegarLoop]: Abstraction has 4332 states and 6628 transitions. [2022-11-20 11:05:46,971 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (36), 2 states have call predecessors, (36), 3 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:05:46,972 INFO L276 IsEmpty]: Start isEmpty. Operand 4332 states and 6628 transitions. [2022-11-20 11:05:46,984 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 244 [2022-11-20 11:05:46,985 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:05:46,986 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 20, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:05:47,200 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Forcibly destroying the process [2022-11-20 11:05:47,401 FATAL L548 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Could not destroy process within 200 ms, abandoning it [2022-11-20 11:05:47,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:05:47,401 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:05:47,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:05:47,402 INFO L85 PathProgramCache]: Analyzing trace with hash -711228217, now seen corresponding path program 1 times [2022-11-20 11:05:47,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:05:47,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908549077] [2022-11-20 11:05:47,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:05:47,467 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:05:47,467 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:05:47,505 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:05:47,536 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:06:36,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:06:39,898 INFO L263 TraceCheckSpWp]: Trace formula consists of 19797 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:06:39,910 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:06:40,309 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 98 proven. 1 refuted. 0 times theorem prover too weak. 1411 trivial. 0 not checked. [2022-11-20 11:06:40,310 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:06:41,577 INFO L134 CoverageAnalysis]: Checked inductivity of 1510 backedges. 0 proven. 85 refuted. 0 times theorem prover too weak. 1425 trivial. 0 not checked. [2022-11-20 11:06:41,578 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:06:41,578 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908549077] [2022-11-20 11:06:41,578 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908549077] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:06:41,578 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:06:41,579 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2022-11-20 11:06:41,579 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1999448776] [2022-11-20 11:06:41,579 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:06:41,581 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:06:41,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:06:41,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:06:41,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:06:41,583 INFO L87 Difference]: Start difference. First operand 4332 states and 6628 transitions. Second operand has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-20 11:06:45,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:06:45,071 INFO L93 Difference]: Finished difference Result 8633 states and 13242 transitions. [2022-11-20 11:06:45,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 11:06:45,072 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) Word has length 243 [2022-11-20 11:06:45,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:06:45,110 INFO L225 Difference]: With dead ends: 8633 [2022-11-20 11:06:45,110 INFO L226 Difference]: Without dead ends: 4346 [2022-11-20 11:06:45,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 489 GetRequests, 478 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=62, Invalid=94, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:06:45,137 INFO L413 NwaCegarLoop]: 6612 mSDtfsCounter, 16 mSDsluCounter, 13214 mSDsCounter, 0 mSdLazyCounter, 90 mSolverCounterSat, 55 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 19826 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 55 IncrementalHoareTripleChecker+Valid, 90 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:06:45,138 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 19826 Invalid, 145 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [55 Valid, 90 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2022-11-20 11:06:45,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4346 states. [2022-11-20 11:06:45,410 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4346 to 4346. [2022-11-20 11:06:45,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4346 states, 3003 states have (on average 1.3986013986013985) internal successors, (4200), 3080 states have internal predecessors, (4200), 1223 states have call successors, (1223), 120 states have call predecessors, (1223), 119 states have return successors, (1222), 1190 states have call predecessors, (1222), 1222 states have call successors, (1222) [2022-11-20 11:06:45,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4346 states to 4346 states and 6645 transitions. [2022-11-20 11:06:45,470 INFO L78 Accepts]: Start accepts. Automaton has 4346 states and 6645 transitions. Word has length 243 [2022-11-20 11:06:45,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:06:45,473 INFO L495 AbstractCegarLoop]: Abstraction has 4346 states and 6645 transitions. [2022-11-20 11:06:45,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.875) internal successors, (71), 8 states have internal predecessors, (71), 2 states have call successors, (50), 2 states have call predecessors, (50), 4 states have return successors, (50), 2 states have call predecessors, (50), 2 states have call successors, (50) [2022-11-20 11:06:45,474 INFO L276 IsEmpty]: Start isEmpty. Operand 4346 states and 6645 transitions. [2022-11-20 11:06:45,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2022-11-20 11:06:45,480 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:06:45,480 INFO L195 NwaCegarLoop]: trace histogram [34, 20, 20, 20, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:06:45,694 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forcibly destroying the process [2022-11-20 11:06:45,895 FATAL L548 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Could not destroy process within 200 ms, abandoning it [2022-11-20 11:06:45,895 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:45,895 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:06:45,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:06:45,896 INFO L85 PathProgramCache]: Analyzing trace with hash 222197570, now seen corresponding path program 2 times [2022-11-20 11:06:45,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:06:45,939 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [614841039] [2022-11-20 11:06:45,939 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:06:45,939 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:06:45,940 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:06:45,941 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:06:45,951 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:07:33,586 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:07:33,586 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:07:36,679 INFO L263 TraceCheckSpWp]: Trace formula consists of 19005 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:07:36,692 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:07:41,273 INFO L134 CoverageAnalysis]: Checked inductivity of 2251 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2251 trivial. 0 not checked. [2022-11-20 11:07:41,274 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:07:41,274 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:07:41,274 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [614841039] [2022-11-20 11:07:41,275 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [614841039] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:07:41,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:07:41,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:07:41,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1772902439] [2022-11-20 11:07:41,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:07:41,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:07:41,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:07:41,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:07:41,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:07:41,278 INFO L87 Difference]: Start difference. First operand 4346 states and 6645 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:07:47,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 6.66s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:07:49,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:07:49,296 INFO L93 Difference]: Finished difference Result 12865 states and 19689 transitions. [2022-11-20 11:07:49,297 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:07:49,297 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) Word has length 262 [2022-11-20 11:07:49,298 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:07:49,367 INFO L225 Difference]: With dead ends: 12865 [2022-11-20 11:07:49,368 INFO L226 Difference]: Without dead ends: 8596 [2022-11-20 11:07:49,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 258 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 11:07:49,400 INFO L413 NwaCegarLoop]: 7825 mSDtfsCounter, 6561 mSDsluCounter, 22163 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6561 SdHoareTripleChecker+Valid, 29988 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:07:49,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6561 Valid, 29988 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2022-11-20 11:07:49,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8596 states. [2022-11-20 11:07:50,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8596 to 8596. [2022-11-20 11:07:50,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8596 states, 5949 states have (on average 1.4010758110606825) internal successors, (8335), 6103 states have internal predecessors, (8335), 2410 states have call successors, (2410), 237 states have call predecessors, (2410), 236 states have return successors, (2410), 2345 states have call predecessors, (2410), 2409 states have call successors, (2410) [2022-11-20 11:07:50,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8596 states to 8596 states and 13155 transitions. [2022-11-20 11:07:50,262 INFO L78 Accepts]: Start accepts. Automaton has 8596 states and 13155 transitions. Word has length 262 [2022-11-20 11:07:50,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:07:50,264 INFO L495 AbstractCegarLoop]: Abstraction has 8596 states and 13155 transitions. [2022-11-20 11:07:50,264 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (35), 2 states have call predecessors, (35), 2 states have call successors, (35) [2022-11-20 11:07:50,265 INFO L276 IsEmpty]: Start isEmpty. Operand 8596 states and 13155 transitions. [2022-11-20 11:07:50,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-20 11:07:50,278 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:07:50,279 INFO L195 NwaCegarLoop]: trace histogram [34, 21, 21, 21, 15, 15, 15, 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] [2022-11-20 11:07:50,494 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forcibly destroying the process [2022-11-20 11:07:50,695 FATAL L548 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Could not destroy process within 200 ms, abandoning it [2022-11-20 11:07:50,695 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:50,695 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:07:50,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:07:50,696 INFO L85 PathProgramCache]: Analyzing trace with hash -950425275, now seen corresponding path program 1 times [2022-11-20 11:07:50,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:07:50,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157740576] [2022-11-20 11:07:50,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:07:50,738 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:07:50,739 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:07:50,744 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:07:50,745 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:10:10,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:10:14,383 INFO L263 TraceCheckSpWp]: Trace formula consists of 20110 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:10:14,397 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:10:14,723 INFO L134 CoverageAnalysis]: Checked inductivity of 2334 backedges. 83 proven. 0 refuted. 0 times theorem prover too weak. 2251 trivial. 0 not checked. [2022-11-20 11:10:14,723 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:10:14,724 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:10:14,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157740576] [2022-11-20 11:10:14,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157740576] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:10:14,724 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:10:14,724 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:10:14,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037157009] [2022-11-20 11:10:14,724 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:10:14,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:10:14,725 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:10:14,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:10:14,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:10:14,726 INFO L87 Difference]: Start difference. First operand 8596 states and 13155 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 11:10:21,861 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 7.11s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:10:23,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:10:23,052 INFO L93 Difference]: Finished difference Result 25130 states and 38475 transitions. [2022-11-20 11:10:23,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:10:23,052 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 292 [2022-11-20 11:10:23,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:10:23,211 INFO L225 Difference]: With dead ends: 25130 [2022-11-20 11:10:23,212 INFO L226 Difference]: Without dead ends: 16617 [2022-11-20 11:10:23,276 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:10:23,279 INFO L413 NwaCegarLoop]: 7765 mSDtfsCounter, 6246 mSDsluCounter, 6497 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6246 SdHoareTripleChecker+Valid, 14262 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:10:23,281 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6246 Valid, 14262 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 7.7s Time] [2022-11-20 11:10:23,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16617 states. [2022-11-20 11:10:25,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16617 to 16608. [2022-11-20 11:10:25,608 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16608 states, 11477 states have (on average 1.403067003572362) internal successors, (16103), 11781 states have internal predecessors, (16103), 4664 states have call successors, (4664), 467 states have call predecessors, (4664), 466 states have return successors, (4664), 4535 states have call predecessors, (4664), 4663 states have call successors, (4664) [2022-11-20 11:10:25,780 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16608 states to 16608 states and 25431 transitions. [2022-11-20 11:10:25,783 INFO L78 Accepts]: Start accepts. Automaton has 16608 states and 25431 transitions. Word has length 292 [2022-11-20 11:10:25,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:10:25,784 INFO L495 AbstractCegarLoop]: Abstraction has 16608 states and 25431 transitions. [2022-11-20 11:10:25,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (38), 2 states have call predecessors, (38), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2022-11-20 11:10:25,785 INFO L276 IsEmpty]: Start isEmpty. Operand 16608 states and 25431 transitions. [2022-11-20 11:10:25,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 344 [2022-11-20 11:10:25,839 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:10:25,841 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 27, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:10:26,068 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Forcibly destroying the process [2022-11-20 11:10:26,270 FATAL L548 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Could not destroy process within 200 ms, abandoning it [2022-11-20 11:10:26,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:10:26,270 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:10:26,271 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:10:26,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1718301124, now seen corresponding path program 1 times [2022-11-20 11:10:26,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:10:26,349 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [914945939] [2022-11-20 11:10:26,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:10:26,350 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:10:26,350 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:10:26,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:10:26,444 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:12:57,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:13:00,517 INFO L263 TraceCheckSpWp]: Trace formula consists of 20274 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:13:00,532 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:13:01,279 INFO L134 CoverageAnalysis]: Checked inductivity of 2906 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 2846 trivial. 0 not checked. [2022-11-20 11:13:01,280 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:13:01,280 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:13:01,280 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [914945939] [2022-11-20 11:13:01,280 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [914945939] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:13:01,281 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:13:01,281 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:13:01,281 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575660294] [2022-11-20 11:13:01,281 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:13:01,282 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:13:01,282 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:13:01,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:13:01,283 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:13:01,284 INFO L87 Difference]: Start difference. First operand 16608 states and 25431 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-20 11:13:02,649 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:13:02,649 INFO L93 Difference]: Finished difference Result 33147 states and 50792 transitions. [2022-11-20 11:13:02,650 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:13:02,650 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) Word has length 343 [2022-11-20 11:13:02,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:13:02,766 INFO L225 Difference]: With dead ends: 33147 [2022-11-20 11:13:02,767 INFO L226 Difference]: Without dead ends: 16624 [2022-11-20 11:13:02,846 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 342 GetRequests, 339 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:13:02,847 INFO L413 NwaCegarLoop]: 6625 mSDtfsCounter, 2 mSDsluCounter, 19843 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 26468 SdHoareTripleChecker+Invalid, 39 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:13:02,847 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 26468 Invalid, 39 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 11:13:02,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16624 states. [2022-11-20 11:13:04,341 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16624 to 16618. [2022-11-20 11:13:04,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16618 states, 11484 states have (on average 1.40282131661442) internal successors, (16110), 11789 states have internal predecessors, (16110), 4664 states have call successors, (4664), 467 states have call predecessors, (4664), 469 states have return successors, (4679), 4537 states have call predecessors, (4679), 4663 states have call successors, (4679) [2022-11-20 11:13:04,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16618 states to 16618 states and 25453 transitions. [2022-11-20 11:13:04,448 INFO L78 Accepts]: Start accepts. Automaton has 16618 states and 25453 transitions. Word has length 343 [2022-11-20 11:13:04,452 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:13:04,453 INFO L495 AbstractCegarLoop]: Abstraction has 16618 states and 25453 transitions. [2022-11-20 11:13:04,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 4 states have internal predecessors, (103), 2 states have call successors, (44), 2 states have call predecessors, (44), 3 states have return successors, (43), 3 states have call predecessors, (43), 1 states have call successors, (43) [2022-11-20 11:13:04,453 INFO L276 IsEmpty]: Start isEmpty. Operand 16618 states and 25453 transitions. [2022-11-20 11:13:04,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 351 [2022-11-20 11:13:04,511 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:13:04,512 INFO L195 NwaCegarLoop]: trace histogram [34, 27, 27, 26, 15, 15, 15, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:13:04,740 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forcibly destroying the process [2022-11-20 11:13:04,940 FATAL L548 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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)] Could not destroy process within 200 ms, abandoning it [2022-11-20 11:13:04,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:13:04,941 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:13:04,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:13:04,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1486014847, now seen corresponding path program 1 times [2022-11-20 11:13:05,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:13:05,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1887024254] [2022-11-20 11:13:05,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:13:05,022 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:13:05,022 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:13:05,050 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:13:05,084 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bdbcff35-0643-4a25-8b26-33cdaca169da/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