./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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 b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:32:43,437 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:32:43,440 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:32:43,497 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:32:43,498 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:32:43,499 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:32:43,502 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:32:43,509 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:32:43,512 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:32:43,519 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:32:43,520 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:32:43,523 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:32:43,524 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:32:43,526 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:32:43,528 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:32:43,533 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:32:43,536 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:32:43,538 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:32:43,547 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:32:43,551 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:32:43,556 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:32:43,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:32:43,564 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:32:43,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:32:43,570 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:32:43,576 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:32:43,577 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:32:43,578 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:32:43,580 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:32:43,581 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:32:43,583 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:32:43,584 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:32:43,586 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:32:43,588 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:32:43,591 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:32:43,592 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:32:43,593 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:32:43,594 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:32:43,594 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:32:43,596 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:32:43,598 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:32:43,599 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:32:43,647 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:32:43,648 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:32:43,649 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:32:43,649 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:32:43,650 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:32:43,650 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:32:43,651 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:32:43,651 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:32:43,651 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:32:43,652 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:32:43,653 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:32:43,653 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:32:43,654 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:32:43,654 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:32:43,654 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:32:43,654 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:32:43,655 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:32:43,655 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:32:43,655 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:32:43,655 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:32:43,656 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:32:43,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:32:43,656 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:32:43,656 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:32:43,657 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:32:43,657 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:32:43,657 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:32:43,657 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:32:43,658 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:32:43,658 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:32:43,659 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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 -> b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 [2022-11-20 12:32:44,048 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:32:44,078 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:32:44,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:32:44,083 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:32:44,083 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:32:44,085 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2022-11-20 12:32:47,651 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:32:48,353 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:32:48,353 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2022-11-20 12:32:48,397 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/77ca397a5/9dd8a0d0363a49f4b80e3d7abb557b64/FLAG7a0f9c9e6 [2022-11-20 12:32:48,414 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/77ca397a5/9dd8a0d0363a49f4b80e3d7abb557b64 [2022-11-20 12:32:48,417 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:32:48,419 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:32:48,421 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:32:48,421 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:32:48,426 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:32:48,427 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:48" (1/1) ... [2022-11-20 12:32:48,428 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1af39f40 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:48, skipping insertion in model container [2022-11-20 12:32:48,428 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:48" (1/1) ... [2022-11-20 12:32:48,438 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:32:48,634 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:32:49,672 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:32:49,683 INFO L158 Benchmark]: Toolchain (without parser) took 1262.19ms. Allocated memory is still 167.8MB. Free memory was 118.0MB in the beginning and 106.0MB in the end (delta: 12.0MB). Peak memory consumption was 55.1MB. Max. memory is 16.1GB. [2022-11-20 12:32:49,683 INFO L158 Benchmark]: CDTParser took 0.21ms. Allocated memory is still 115.3MB. Free memory was 89.2MB in the beginning and 89.1MB in the end (delta: 111.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:32:49,685 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1259.36ms. Allocated memory is still 167.8MB. Free memory was 118.0MB in the beginning and 106.0MB in the end (delta: 12.0MB). Peak memory consumption was 55.1MB. Max. memory is 16.1GB. [2022-11-20 12:32:49,687 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.21ms. Allocated memory is still 115.3MB. Free memory was 89.2MB in the beginning and 89.1MB in the end (delta: 111.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1259.36ms. Allocated memory is still 167.8MB. Free memory was 118.0MB in the beginning and 106.0MB in the end (delta: 12.0MB). Peak memory consumption was 55.1MB. 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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 b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:32:52,467 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:32:52,473 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:32:52,531 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:32:52,532 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:32:52,534 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:32:52,541 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:32:52,544 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:32:52,546 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:32:52,547 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:32:52,548 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:32:52,550 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:32:52,550 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:32:52,551 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:32:52,556 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:32:52,562 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:32:52,567 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:32:52,573 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:32:52,575 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:32:52,577 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:32:52,579 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:32:52,587 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:32:52,589 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:32:52,590 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:32:52,594 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:32:52,594 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:32:52,595 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:32:52,596 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:32:52,604 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:32:52,605 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:32:52,606 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:32:52,607 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:32:52,610 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:32:52,611 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:32:52,616 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:32:52,616 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:32:52,617 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:32:52,617 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:32:52,618 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:32:52,619 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:32:52,620 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:32:52,621 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:32:52,663 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:32:52,663 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:32:52,664 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:32:52,664 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:32:52,665 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:32:52,665 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:32:52,666 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:32:52,666 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:32:52,666 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:32:52,667 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:32:52,667 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:32:52,667 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:32:52,667 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:32:52,667 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:32:52,668 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:32:52,668 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:32:52,668 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:32:52,668 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:32:52,669 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:32:52,669 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:32:52,669 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:32:52,669 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:32:52,669 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:32:52,670 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:32:52,670 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:32:52,670 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:32:52,670 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:32:52,671 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:32:52,671 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:32:52,671 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:32:52,671 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:32:52,672 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:32:52,672 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:32:52,672 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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_9b03d98e-cee2-4fc9-a185-c43891b9de44/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 -> b087d00fa9bd90976fef9b627e09b5ad5b9a94f81c1bccd132a9fa7492421f28 [2022-11-20 12:32:53,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:32:53,217 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:32:53,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:32:53,222 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:32:53,223 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:32:53,225 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2022-11-20 12:32:56,741 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:32:57,627 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:32:57,627 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2022-11-20 12:32:57,687 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/caa0313c5/a4487f971b8d47a7ae7f7aec13d8dce7/FLAG91765f6d8 [2022-11-20 12:32:57,717 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/data/caa0313c5/a4487f971b8d47a7ae7f7aec13d8dce7 [2022-11-20 12:32:57,722 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:32:57,724 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:32:57,730 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:32:57,730 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:32:57,734 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:32:57,735 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:57" (1/1) ... [2022-11-20 12:32:57,737 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1dd54694 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:32:57, skipping insertion in model container [2022-11-20 12:32:57,737 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:32:57" (1/1) ... [2022-11-20 12:32:57,745 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:32:57,943 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:33:01,538 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2022-11-20 12:33:01,542 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2022-11-20 12:33:01,556 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:33:01,609 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:33:01,707 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:33:02,098 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2022-11-20 12:33:02,099 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2022-11-20 12:33:02,103 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:33:02,125 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:33:02,659 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357318,357331] [2022-11-20 12:33:02,660 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_9b03d98e-cee2-4fc9-a185-c43891b9de44/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i[357463,357476] [2022-11-20 12:33:02,666 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:33:02,916 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:33:02,917 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02 WrapperNode [2022-11-20 12:33:02,917 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:33:02,918 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:33:02,919 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:33:02,919 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:33:02,928 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,053 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,275 INFO L138 Inliner]: procedures = 436, calls = 1839, calls flagged for inlining = 205, calls inlined = 179, statements flattened = 4090 [2022-11-20 12:33:03,276 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:33:03,277 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:33:03,278 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:33:03,278 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:33:03,289 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,345 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,485 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,522 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,579 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,648 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:33:03,650 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:33:03,650 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:33:03,651 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:33:03,652 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (1/1) ... [2022-11-20 12:33:03,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:33:03,677 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:33:03,695 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:33:03,733 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:33:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure build_crc [2022-11-20 12:33:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure build_crc [2022-11-20 12:33:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_set_multicast_list [2022-11-20 12:33:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_set_multicast_list [2022-11-20 12:33:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:33:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:33:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-20 12:33:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-20 12:33:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:33:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:33:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irqsave [2022-11-20 12:33:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irqsave [2022-11-20 12:33:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2022-11-20 12:33:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2022-11-20 12:33:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 12:33:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 12:33:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure free_orinocodev [2022-11-20 12:33:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure free_orinocodev [2022-11-20 12:33:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:33:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:33:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 12:33:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 12:33:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:33:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:33:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_8051_cpucs [2022-11-20 12:33:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_8051_cpucs [2022-11-20 12:33:03,769 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:33:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 12:33:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:33:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:33:03,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:33:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 12:33:03,771 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 12:33:03,771 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_unlock [2022-11-20 12:33:03,771 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_unlock [2022-11-20 12:33:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_open [2022-11-20 12:33:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_open [2022-11-20 12:33:03,772 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:33:03,772 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:33:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2022-11-20 12:33:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2022-11-20 12:33:03,773 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irqrestore [2022-11-20 12:33:03,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irqrestore [2022-11-20 12:33:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_disconnect [2022-11-20 12:33:03,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_disconnect [2022-11-20 12:33:03,774 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 12:33:03,774 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 12:33:03,775 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:33:03,775 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:33:03,776 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 12:33:03,776 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 12:33:03,776 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:33:03,776 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:33:03,777 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_init [2022-11-20 12:33:03,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_init [2022-11-20 12:33:03,777 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:33:03,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:33:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2022-11-20 12:33:03,778 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2022-11-20 12:33:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:33:03,778 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:33:03,778 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_hard_reset [2022-11-20 12:33:03,779 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_hard_reset [2022-11-20 12:33:03,779 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-20 12:33:03,780 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-20 12:33:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:33:03,780 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2022-11-20 12:33:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2022-11-20 12:33:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:33:03,781 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:33:03,781 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:33:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:33:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:33:03,782 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:33:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:33:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:33:03,783 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2022-11-20 12:33:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2022-11-20 12:33:03,784 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:33:03,784 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:33:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_request_context_put [2022-11-20 12:33:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_request_context_put [2022-11-20 12:33:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 12:33:03,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 12:33:03,786 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2022-11-20 12:33:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2022-11-20 12:33:03,787 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_submit_in_urb [2022-11-20 12:33:03,787 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_submit_in_urb [2022-11-20 12:33:03,787 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:33:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:33:03,788 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 12:33:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 12:33:03,788 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_lock_irq [2022-11-20 12:33:03,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_lock_irq [2022-11-20 12:33:03,789 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:33:03,789 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:33:03,789 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:33:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure ndev_priv [2022-11-20 12:33:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure ndev_priv [2022-11-20 12:33:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2022-11-20 12:33:03,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2022-11-20 12:33:03,790 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:33:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:33:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:33:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:33:03,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:33:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:33:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:33:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:33:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2022-11-20 12:33:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2022-11-20 12:33:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_unlock_irq [2022-11-20 12:33:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_unlock_irq [2022-11-20 12:33:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:33:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 12:33:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 12:33:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure usb_unlink_urb [2022-11-20 12:33:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_unlink_urb [2022-11-20 12:33:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:33:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-20 12:33:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-20 12:33:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_121 [2022-11-20 12:33:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_121 [2022-11-20 12:33:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:33:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:33:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:33:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:33:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:33:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_tx_timeout [2022-11-20 12:33:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_tx_timeout [2022-11-20 12:33:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_program_end [2022-11-20 12:33:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_program_end [2022-11-20 12:33:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2022-11-20 12:33:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2022-11-20 12:33:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:33:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:33:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:33:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:33:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2022-11-20 12:33:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_orinoco_driver_exit_10_2 [2022-11-20 12:33:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure orinoco_stop [2022-11-20 12:33:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure orinoco_stop [2022-11-20 12:33:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_access_ltv [2022-11-20 12:33:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_access_ltv [2022-11-20 12:33:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 12:33:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 12:33:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_write_ltv [2022-11-20 12:33:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_write_ltv [2022-11-20 12:33:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_mod_timer [2022-11-20 12:33:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_mod_timer [2022-11-20 12:33:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 12:33:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 12:33:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2022-11-20 12:33:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2022-11-20 12:33:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:33:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:33:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:33:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:33:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_req_queue_run [2022-11-20 12:33:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_req_queue_run [2022-11-20 12:33:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:33:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:33:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_122 [2022-11-20 12:33:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_122 [2022-11-20 12:33:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_ctx_complete [2022-11-20 12:33:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_ctx_complete [2022-11-20 12:33:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_delete [2022-11-20 12:33:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_delete [2022-11-20 12:33:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:33:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:33:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_alloc_ctx [2022-11-20 12:33:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_alloc_ctx [2022-11-20 12:33:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:33:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:33:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:33:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:33:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-20 12:33:03,821 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-20 12:33:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_reply_inc [2022-11-20 12:33:03,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_reply_inc [2022-11-20 12:33:03,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2022-11-20 12:33:03,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_req_lock_of_ezusb_priv [2022-11-20 12:33:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_docmd_wait [2022-11-20 12:33:03,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_docmd_wait [2022-11-20 12:33:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:33:03,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:33:03,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_3_4 [2022-11-20 12:33:03,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_3_4 [2022-11-20 12:33:03,823 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 12:33:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 12:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure ezusb_complete_all [2022-11-20 12:33:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ezusb_complete_all [2022-11-20 12:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:33:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:33:03,893 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-20 12:33:03,893 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-20 12:33:05,156 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:33:05,162 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:33:08,105 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:33:27,635 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:33:27,909 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:33:27,944 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:33:27,944 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 12:33:27,950 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:33:27 BoogieIcfgContainer [2022-11-20 12:33:27,950 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:33:27,954 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:33:27,955 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:33:27,958 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:33:27,959 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:32:57" (1/3) ... [2022-11-20 12:33:27,961 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306bfda0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:33:27, skipping insertion in model container [2022-11-20 12:33:27,962 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:33:02" (2/3) ... [2022-11-20 12:33:27,963 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@306bfda0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:33:27, skipping insertion in model container [2022-11-20 12:33:27,963 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:33:27" (3/3) ... [2022-11-20 12:33:27,965 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-orinoco-orinoco_usb.cil.i [2022-11-20 12:33:27,990 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:33:27,990 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:33:28,124 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:33:28,132 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;@40bb7df3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:33:28,133 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:33:28,148 INFO L276 IsEmpty]: Start isEmpty. Operand has 1457 states, 1017 states have (on average 1.295968534906588) internal successors, (1318), 1030 states have internal predecessors, (1318), 358 states have call successors, (358), 82 states have call predecessors, (358), 81 states have return successors, (351), 347 states have call predecessors, (351), 351 states have call successors, (351) [2022-11-20 12:33:28,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-20 12:33:28,210 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:28,212 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 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] [2022-11-20 12:33:28,213 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:28,219 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:28,221 INFO L85 PathProgramCache]: Analyzing trace with hash -1448453449, now seen corresponding path program 1 times [2022-11-20 12:33:28,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:28,244 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [303910297] [2022-11-20 12:33:28,244 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:28,245 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:28,245 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:28,251 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:28,286 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:33:30,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:30,109 INFO L263 TraceCheckSpWp]: Trace formula consists of 1846 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:30,123 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:30,277 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 12:33:30,277 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:30,278 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:30,279 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [303910297] [2022-11-20 12:33:30,279 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [303910297] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:30,279 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:30,280 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:30,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123407094] [2022-11-20 12:33:30,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:30,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:30,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:30,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:30,322 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:30,328 INFO L87 Difference]: Start difference. First operand has 1457 states, 1017 states have (on average 1.295968534906588) internal successors, (1318), 1030 states have internal predecessors, (1318), 358 states have call successors, (358), 82 states have call predecessors, (358), 81 states have return successors, (351), 347 states have call predecessors, (351), 351 states have call successors, (351) Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:31,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:31,180 INFO L93 Difference]: Finished difference Result 4070 states and 5762 transitions. [2022-11-20 12:33:31,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:31,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 203 [2022-11-20 12:33:31,185 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:31,235 INFO L225 Difference]: With dead ends: 4070 [2022-11-20 12:33:31,236 INFO L226 Difference]: Without dead ends: 2569 [2022-11-20 12:33:31,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:31,266 INFO L413 NwaCegarLoop]: 2478 mSDtfsCounter, 1627 mSDsluCounter, 1938 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1627 SdHoareTripleChecker+Valid, 4416 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:31,267 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1627 Valid, 4416 Invalid, 73 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 12:33:31,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2569 states. [2022-11-20 12:33:31,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2569 to 2565. [2022-11-20 12:33:31,503 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2565 states, 1819 states have (on average 1.2770753161077515) internal successors, (2323), 1845 states have internal predecessors, (2323), 589 states have call successors, (589), 156 states have call predecessors, (589), 156 states have return successors, (589), 579 states have call predecessors, (589), 589 states have call successors, (589) [2022-11-20 12:33:31,576 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2565 states to 2565 states and 3501 transitions. [2022-11-20 12:33:31,579 INFO L78 Accepts]: Start accepts. Automaton has 2565 states and 3501 transitions. Word has length 203 [2022-11-20 12:33:31,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:31,581 INFO L495 AbstractCegarLoop]: Abstraction has 2565 states and 3501 transitions. [2022-11-20 12:33:31,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:31,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2565 states and 3501 transitions. [2022-11-20 12:33:31,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-20 12:33:31,595 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:31,595 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 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] [2022-11-20 12:33:31,645 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:31,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:31,821 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:31,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:31,822 INFO L85 PathProgramCache]: Analyzing trace with hash 2111132412, now seen corresponding path program 1 times [2022-11-20 12:33:31,825 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:31,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1290927121] [2022-11-20 12:33:31,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:31,825 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:31,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:31,828 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:31,849 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:33:33,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:33,518 INFO L263 TraceCheckSpWp]: Trace formula consists of 1815 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:33,526 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:33,646 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 12:33:33,646 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:33,647 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:33,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1290927121] [2022-11-20 12:33:33,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1290927121] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:33,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:33,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:33,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267059306] [2022-11-20 12:33:33,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:33,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:33,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:33,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:33,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:33,652 INFO L87 Difference]: Start difference. First operand 2565 states and 3501 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:34,332 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:34,333 INFO L93 Difference]: Finished difference Result 6869 states and 9354 transitions. [2022-11-20 12:33:34,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:34,334 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 209 [2022-11-20 12:33:34,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:34,430 INFO L225 Difference]: With dead ends: 6869 [2022-11-20 12:33:34,430 INFO L226 Difference]: Without dead ends: 4339 [2022-11-20 12:33:34,448 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 208 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:34,449 INFO L413 NwaCegarLoop]: 2546 mSDtfsCounter, 1385 mSDsluCounter, 1892 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1385 SdHoareTripleChecker+Valid, 4438 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:34,449 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1385 Valid, 4438 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 12:33:34,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4339 states. [2022-11-20 12:33:34,728 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4339 to 4333. [2022-11-20 12:33:34,738 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4333 states, 3086 states have (on average 1.2741412832145171) internal successors, (3932), 3136 states have internal predecessors, (3932), 971 states have call successors, (971), 275 states have call predecessors, (971), 275 states have return successors, (971), 947 states have call predecessors, (971), 971 states have call successors, (971) [2022-11-20 12:33:34,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4333 states to 4333 states and 5874 transitions. [2022-11-20 12:33:34,778 INFO L78 Accepts]: Start accepts. Automaton has 4333 states and 5874 transitions. Word has length 209 [2022-11-20 12:33:34,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:34,784 INFO L495 AbstractCegarLoop]: Abstraction has 4333 states and 5874 transitions. [2022-11-20 12:33:34,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (22), 3 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 12:33:34,785 INFO L276 IsEmpty]: Start isEmpty. Operand 4333 states and 5874 transitions. [2022-11-20 12:33:34,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2022-11-20 12:33:34,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:34,794 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:34,826 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:34,997 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:34,997 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:34,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:34,998 INFO L85 PathProgramCache]: Analyzing trace with hash 1194687773, now seen corresponding path program 1 times [2022-11-20 12:33:35,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:35,001 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [29113731] [2022-11-20 12:33:35,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:35,001 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:35,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:35,003 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:35,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:33:36,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:36,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 1876 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:36,725 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:36,867 INFO L134 CoverageAnalysis]: Checked inductivity of 1041 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 12:33:36,868 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:36,868 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:36,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [29113731] [2022-11-20 12:33:36,869 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [29113731] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:36,869 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:36,869 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:36,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372533426] [2022-11-20 12:33:36,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:36,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:36,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:36,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:36,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:36,875 INFO L87 Difference]: Start difference. First operand 4333 states and 5874 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:33:37,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:37,678 INFO L93 Difference]: Finished difference Result 10463 states and 14141 transitions. [2022-11-20 12:33:37,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:37,679 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 225 [2022-11-20 12:33:37,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:37,736 INFO L225 Difference]: With dead ends: 10463 [2022-11-20 12:33:37,740 INFO L226 Difference]: Without dead ends: 6165 [2022-11-20 12:33:37,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 224 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:37,770 INFO L413 NwaCegarLoop]: 2202 mSDtfsCounter, 1527 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1527 SdHoareTripleChecker+Valid, 4078 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:37,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1527 Valid, 4078 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:33:37,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6165 states. [2022-11-20 12:33:38,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6165 to 6163. [2022-11-20 12:33:38,232 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6163 states, 4393 states have (on average 1.2715684042795357) internal successors, (5586), 4466 states have internal predecessors, (5586), 1359 states have call successors, (1359), 410 states have call predecessors, (1359), 410 states have return successors, (1359), 1325 states have call predecessors, (1359), 1359 states have call successors, (1359) [2022-11-20 12:33:38,283 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6163 states to 6163 states and 8304 transitions. [2022-11-20 12:33:38,285 INFO L78 Accepts]: Start accepts. Automaton has 6163 states and 8304 transitions. Word has length 225 [2022-11-20 12:33:38,286 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:38,287 INFO L495 AbstractCegarLoop]: Abstraction has 6163 states and 8304 transitions. [2022-11-20 12:33:38,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 3 states have call successors, (23), 3 states have call predecessors, (23), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:33:38,287 INFO L276 IsEmpty]: Start isEmpty. Operand 6163 states and 8304 transitions. [2022-11-20 12:33:38,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2022-11-20 12:33:38,293 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:38,294 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:38,340 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:38,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:38,507 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:38,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:38,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1477857345, now seen corresponding path program 1 times [2022-11-20 12:33:38,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:38,511 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1598635950] [2022-11-20 12:33:38,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:38,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:38,512 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:38,513 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:38,514 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:33:40,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:40,115 INFO L263 TraceCheckSpWp]: Trace formula consists of 1852 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:40,120 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:40,218 INFO L134 CoverageAnalysis]: Checked inductivity of 1045 backedges. 100 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 12:33:40,219 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:40,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:40,219 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1598635950] [2022-11-20 12:33:40,219 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1598635950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:40,219 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:40,220 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:40,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1320624978] [2022-11-20 12:33:40,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:40,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:40,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:40,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:40,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:40,226 INFO L87 Difference]: Start difference. First operand 6163 states and 8304 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:33:41,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:41,229 INFO L93 Difference]: Finished difference Result 15490 states and 20876 transitions. [2022-11-20 12:33:41,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:41,230 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 232 [2022-11-20 12:33:41,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:41,291 INFO L225 Difference]: With dead ends: 15490 [2022-11-20 12:33:41,292 INFO L226 Difference]: Without dead ends: 9362 [2022-11-20 12:33:41,317 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 230 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:41,318 INFO L413 NwaCegarLoop]: 3304 mSDtfsCounter, 1854 mSDsluCounter, 1922 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1854 SdHoareTripleChecker+Valid, 5226 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:41,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1854 Valid, 5226 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:33:41,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9362 states. [2022-11-20 12:33:42,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9362 to 9356. [2022-11-20 12:33:42,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9356 states, 6673 states have (on average 1.270792746890454) internal successors, (8480), 6782 states have internal predecessors, (8480), 2061 states have call successors, (2061), 621 states have call predecessors, (2061), 621 states have return successors, (2061), 2009 states have call predecessors, (2061), 2061 states have call successors, (2061) [2022-11-20 12:33:42,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9356 states to 9356 states and 12602 transitions. [2022-11-20 12:33:42,132 INFO L78 Accepts]: Start accepts. Automaton has 9356 states and 12602 transitions. Word has length 232 [2022-11-20 12:33:42,134 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:42,134 INFO L495 AbstractCegarLoop]: Abstraction has 9356 states and 12602 transitions. [2022-11-20 12:33:42,135 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2022-11-20 12:33:42,136 INFO L276 IsEmpty]: Start isEmpty. Operand 9356 states and 12602 transitions. [2022-11-20 12:33:42,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-20 12:33:42,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:42,146 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:42,192 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:42,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:42,373 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:42,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:42,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1668850124, now seen corresponding path program 1 times [2022-11-20 12:33:42,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:42,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [571296927] [2022-11-20 12:33:42,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:42,377 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:42,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:42,378 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:42,424 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:33:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:44,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 2004 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:44,151 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:44,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2022-11-20 12:33:44,237 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:44,237 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:44,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [571296927] [2022-11-20 12:33:44,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [571296927] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:44,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:44,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:44,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703050651] [2022-11-20 12:33:44,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:44,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:44,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:44,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:44,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:44,241 INFO L87 Difference]: Start difference. First operand 9356 states and 12602 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:33:45,795 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:45,796 INFO L93 Difference]: Finished difference Result 26196 states and 35356 transitions. [2022-11-20 12:33:45,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:45,797 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 284 [2022-11-20 12:33:45,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:45,935 INFO L225 Difference]: With dead ends: 26196 [2022-11-20 12:33:45,936 INFO L226 Difference]: Without dead ends: 17558 [2022-11-20 12:33:46,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:46,063 INFO L413 NwaCegarLoop]: 3730 mSDtfsCounter, 1806 mSDsluCounter, 1903 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1806 SdHoareTripleChecker+Valid, 5633 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:46,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1806 Valid, 5633 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:33:46,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17558 states. [2022-11-20 12:33:47,511 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17558 to 17556. [2022-11-20 12:33:47,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17556 states, 12531 states have (on average 1.2725241401324714) internal successors, (15946), 12728 states have internal predecessors, (15946), 3857 states have call successors, (3857), 1167 states have call predecessors, (3857), 1167 states have return successors, (3857), 3769 states have call predecessors, (3857), 3857 states have call successors, (3857) [2022-11-20 12:33:47,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17556 states to 17556 states and 23660 transitions. [2022-11-20 12:33:47,712 INFO L78 Accepts]: Start accepts. Automaton has 17556 states and 23660 transitions. Word has length 284 [2022-11-20 12:33:47,713 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:47,714 INFO L495 AbstractCegarLoop]: Abstraction has 17556 states and 23660 transitions. [2022-11-20 12:33:47,714 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:33:47,714 INFO L276 IsEmpty]: Start isEmpty. Operand 17556 states and 23660 transitions. [2022-11-20 12:33:47,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 285 [2022-11-20 12:33:47,729 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:47,729 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:33:47,777 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:47,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:47,950 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:47,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:47,951 INFO L85 PathProgramCache]: Analyzing trace with hash -1365199922, now seen corresponding path program 1 times [2022-11-20 12:33:47,954 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:47,954 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [387357950] [2022-11-20 12:33:47,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:47,955 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:47,955 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:47,957 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:47,969 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:33:49,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:49,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 2004 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:49,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:49,832 INFO L134 CoverageAnalysis]: Checked inductivity of 1241 backedges. 140 proven. 0 refuted. 0 times theorem prover too weak. 1101 trivial. 0 not checked. [2022-11-20 12:33:49,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:49,833 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:49,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [387357950] [2022-11-20 12:33:49,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [387357950] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:49,834 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:49,834 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:49,834 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [417729786] [2022-11-20 12:33:49,835 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:49,835 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:49,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:49,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:49,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:49,838 INFO L87 Difference]: Start difference. First operand 17556 states and 23660 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:33:51,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:51,744 INFO L93 Difference]: Finished difference Result 42604 states and 57480 transitions. [2022-11-20 12:33:51,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:51,745 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 284 [2022-11-20 12:33:51,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:52,091 INFO L225 Difference]: With dead ends: 42604 [2022-11-20 12:33:52,091 INFO L226 Difference]: Without dead ends: 25694 [2022-11-20 12:33:52,150 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 283 GetRequests, 282 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:52,151 INFO L413 NwaCegarLoop]: 3740 mSDtfsCounter, 1801 mSDsluCounter, 1908 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1801 SdHoareTripleChecker+Valid, 5648 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:33:52,151 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1801 Valid, 5648 Invalid, 36 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:33:52,183 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25694 states. [2022-11-20 12:33:54,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25694 to 25692. [2022-11-20 12:33:54,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25692 states, 18325 states have (on average 1.2736698499317871) internal successors, (23340), 18610 states have internal predecessors, (23340), 5653 states have call successors, (5653), 1713 states have call predecessors, (5653), 1713 states have return successors, (5653), 5529 states have call predecessors, (5653), 5653 states have call successors, (5653) [2022-11-20 12:33:54,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25692 states to 25692 states and 34646 transitions. [2022-11-20 12:33:54,774 INFO L78 Accepts]: Start accepts. Automaton has 25692 states and 34646 transitions. Word has length 284 [2022-11-20 12:33:54,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:33:54,775 INFO L495 AbstractCegarLoop]: Abstraction has 25692 states and 34646 transitions. [2022-11-20 12:33:54,775 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 3 states have call successors, (30), 3 states have call predecessors, (30), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:33:54,776 INFO L276 IsEmpty]: Start isEmpty. Operand 25692 states and 34646 transitions. [2022-11-20 12:33:54,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 290 [2022-11-20 12:33:54,790 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:33:54,791 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 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] [2022-11-20 12:33:54,833 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:33:55,014 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:55,016 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:33:55,016 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:33:55,016 INFO L85 PathProgramCache]: Analyzing trace with hash 116622731, now seen corresponding path program 1 times [2022-11-20 12:33:55,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:33:55,020 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1445462813] [2022-11-20 12:33:55,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:33:55,020 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:33:55,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:33:55,022 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:33:55,027 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:33:56,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:33:56,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 2030 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:33:56,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:33:56,816 INFO L134 CoverageAnalysis]: Checked inductivity of 1002 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 957 trivial. 0 not checked. [2022-11-20 12:33:56,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:33:56,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:33:56,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1445462813] [2022-11-20 12:33:56,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1445462813] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:33:56,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:33:56,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:33:56,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187224624] [2022-11-20 12:33:56,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:33:56,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:33:56,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:33:56,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:33:56,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:33:56,819 INFO L87 Difference]: Start difference. First operand 25692 states and 34646 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 12:33:59,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:33:59,646 INFO L93 Difference]: Finished difference Result 68880 states and 92941 transitions. [2022-11-20 12:33:59,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:33:59,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 289 [2022-11-20 12:33:59,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:33:59,897 INFO L225 Difference]: With dead ends: 68880 [2022-11-20 12:33:59,897 INFO L226 Difference]: Without dead ends: 43145 [2022-11-20 12:34:00,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:34:00,009 INFO L413 NwaCegarLoop]: 2253 mSDtfsCounter, 1639 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1639 SdHoareTripleChecker+Valid, 4138 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:34:00,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1639 Valid, 4138 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:34:00,055 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43145 states. [2022-11-20 12:34:03,053 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43145 to 43127. [2022-11-20 12:34:03,118 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43127 states, 30666 states have (on average 1.2700384790973718) internal successors, (38947), 31145 states have internal predecessors, (38947), 9578 states have call successors, (9578), 2884 states have call predecessors, (9578), 2882 states have return successors, (9574), 9361 states have call predecessors, (9574), 9574 states have call successors, (9574) [2022-11-20 12:34:03,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43127 states to 43127 states and 58099 transitions. [2022-11-20 12:34:03,414 INFO L78 Accepts]: Start accepts. Automaton has 43127 states and 58099 transitions. Word has length 289 [2022-11-20 12:34:03,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:34:03,415 INFO L495 AbstractCegarLoop]: Abstraction has 43127 states and 58099 transitions. [2022-11-20 12:34:03,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (33), 3 states have call predecessors, (33), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 12:34:03,415 INFO L276 IsEmpty]: Start isEmpty. Operand 43127 states and 58099 transitions. [2022-11-20 12:34:03,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 300 [2022-11-20 12:34:03,428 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:34:03,429 INFO L195 NwaCegarLoop]: trace histogram [20, 20, 15, 15, 15, 15, 15, 15, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:34:03,472 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2022-11-20 12:34:03,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:34:03,657 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:34:03,658 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:34:03,658 INFO L85 PathProgramCache]: Analyzing trace with hash 970732942, now seen corresponding path program 1 times [2022-11-20 12:34:03,661 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:34:03,661 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1835407707] [2022-11-20 12:34:03,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:34:03,662 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:34:03,662 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:34:03,664 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:34:03,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 12:34:05,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:34:05,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 1997 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:34:05,346 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:34:05,445 INFO L134 CoverageAnalysis]: Checked inductivity of 1253 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 1186 trivial. 0 not checked. [2022-11-20 12:34:05,446 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:34:05,446 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:34:05,446 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1835407707] [2022-11-20 12:34:05,447 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1835407707] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:34:05,447 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:34:05,447 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:34:05,448 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564608809] [2022-11-20 12:34:05,448 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:34:05,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:34:05,449 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:34:05,450 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:34:05,450 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:34:05,450 INFO L87 Difference]: Start difference. First operand 43127 states and 58099 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:34:09,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:34:09,593 INFO L93 Difference]: Finished difference Result 107934 states and 145215 transitions. [2022-11-20 12:34:09,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:34:09,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 299 [2022-11-20 12:34:09,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:34:09,963 INFO L225 Difference]: With dead ends: 107934 [2022-11-20 12:34:09,963 INFO L226 Difference]: Without dead ends: 64882 [2022-11-20 12:34:10,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 298 GetRequests, 297 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:34:10,162 INFO L413 NwaCegarLoop]: 3284 mSDtfsCounter, 1727 mSDsluCounter, 1697 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1727 SdHoareTripleChecker+Valid, 4981 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:34:10,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1727 Valid, 4981 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:34:10,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64882 states. [2022-11-20 12:34:14,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64882 to 64857. [2022-11-20 12:34:14,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64857 states, 45933 states have (on average 1.2638408116169202) internal successors, (58052), 46693 states have internal predecessors, (58052), 14436 states have call successors, (14436), 4490 states have call predecessors, (14436), 4487 states have return successors, (14432), 14092 states have call predecessors, (14432), 14432 states have call successors, (14432) [2022-11-20 12:34:15,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64857 states to 64857 states and 86920 transitions. [2022-11-20 12:34:15,333 INFO L78 Accepts]: Start accepts. Automaton has 64857 states and 86920 transitions. Word has length 299 [2022-11-20 12:34:15,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:34:15,334 INFO L495 AbstractCegarLoop]: Abstraction has 64857 states and 86920 transitions. [2022-11-20 12:34:15,334 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:34:15,334 INFO L276 IsEmpty]: Start isEmpty. Operand 64857 states and 86920 transitions. [2022-11-20 12:34:15,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 311 [2022-11-20 12:34:15,346 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:34:15,347 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 15, 15, 15, 15, 15, 15, 5, 5, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:34:15,392 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 12:34:15,573 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:34:15,574 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:34:15,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:34:15,574 INFO L85 PathProgramCache]: Analyzing trace with hash -1796053201, now seen corresponding path program 1 times [2022-11-20 12:34:15,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:34:15,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1549648976] [2022-11-20 12:34:15,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:34:15,577 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:34:15,577 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:34:15,579 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:34:15,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9b03d98e-cee2-4fc9-a185-c43891b9de44/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 12:34:17,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:34:17,193 INFO L263 TraceCheckSpWp]: Trace formula consists of 2042 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 12:34:17,202 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:34:18,043 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 343 proven. 3 refuted. 0 times theorem prover too weak. 1060 trivial. 0 not checked. [2022-11-20 12:34:18,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:34:19,053 INFO L134 CoverageAnalysis]: Checked inductivity of 1406 backedges. 48 proven. 12 refuted. 0 times theorem prover too weak. 1346 trivial. 0 not checked. [2022-11-20 12:34:19,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:34:19,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1549648976] [2022-11-20 12:34:19,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1549648976] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:34:19,055 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:34:19,055 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 22 [2022-11-20 12:34:19,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1138006379] [2022-11-20 12:34:19,055 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:34:19,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-11-20 12:34:19,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:34:19,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-11-20 12:34:19,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2022-11-20 12:34:19,059 INFO L87 Difference]: Start difference. First operand 64857 states and 86920 transitions. Second operand has 22 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 6 states have call successors, (40), 3 states have call predecessors, (40), 8 states have return successors, (38), 7 states have call predecessors, (38), 6 states have call successors, (38) [2022-11-20 12:34:41,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:34:41,755 INFO L93 Difference]: Finished difference Result 172240 states and 230732 transitions. [2022-11-20 12:34:41,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-20 12:34:41,757 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 21 states have (on average 6.190476190476191) internal successors, (130), 20 states have internal predecessors, (130), 6 states have call successors, (40), 3 states have call predecessors, (40), 8 states have return successors, (38), 7 states have call predecessors, (38), 6 states have call successors, (38) Word has length 310 [2022-11-20 12:34:41,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:34:42,343 INFO L225 Difference]: With dead ends: 172240 [2022-11-20 12:34:42,343 INFO L226 Difference]: Without dead ends: 107132 [2022-11-20 12:34:42,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 632 GetRequests, 599 SyntacticMatches, 0 SemanticMatches, 33 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 118 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=173, Invalid=1017, Unknown=0, NotChecked=0, Total=1190 [2022-11-20 12:34:42,655 INFO L413 NwaCegarLoop]: 3919 mSDtfsCounter, 6650 mSDsluCounter, 49317 mSDsCounter, 0 mSdLazyCounter, 3969 mSolverCounterSat, 1048 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6821 SdHoareTripleChecker+Valid, 53236 SdHoareTripleChecker+Invalid, 5017 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1048 IncrementalHoareTripleChecker+Valid, 3969 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:34:42,656 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6821 Valid, 53236 Invalid, 5017 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1048 Valid, 3969 Invalid, 0 Unknown, 0 Unchecked, 13.1s Time] [2022-11-20 12:34:43,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107132 states.