./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.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_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/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 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 --- 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 10:50:18,301 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:50:18,303 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:50:18,347 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:50:18,347 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:50:18,351 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:50:18,353 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:50:18,356 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:50:18,358 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:50:18,363 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:50:18,365 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:50:18,366 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:50:18,367 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:50:18,370 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:50:18,371 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:50:18,373 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:50:18,375 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:50:18,376 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:50:18,378 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:50:18,384 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:50:18,386 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:50:18,388 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:50:18,390 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:50:18,391 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:50:18,399 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:50:18,402 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:50:18,402 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:50:18,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:50:18,405 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:50:18,407 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:50:18,408 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:50:18,408 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:50:18,410 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:50:18,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:50:18,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:50:18,413 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:50:18,414 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:50:18,414 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:50:18,414 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:50:18,415 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:50:18,416 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:50:18,417 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:50:18,455 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:50:18,455 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:50:18,456 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:50:18,456 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:50:18,466 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:50:18,466 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:50:18,467 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:50:18,467 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:50:18,467 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:50:18,468 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:50:18,469 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:50:18,469 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:50:18,470 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:50:18,470 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:50:18,470 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:50:18,470 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:50:18,470 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:50:18,471 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:50:18,471 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:50:18,471 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:50:18,471 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:50:18,472 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:18,472 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:50:18,472 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:50:18,473 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:50:18,473 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:50:18,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:50:18,473 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:50:18,474 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:50:18,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:50:18,475 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_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/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 -> 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 [2022-11-20 10:50:18,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:50:18,832 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:50:18,835 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:50:18,836 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:50:18,837 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:50:18,838 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2022-11-20 10:50:21,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:50:22,691 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:50:22,692 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2022-11-20 10:50:22,731 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/62a096d15/1c262a883c2f4c3c98dab41cbf1237a7/FLAG795c962fa [2022-11-20 10:50:22,751 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/62a096d15/1c262a883c2f4c3c98dab41cbf1237a7 [2022-11-20 10:50:22,756 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:50:22,758 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:50:22,760 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:22,760 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:50:22,764 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:50:22,764 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:22" (1/1) ... [2022-11-20 10:50:22,765 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@18b1a3f2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:22, skipping insertion in model container [2022-11-20 10:50:22,765 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:22" (1/1) ... [2022-11-20 10:50:22,773 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:50:22,920 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:23,637 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 10:50:23,649 INFO L158 Benchmark]: Toolchain (without parser) took 890.12ms. Allocated memory is still 155.2MB. Free memory was 108.8MB in the beginning and 107.7MB in the end (delta: 1.1MB). Peak memory consumption was 66.0MB. Max. memory is 16.1GB. [2022-11-20 10:50:23,650 INFO L158 Benchmark]: CDTParser took 0.33ms. Allocated memory is still 155.2MB. Free memory is still 125.0MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:50:23,651 INFO L158 Benchmark]: CACSL2BoogieTranslator took 886.95ms. Allocated memory is still 155.2MB. Free memory was 108.8MB in the beginning and 107.7MB in the end (delta: 1.1MB). Peak memory consumption was 66.0MB. Max. memory is 16.1GB. [2022-11-20 10:50:23,653 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.33ms. Allocated memory is still 155.2MB. Free memory is still 125.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 886.95ms. Allocated memory is still 155.2MB. Free memory was 108.8MB in the beginning and 107.7MB in the end (delta: 1.1MB). Peak memory consumption was 66.0MB. 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_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/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 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 --- 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 10:50:25,983 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:50:25,985 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:50:26,007 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:50:26,008 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:50:26,009 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:50:26,014 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:50:26,020 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:50:26,023 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:50:26,029 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:50:26,030 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:50:26,033 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:50:26,033 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:50:26,036 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:50:26,039 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:50:26,045 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:50:26,046 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:50:26,047 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:50:26,050 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:50:26,057 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:50:26,059 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:50:26,064 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:50:26,066 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:50:26,067 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:50:26,073 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:50:26,073 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:50:26,073 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:50:26,074 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:50:26,075 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:50:26,076 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:50:26,076 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:50:26,077 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:50:26,078 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:50:26,078 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:50:26,079 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:50:26,101 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:50:26,102 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:50:26,102 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:50:26,102 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:50:26,103 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:50:26,104 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:50:26,107 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:50:26,130 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:50:26,132 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:50:26,133 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:50:26,133 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:50:26,134 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:50:26,134 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:50:26,135 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:50:26,135 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:50:26,136 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:50:26,136 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:50:26,137 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:50:26,137 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:50:26,137 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:50:26,138 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:50:26,138 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:50:26,138 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:50:26,138 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:50:26,139 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:50:26,139 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:50:26,139 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:50:26,139 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:50:26,139 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:50:26,140 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:50:26,140 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:26,140 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:50:26,140 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:50:26,141 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:50:26,141 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:50:26,141 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:50:26,141 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:50:26,141 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:50:26,142 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:50:26,142 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:50:26,142 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_7d9175bb-26f8-4249-b0db-365f5641e08d/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_7d9175bb-26f8-4249-b0db-365f5641e08d/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 -> 3760bd11965082d9ea48923d727f263a9d5646ba9eaff63a7884fbc3852defe0 [2022-11-20 10:50:26,592 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:50:26,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:50:26,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:50:26,632 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:50:26,632 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:50:26,634 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2022-11-20 10:50:29,927 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:50:30,624 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:50:30,625 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2022-11-20 10:50:30,677 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/b222265ec/d19b169e89e445889b9a5e4992773729/FLAG40e96f8a3 [2022-11-20 10:50:30,700 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/data/b222265ec/d19b169e89e445889b9a5e4992773729 [2022-11-20 10:50:30,704 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:50:30,706 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:50:30,710 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:30,710 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:50:30,713 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:50:30,714 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:30" (1/1) ... [2022-11-20 10:50:30,715 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@176e7860 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:30, skipping insertion in model container [2022-11-20 10:50:30,715 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:50:30" (1/1) ... [2022-11-20 10:50:30,722 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:50:30,887 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:33,600 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2022-11-20 10:50:33,603 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2022-11-20 10:50:33,621 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:33,664 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:50:33,739 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:50:34,096 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2022-11-20 10:50:34,096 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2022-11-20 10:50:34,103 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:34,177 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:50:34,559 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[328915,328928] [2022-11-20 10:50:34,559 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_7d9175bb-26f8-4249-b0db-365f5641e08d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i[329060,329073] [2022-11-20 10:50:34,581 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:50:34,952 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:50:34,953 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34 WrapperNode [2022-11-20 10:50:34,953 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:50:34,954 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:50:34,954 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:50:34,954 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:50:34,962 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,080 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,341 INFO L138 Inliner]: procedures = 448, calls = 2034, calls flagged for inlining = 218, calls inlined = 203, statements flattened = 4727 [2022-11-20 10:50:35,342 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:50:35,343 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:50:35,343 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:50:35,343 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:50:35,352 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,353 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,400 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,400 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,538 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,565 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,596 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,619 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,654 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:50:35,656 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:50:35,656 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:50:35,656 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:50:35,657 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (1/1) ... [2022-11-20 10:50:35,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:50:35,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:50:35,692 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:50:35,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:50:35,736 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 10:50:35,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 10:50:35,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 10:50:35,737 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 10:50:35,737 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 10:50:35,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 10:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_present [2022-11-20 10:50:35,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_present [2022-11-20 10:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 10:50:35,738 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 10:50:35,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 10:50:35,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 10:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure w840_remove1 [2022-11-20 10:50:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_remove1 [2022-11-20 10:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_88 [2022-11-20 10:50:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_88 [2022-11-20 10:50:35,739 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 10:50:35,739 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 10:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 10:50:35,740 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 10:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 10:50:35,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 10:50:35,740 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 10:50:35,741 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 10:50:35,741 INFO L130 BoogieDeclarations]: Found specification of procedure update_link [2022-11-20 10:50:35,742 INFO L138 BoogieDeclarations]: Found implementation of procedure update_link [2022-11-20 10:50:35,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 10:50:35,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 10:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 10:50:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 10:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 10:50:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 10:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 10:50:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 10:50:35,743 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 10:50:35,743 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 10:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 10:50:35,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 10:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure __set_rx_mode [2022-11-20 10:50:35,744 INFO L138 BoogieDeclarations]: Found implementation of procedure __set_rx_mode [2022-11-20 10:50:35,744 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 10:50:35,744 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 10:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 10:50:35,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 10:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:50:35,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 10:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2022-11-20 10:50:35,746 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2022-11-20 10:50:35,746 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 10:50:35,746 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 10:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 10:50:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 10:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 10:50:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 10:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 10:50:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 10:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 10:50:35,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 10:50:35,747 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-20 10:50:35,748 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-20 10:50:35,748 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 10:50:35,748 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 10:50:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure init_rxtx_rings [2022-11-20 10:50:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rxtx_rings [2022-11-20 10:50:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 10:50:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 10:50:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 10:50:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 10:50:35,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 10:50:35,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 10:50:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 10:50:35,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 10:50:35,750 INFO L130 BoogieDeclarations]: Found specification of procedure tx_timeout [2022-11-20 10:50:35,751 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_timeout [2022-11-20 10:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:50:35,751 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 10:50:35,751 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 10:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 10:50:35,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 10:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_nway_reset [2022-11-20 10:50:35,752 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_nway_reset [2022-11-20 10:50:35,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 10:50:35,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 10:50:35,753 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 10:50:35,753 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:50:35,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 10:50:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 10:50:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 10:50:35,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 10:50:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 10:50:35,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 10:50:35,754 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 10:50:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 10:50:35,755 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 10:50:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 10:50:35,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 10:50:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 10:50:35,755 INFO L130 BoogieDeclarations]: Found specification of procedure update_csr6 [2022-11-20 10:50:35,755 INFO L138 BoogieDeclarations]: Found implementation of procedure update_csr6 [2022-11-20 10:50:35,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 10:50:35,757 INFO L130 BoogieDeclarations]: Found specification of procedure w840_resume [2022-11-20 10:50:35,759 INFO L138 BoogieDeclarations]: Found implementation of procedure w840_resume [2022-11-20 10:50:35,761 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-20 10:50:35,761 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-20 10:50:35,761 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:50:35,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:50:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:50:35,801 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 10:50:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_close [2022-11-20 10:50:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_close [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2022-11-20 10:50:35,802 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2022-11-20 10:50:35,802 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 10:50:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 10:50:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_netdev_private [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 10:50:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 10:50:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure init_registers [2022-11-20 10:50:35,803 INFO L138 BoogieDeclarations]: Found implementation of procedure init_registers [2022-11-20 10:50:35,803 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 10:50:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 10:50:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 10:50:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 10:50:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:50:35,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_87 [2022-11-20 10:50:35,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_87 [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 10:50:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 10:50:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 10:50:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_netdev_private [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 10:50:35,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 10:50:35,805 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_sync [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_sync [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_open [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_open [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 10:50:35,806 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 10:50:35,806 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 10:50:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_95 [2022-11-20 10:50:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_95 [2022-11-20 10:50:35,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_96 [2022-11-20 10:50:35,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_96 [2022-11-20 10:50:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 10:50:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 10:50:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2022-11-20 10:50:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2022-11-20 10:50:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2022-11-20 10:50:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2022-11-20 10:50:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 10:50:35,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 10:50:35,808 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2022-11-20 10:50:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2022-11-20 10:50:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 10:50:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 10:50:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure free_rxtx_rings [2022-11-20 10:50:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure free_rxtx_rings [2022-11-20 10:50:35,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 10:50:35,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 10:50:36,742 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:50:36,748 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:50:39,493 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 10:51:22,481 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 10:51:22,643 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:51:22,660 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:51:22,661 INFO L300 CfgBuilder]: Removed 5 assume(true) statements. [2022-11-20 10:51:22,665 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:51:22 BoogieIcfgContainer [2022-11-20 10:51:22,665 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:51:22,668 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:51:22,669 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:51:22,672 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:51:22,673 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:50:30" (1/3) ... [2022-11-20 10:51:22,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e76e366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:51:22, skipping insertion in model container [2022-11-20 10:51:22,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:50:34" (2/3) ... [2022-11-20 10:51:22,674 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3e76e366 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:51:22, skipping insertion in model container [2022-11-20 10:51:22,674 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:51:22" (3/3) ... [2022-11-20 10:51:22,676 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-dec-tulip-winbond-840.cil.i [2022-11-20 10:51:22,695 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:51:22,696 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:51:22,780 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:51:22,787 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;@49eb326, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:51:22,787 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 10:51:22,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 1655 states, 1130 states have (on average 1.2805309734513275) internal successors, (1447), 1152 states have internal predecessors, (1447), 441 states have call successors, (441), 84 states have call predecessors, (441), 83 states have return successors, (436), 432 states have call predecessors, (436), 436 states have call successors, (436) [2022-11-20 10:51:22,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2022-11-20 10:51:22,833 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:22,834 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-20 10:51:22,835 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:22,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:22,840 INFO L85 PathProgramCache]: Analyzing trace with hash 1518107232, now seen corresponding path program 1 times [2022-11-20 10:51:22,858 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:22,859 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [331281236] [2022-11-20 10:51:22,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:22,859 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 10:51:22,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:22,867 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:22,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:24,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:24,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 1618 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:24,574 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:24,693 INFO L134 CoverageAnalysis]: Checked inductivity of 279 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2022-11-20 10:51:24,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:24,694 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:24,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [331281236] [2022-11-20 10:51:24,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [331281236] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:24,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:24,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:24,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775626018] [2022-11-20 10:51:24,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:24,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:24,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:24,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:24,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:24,749 INFO L87 Difference]: Start difference. First operand has 1655 states, 1130 states have (on average 1.2805309734513275) internal successors, (1447), 1152 states have internal predecessors, (1447), 441 states have call successors, (441), 84 states have call predecessors, (441), 83 states have return successors, (436), 432 states have call predecessors, (436), 436 states have call successors, (436) Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 10:51:25,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:25,459 INFO L93 Difference]: Finished difference Result 4575 states and 6447 transitions. [2022-11-20 10:51:25,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:25,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 161 [2022-11-20 10:51:25,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:25,506 INFO L225 Difference]: With dead ends: 4575 [2022-11-20 10:51:25,506 INFO L226 Difference]: Without dead ends: 2873 [2022-11-20 10:51:25,524 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 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 10:51:25,529 INFO L413 NwaCegarLoop]: 2710 mSDtfsCounter, 1868 mSDsluCounter, 2180 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1868 SdHoareTripleChecker+Valid, 4890 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:25,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1868 Valid, 4890 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:51:25,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2873 states. [2022-11-20 10:51:25,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2873 to 2869. [2022-11-20 10:51:25,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2869 states, 1958 states have (on average 1.250255362614913) internal successors, (2448), 1995 states have internal predecessors, (2448), 751 states have call successors, (751), 160 states have call predecessors, (751), 159 states have return successors, (756), 739 states have call predecessors, (756), 751 states have call successors, (756) [2022-11-20 10:51:25,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2869 states to 2869 states and 3955 transitions. [2022-11-20 10:51:25,870 INFO L78 Accepts]: Start accepts. Automaton has 2869 states and 3955 transitions. Word has length 161 [2022-11-20 10:51:25,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:25,873 INFO L495 AbstractCegarLoop]: Abstraction has 2869 states and 3955 transitions. [2022-11-20 10:51:25,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2022-11-20 10:51:25,873 INFO L276 IsEmpty]: Start isEmpty. Operand 2869 states and 3955 transitions. [2022-11-20 10:51:25,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-11-20 10:51:25,895 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:25,896 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-20 10:51:25,940 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:26,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:26,111 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:26,111 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:26,111 INFO L85 PathProgramCache]: Analyzing trace with hash 66788816, now seen corresponding path program 1 times [2022-11-20 10:51:26,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:26,114 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1052071855] [2022-11-20 10:51:26,114 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:26,114 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 10:51:26,117 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:26,118 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:26,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:27,677 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:27,747 INFO L263 TraceCheckSpWp]: Trace formula consists of 1661 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:27,758 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:27,874 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-20 10:51:27,882 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:27,882 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:27,882 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1052071855] [2022-11-20 10:51:27,882 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1052071855] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:27,883 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:27,883 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:27,883 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707469243] [2022-11-20 10:51:27,883 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:27,884 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:27,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:27,885 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:27,885 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:27,886 INFO L87 Difference]: Start difference. First operand 2869 states and 3955 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 10:51:28,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:28,566 INFO L93 Difference]: Finished difference Result 8132 states and 11187 transitions. [2022-11-20 10:51:28,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:28,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 196 [2022-11-20 10:51:28,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:28,603 INFO L225 Difference]: With dead ends: 8132 [2022-11-20 10:51:28,604 INFO L226 Difference]: Without dead ends: 5284 [2022-11-20 10:51:28,618 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 194 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 10:51:28,619 INFO L413 NwaCegarLoop]: 2584 mSDtfsCounter, 1861 mSDsluCounter, 2137 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1861 SdHoareTripleChecker+Valid, 4721 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:28,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1861 Valid, 4721 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:51:28,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5284 states. [2022-11-20 10:51:28,957 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5284 to 5279. [2022-11-20 10:51:28,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5279 states, 3572 states have (on average 1.2458006718924972) internal successors, (4450), 3645 states have internal predecessors, (4450), 1392 states have call successors, (1392), 316 states have call predecessors, (1392), 314 states have return successors, (1405), 1365 states have call predecessors, (1405), 1392 states have call successors, (1405) [2022-11-20 10:51:29,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5279 states to 5279 states and 7247 transitions. [2022-11-20 10:51:29,011 INFO L78 Accepts]: Start accepts. Automaton has 5279 states and 7247 transitions. Word has length 196 [2022-11-20 10:51:29,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:29,013 INFO L495 AbstractCegarLoop]: Abstraction has 5279 states and 7247 transitions. [2022-11-20 10:51:29,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 10:51:29,013 INFO L276 IsEmpty]: Start isEmpty. Operand 5279 states and 7247 transitions. [2022-11-20 10:51:29,018 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2022-11-20 10:51:29,018 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:29,018 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 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] [2022-11-20 10:51:29,059 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:29,239 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:29,239 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:29,240 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:29,240 INFO L85 PathProgramCache]: Analyzing trace with hash -1366657543, now seen corresponding path program 1 times [2022-11-20 10:51:29,242 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:29,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1607547815] [2022-11-20 10:51:29,243 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:29,243 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 10:51:29,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:29,277 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:29,295 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:30,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:30,798 INFO L263 TraceCheckSpWp]: Trace formula consists of 1692 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:30,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:30,905 INFO L134 CoverageAnalysis]: Checked inductivity of 282 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 258 trivial. 0 not checked. [2022-11-20 10:51:30,905 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:30,905 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:30,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1607547815] [2022-11-20 10:51:30,906 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1607547815] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:30,906 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:30,906 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:30,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522105435] [2022-11-20 10:51:30,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:30,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:30,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:30,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:30,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:30,909 INFO L87 Difference]: Start difference. First operand 5279 states and 7247 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 10:51:31,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:31,741 INFO L93 Difference]: Finished difference Result 13166 states and 18052 transitions. [2022-11-20 10:51:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:31,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 190 [2022-11-20 10:51:31,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:31,800 INFO L225 Difference]: With dead ends: 13166 [2022-11-20 10:51:31,800 INFO L226 Difference]: Without dead ends: 7908 [2022-11-20 10:51:31,827 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 189 GetRequests, 188 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 10:51:31,830 INFO L413 NwaCegarLoop]: 2902 mSDtfsCounter, 1349 mSDsluCounter, 2157 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 5059 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:31,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 5059 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:51:31,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7908 states. [2022-11-20 10:51:32,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7908 to 7902. [2022-11-20 10:51:32,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7902 states, 5428 states have (on average 1.2505526897568164) internal successors, (6788), 5534 states have internal predecessors, (6788), 1982 states have call successors, (1982), 493 states have call predecessors, (1982), 491 states have return successors, (1995), 1951 states have call predecessors, (1995), 1982 states have call successors, (1995) [2022-11-20 10:51:32,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7902 states to 7902 states and 10765 transitions. [2022-11-20 10:51:32,433 INFO L78 Accepts]: Start accepts. Automaton has 7902 states and 10765 transitions. Word has length 190 [2022-11-20 10:51:32,433 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:32,433 INFO L495 AbstractCegarLoop]: Abstraction has 7902 states and 10765 transitions. [2022-11-20 10:51:32,435 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2022-11-20 10:51:32,441 INFO L276 IsEmpty]: Start isEmpty. Operand 7902 states and 10765 transitions. [2022-11-20 10:51:32,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2022-11-20 10:51:32,448 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:32,449 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:51:32,489 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:32,663 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:32,663 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:32,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:32,664 INFO L85 PathProgramCache]: Analyzing trace with hash -577524580, now seen corresponding path program 1 times [2022-11-20 10:51:32,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:32,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145007537] [2022-11-20 10:51:32,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:32,667 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 10:51:32,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:32,670 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:32,676 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:34,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:34,382 INFO L263 TraceCheckSpWp]: Trace formula consists of 1830 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:34,389 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:34,611 INFO L134 CoverageAnalysis]: Checked inductivity of 415 backedges. 91 proven. 0 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 10:51:34,611 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:34,612 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:34,612 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1145007537] [2022-11-20 10:51:34,612 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1145007537] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:34,612 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:34,612 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:34,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [876575029] [2022-11-20 10:51:34,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:34,613 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:34,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:34,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:34,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:34,614 INFO L87 Difference]: Start difference. First operand 7902 states and 10765 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 10:51:35,510 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:35,511 INFO L93 Difference]: Finished difference Result 18439 states and 25118 transitions. [2022-11-20 10:51:35,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:35,512 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 250 [2022-11-20 10:51:35,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:35,602 INFO L225 Difference]: With dead ends: 18439 [2022-11-20 10:51:35,602 INFO L226 Difference]: Without dead ends: 10558 [2022-11-20 10:51:35,635 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 248 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 10:51:35,637 INFO L413 NwaCegarLoop]: 3555 mSDtfsCounter, 1345 mSDsluCounter, 2146 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1345 SdHoareTripleChecker+Valid, 5701 SdHoareTripleChecker+Invalid, 82 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:35,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1345 Valid, 5701 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:51:35,653 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10558 states. [2022-11-20 10:51:36,365 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10558 to 10552. [2022-11-20 10:51:36,382 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10552 states, 7294 states have (on average 1.2525363312311488) internal successors, (9136), 7433 states have internal predecessors, (9136), 2584 states have call successors, (2584), 675 states have call predecessors, (2584), 673 states have return successors, (2597), 2549 states have call predecessors, (2597), 2584 states have call successors, (2597) [2022-11-20 10:51:36,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10552 states to 10552 states and 14317 transitions. [2022-11-20 10:51:36,439 INFO L78 Accepts]: Start accepts. Automaton has 10552 states and 14317 transitions. Word has length 250 [2022-11-20 10:51:36,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:36,441 INFO L495 AbstractCegarLoop]: Abstraction has 10552 states and 14317 transitions. [2022-11-20 10:51:36,441 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 10:51:36,442 INFO L276 IsEmpty]: Start isEmpty. Operand 10552 states and 14317 transitions. [2022-11-20 10:51:36,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-11-20 10:51:36,451 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:36,451 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:51:36,496 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:36,676 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:36,677 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:36,677 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:36,678 INFO L85 PathProgramCache]: Analyzing trace with hash 1892382982, now seen corresponding path program 1 times [2022-11-20 10:51:36,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:36,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1412635173] [2022-11-20 10:51:36,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:36,681 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 10:51:36,681 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:36,682 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:36,703 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:38,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:38,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:38,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:38,694 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2022-11-20 10:51:38,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:38,695 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:38,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1412635173] [2022-11-20 10:51:38,695 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1412635173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:38,695 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:38,695 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:38,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12292228] [2022-11-20 10:51:38,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:38,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:38,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:38,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:38,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:38,697 INFO L87 Difference]: Start difference. First operand 10552 states and 14317 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 10:51:39,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:39,680 INFO L93 Difference]: Finished difference Result 23704 states and 32160 transitions. [2022-11-20 10:51:39,680 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:39,681 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 324 [2022-11-20 10:51:39,681 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:39,750 INFO L225 Difference]: With dead ends: 23704 [2022-11-20 10:51:39,750 INFO L226 Difference]: Without dead ends: 13173 [2022-11-20 10:51:39,838 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 322 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 10:51:39,839 INFO L413 NwaCegarLoop]: 3556 mSDtfsCounter, 1349 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 5709 SdHoareTripleChecker+Invalid, 75 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:39,839 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 5709 Invalid, 75 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:51:39,853 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13173 states. [2022-11-20 10:51:40,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13173 to 13167. [2022-11-20 10:51:40,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13167 states, 9138 states have (on average 1.2543226088859707) internal successors, (11462), 9310 states have internal predecessors, (11462), 3174 states have call successors, (3174), 856 states have call predecessors, (3174), 854 states have return successors, (3187), 3135 states have call predecessors, (3187), 3174 states have call successors, (3187) [2022-11-20 10:51:40,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13167 states to 13167 states and 17823 transitions. [2022-11-20 10:51:40,818 INFO L78 Accepts]: Start accepts. Automaton has 13167 states and 17823 transitions. Word has length 324 [2022-11-20 10:51:40,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:40,819 INFO L495 AbstractCegarLoop]: Abstraction has 13167 states and 17823 transitions. [2022-11-20 10:51:40,819 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 10:51:40,819 INFO L276 IsEmpty]: Start isEmpty. Operand 13167 states and 17823 transitions. [2022-11-20 10:51:40,829 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2022-11-20 10:51:40,829 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:40,830 INFO L195 NwaCegarLoop]: trace histogram [14, 14, 9, 9, 9, 8, 8, 8, 8, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:51:40,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:41,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:41,052 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:41,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:41,052 INFO L85 PathProgramCache]: Analyzing trace with hash -1371543416, now seen corresponding path program 1 times [2022-11-20 10:51:41,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:41,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [542170347] [2022-11-20 10:51:41,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:41,056 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 10:51:41,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:41,057 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:41,102 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:42,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:42,930 INFO L263 TraceCheckSpWp]: Trace formula consists of 1970 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:42,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:43,038 INFO L134 CoverageAnalysis]: Checked inductivity of 618 backedges. 84 proven. 0 refuted. 0 times theorem prover too weak. 534 trivial. 0 not checked. [2022-11-20 10:51:43,038 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:43,038 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:43,038 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [542170347] [2022-11-20 10:51:43,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [542170347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:43,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:43,039 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:43,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018218642] [2022-11-20 10:51:43,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:43,041 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:43,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:43,041 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:43,042 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:43,042 INFO L87 Difference]: Start difference. First operand 13167 states and 17823 transitions. Second operand has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 10:51:44,168 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:44,168 INFO L93 Difference]: Finished difference Result 29501 states and 39948 transitions. [2022-11-20 10:51:44,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:44,169 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 324 [2022-11-20 10:51:44,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:44,297 INFO L225 Difference]: With dead ends: 29501 [2022-11-20 10:51:44,297 INFO L226 Difference]: Without dead ends: 16355 [2022-11-20 10:51:44,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 323 GetRequests, 322 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 10:51:44,327 INFO L413 NwaCegarLoop]: 3679 mSDtfsCounter, 1697 mSDsluCounter, 1946 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1697 SdHoareTripleChecker+Valid, 5625 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:44,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1697 Valid, 5625 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:51:44,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16355 states. [2022-11-20 10:51:45,482 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16355 to 16349. [2022-11-20 10:51:45,507 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16349 states, 11381 states have (on average 1.2554257095158599) internal successors, (14288), 11588 states have internal predecessors, (14288), 3896 states have call successors, (3896), 1073 states have call predecessors, (3896), 1071 states have return successors, (3909), 3851 states have call predecessors, (3909), 3896 states have call successors, (3909) [2022-11-20 10:51:45,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16349 states to 16349 states and 22093 transitions. [2022-11-20 10:51:45,596 INFO L78 Accepts]: Start accepts. Automaton has 16349 states and 22093 transitions. Word has length 324 [2022-11-20 10:51:45,600 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:45,600 INFO L495 AbstractCegarLoop]: Abstraction has 16349 states and 22093 transitions. [2022-11-20 10:51:45,601 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 47.0) internal successors, (141), 3 states have internal predecessors, (141), 3 states have call successors, (41), 3 states have call predecessors, (41), 3 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2022-11-20 10:51:45,601 INFO L276 IsEmpty]: Start isEmpty. Operand 16349 states and 22093 transitions. [2022-11-20 10:51:45,617 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-20 10:51:45,617 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:45,618 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:51:45,663 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:45,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:45,831 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:45,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:45,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1472855687, now seen corresponding path program 1 times [2022-11-20 10:51:45,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:45,835 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775847792] [2022-11-20 10:51:45,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:45,836 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 10:51:45,836 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:45,841 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:45,848 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:47,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:47,870 INFO L263 TraceCheckSpWp]: Trace formula consists of 2090 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:47,881 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:47,984 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2022-11-20 10:51:47,985 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:47,985 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:47,985 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1775847792] [2022-11-20 10:51:47,985 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1775847792] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:47,986 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:47,986 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:47,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237608085] [2022-11-20 10:51:47,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:47,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:47,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:47,988 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:47,988 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:47,989 INFO L87 Difference]: Start difference. First operand 16349 states and 22093 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 10:51:49,282 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:49,282 INFO L93 Difference]: Finished difference Result 35338 states and 47772 transitions. [2022-11-20 10:51:49,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:49,283 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 384 [2022-11-20 10:51:49,284 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:49,381 INFO L225 Difference]: With dead ends: 35338 [2022-11-20 10:51:49,381 INFO L226 Difference]: Without dead ends: 19010 [2022-11-20 10:51:49,435 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 382 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 10:51:49,437 INFO L413 NwaCegarLoop]: 3424 mSDtfsCounter, 1362 mSDsluCounter, 2153 mSDsCounter, 0 mSdLazyCounter, 66 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1362 SdHoareTripleChecker+Valid, 5577 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 66 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:49,437 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1362 Valid, 5577 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 66 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:51:49,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19010 states. [2022-11-20 10:51:50,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19010 to 19004. [2022-11-20 10:51:50,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19004 states, 13261 states have (on average 1.2561646934620314) internal successors, (16658), 13501 states have internal predecessors, (16658), 4490 states have call successors, (4490), 1254 states have call predecessors, (4490), 1252 states have return successors, (4503), 4441 states have call predecessors, (4503), 4490 states have call successors, (4503) [2022-11-20 10:51:50,632 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19004 states to 19004 states and 25651 transitions. [2022-11-20 10:51:50,637 INFO L78 Accepts]: Start accepts. Automaton has 19004 states and 25651 transitions. Word has length 384 [2022-11-20 10:51:50,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:50,638 INFO L495 AbstractCegarLoop]: Abstraction has 19004 states and 25651 transitions. [2022-11-20 10:51:50,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 10:51:50,638 INFO L276 IsEmpty]: Start isEmpty. Operand 19004 states and 25651 transitions. [2022-11-20 10:51:50,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2022-11-20 10:51:50,651 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:50,652 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 11, 11, 11, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:51:50,709 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 10:51:50,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:50,867 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:50,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:50,868 INFO L85 PathProgramCache]: Analyzing trace with hash 441814789, now seen corresponding path program 1 times [2022-11-20 10:51:50,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:50,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1689601147] [2022-11-20 10:51:50,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:50,872 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 10:51:50,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:50,876 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:50,883 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:52,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:52,735 INFO L263 TraceCheckSpWp]: Trace formula consists of 2090 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:51:52,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:52,839 INFO L134 CoverageAnalysis]: Checked inductivity of 821 backedges. 109 proven. 0 refuted. 0 times theorem prover too weak. 712 trivial. 0 not checked. [2022-11-20 10:51:52,839 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:52,840 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:52,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1689601147] [2022-11-20 10:51:52,840 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1689601147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:52,840 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:52,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:51:52,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817772751] [2022-11-20 10:51:52,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:52,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:51:52,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:52,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:51:52,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:51:52,843 INFO L87 Difference]: Start difference. First operand 19004 states and 25651 transitions. Second operand has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 10:51:54,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:51:54,300 INFO L93 Difference]: Finished difference Result 40600 states and 54828 transitions. [2022-11-20 10:51:54,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:51:54,301 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 384 [2022-11-20 10:51:54,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:51:54,571 INFO L225 Difference]: With dead ends: 40600 [2022-11-20 10:51:54,571 INFO L226 Difference]: Without dead ends: 21617 [2022-11-20 10:51:54,616 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 383 GetRequests, 382 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 10:51:54,617 INFO L413 NwaCegarLoop]: 3556 mSDtfsCounter, 1349 mSDsluCounter, 2152 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1349 SdHoareTripleChecker+Valid, 5708 SdHoareTripleChecker+Invalid, 77 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:51:54,617 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1349 Valid, 5708 Invalid, 77 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:51:54,638 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21617 states. [2022-11-20 10:51:55,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21617 to 21611. [2022-11-20 10:51:55,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21611 states, 15101 states have (on average 1.256870405933382) internal successors, (18980), 15374 states have internal predecessors, (18980), 5080 states have call successors, (5080), 1431 states have call predecessors, (5080), 1429 states have return successors, (5093), 5027 states have call predecessors, (5093), 5080 states have call successors, (5093) [2022-11-20 10:51:55,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21611 states to 21611 states and 29153 transitions. [2022-11-20 10:51:55,782 INFO L78 Accepts]: Start accepts. Automaton has 21611 states and 29153 transitions. Word has length 384 [2022-11-20 10:51:55,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:51:55,783 INFO L495 AbstractCegarLoop]: Abstraction has 21611 states and 29153 transitions. [2022-11-20 10:51:55,784 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.333333333333336) internal successors, (157), 3 states have internal predecessors, (157), 3 states have call successors, (45), 3 states have call predecessors, (45), 3 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 10:51:55,784 INFO L276 IsEmpty]: Start isEmpty. Operand 21611 states and 29153 transitions. [2022-11-20 10:51:55,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 426 [2022-11-20 10:51:55,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:51:55,800 INFO L195 NwaCegarLoop]: trace histogram [18, 18, 12, 12, 12, 8, 8, 8, 8, 8, 8, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:51:55,849 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:56,023 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:56,024 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:51:56,024 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:51:56,024 INFO L85 PathProgramCache]: Analyzing trace with hash -535802880, now seen corresponding path program 1 times [2022-11-20 10:51:56,027 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:51:56,027 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1500098822] [2022-11-20 10:51:56,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:51:56,027 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 10:51:56,027 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:51:56,028 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:56,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:51:57,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:51:58,064 INFO L263 TraceCheckSpWp]: Trace formula consists of 2144 conjuncts, 17 conjunts are in the unsatisfiable core [2022-11-20 10:51:58,072 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:51:58,703 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 347 proven. 0 refuted. 0 times theorem prover too weak. 672 trivial. 0 not checked. [2022-11-20 10:51:58,704 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:51:58,704 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:51:58,704 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1500098822] [2022-11-20 10:51:58,704 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1500098822] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:51:58,704 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:51:58,705 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-11-20 10:51:58,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1220837299] [2022-11-20 10:51:58,705 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:51:58,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-11-20 10:51:58,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:51:58,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-11-20 10:51:58,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=109, Unknown=0, NotChecked=0, Total=132 [2022-11-20 10:51:58,707 INFO L87 Difference]: Start difference. First operand 21611 states and 29153 transitions. Second operand has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-11-20 10:52:12,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:12,532 INFO L93 Difference]: Finished difference Result 65363 states and 88808 transitions. [2022-11-20 10:52:12,533 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 10:52:12,533 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) Word has length 425 [2022-11-20 10:52:12,534 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:12,732 INFO L225 Difference]: With dead ends: 65363 [2022-11-20 10:52:12,732 INFO L226 Difference]: Without dead ends: 43713 [2022-11-20 10:52:12,801 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 438 GetRequests, 416 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=104, Invalid=448, Unknown=0, NotChecked=0, Total=552 [2022-11-20 10:52:12,803 INFO L413 NwaCegarLoop]: 3858 mSDtfsCounter, 4222 mSDsluCounter, 33873 mSDsCounter, 0 mSdLazyCounter, 2993 mSolverCounterSat, 693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4247 SdHoareTripleChecker+Valid, 37731 SdHoareTripleChecker+Invalid, 3686 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 693 IncrementalHoareTripleChecker+Valid, 2993 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:12,804 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4247 Valid, 37731 Invalid, 3686 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [693 Valid, 2993 Invalid, 0 Unknown, 0 Unchecked, 10.6s Time] [2022-11-20 10:52:12,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43713 states. [2022-11-20 10:52:15,865 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43713 to 38387. [2022-11-20 10:52:15,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38387 states, 26882 states have (on average 1.2593557027006919) internal successors, (33854), 27361 states have internal predecessors, (33854), 8961 states have call successors, (8961), 2545 states have call predecessors, (8961), 2543 states have return successors, (8976), 8878 states have call predecessors, (8976), 8961 states have call successors, (8976) [2022-11-20 10:52:16,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38387 states to 38387 states and 51791 transitions. [2022-11-20 10:52:16,033 INFO L78 Accepts]: Start accepts. Automaton has 38387 states and 51791 transitions. Word has length 425 [2022-11-20 10:52:16,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:52:16,034 INFO L495 AbstractCegarLoop]: Abstraction has 38387 states and 51791 transitions. [2022-11-20 10:52:16,035 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 17.363636363636363) internal successors, (191), 11 states have internal predecessors, (191), 5 states have call successors, (50), 3 states have call predecessors, (50), 5 states have return successors, (45), 5 states have call predecessors, (45), 5 states have call successors, (45) [2022-11-20 10:52:16,035 INFO L276 IsEmpty]: Start isEmpty. Operand 38387 states and 51791 transitions. [2022-11-20 10:52:16,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 460 [2022-11-20 10:52:16,046 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:16,046 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 14, 14, 14, 10, 10, 10, 10, 10, 10, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:16,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 10:52:16,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:52:16,272 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:16,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:16,272 INFO L85 PathProgramCache]: Analyzing trace with hash 1677953250, now seen corresponding path program 1 times [2022-11-20 10:52:16,274 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:16,275 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1010717705] [2022-11-20 10:52:16,275 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:52:16,275 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 10:52:16,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:16,276 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:52:16,320 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 10:52:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:52:18,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 2679 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 10:52:18,742 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:52:18,901 INFO L134 CoverageAnalysis]: Checked inductivity of 1212 backedges. 384 proven. 0 refuted. 0 times theorem prover too weak. 828 trivial. 0 not checked. [2022-11-20 10:52:18,901 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:52:18,901 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:52:18,901 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1010717705] [2022-11-20 10:52:18,901 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1010717705] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:52:18,902 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:52:18,902 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 10:52:18,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257485217] [2022-11-20 10:52:18,902 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:52:18,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:52:18,903 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:52:18,904 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:52:18,904 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 10:52:18,904 INFO L87 Difference]: Start difference. First operand 38387 states and 51791 transitions. Second operand has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-20 10:52:24,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:24,222 INFO L93 Difference]: Finished difference Result 90617 states and 124169 transitions. [2022-11-20 10:52:24,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 10:52:24,223 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) Word has length 459 [2022-11-20 10:52:24,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:24,489 INFO L225 Difference]: With dead ends: 90617 [2022-11-20 10:52:24,489 INFO L226 Difference]: Without dead ends: 52251 [2022-11-20 10:52:24,611 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 462 GetRequests, 457 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:52:24,611 INFO L413 NwaCegarLoop]: 3134 mSDtfsCounter, 2542 mSDsluCounter, 7677 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 674 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2543 SdHoareTripleChecker+Valid, 10811 SdHoareTripleChecker+Invalid, 702 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 674 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:24,612 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2543 Valid, 10811 Invalid, 702 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [674 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2022-11-20 10:52:24,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52251 states. [2022-11-20 10:52:28,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52251 to 38399. [2022-11-20 10:52:28,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 38399 states, 26894 states have (on average 1.2592399791775117) internal successors, (33866), 27373 states have internal predecessors, (33866), 8961 states have call successors, (8961), 2545 states have call predecessors, (8961), 2543 states have return successors, (8976), 8878 states have call predecessors, (8976), 8961 states have call successors, (8976) [2022-11-20 10:52:28,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 38399 states to 38399 states and 51803 transitions. [2022-11-20 10:52:28,156 INFO L78 Accepts]: Start accepts. Automaton has 38399 states and 51803 transitions. Word has length 459 [2022-11-20 10:52:28,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:52:28,157 INFO L495 AbstractCegarLoop]: Abstraction has 38399 states and 51803 transitions. [2022-11-20 10:52:28,157 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 39.0) internal successors, (195), 5 states have internal predecessors, (195), 2 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (49), 2 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-20 10:52:28,157 INFO L276 IsEmpty]: Start isEmpty. Operand 38399 states and 51803 transitions. [2022-11-20 10:52:28,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2022-11-20 10:52:28,170 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:52:28,171 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 16, 16, 16, 10, 10, 10, 10, 10, 10, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 10:52:28,229 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 10:52:28,387 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:52:28,387 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:52:28,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:52:28,388 INFO L85 PathProgramCache]: Analyzing trace with hash 2135471611, now seen corresponding path program 1 times [2022-11-20 10:52:28,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:52:28,389 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1849732102] [2022-11-20 10:52:28,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:52:28,390 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 10:52:28,390 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:52:28,391 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/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 10:52:28,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_7d9175bb-26f8-4249-b0db-365f5641e08d/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 10:52:30,697 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:52:30,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 2728 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 10:52:30,841 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:52:31,033 INFO L134 CoverageAnalysis]: Checked inductivity of 1353 backedges. 349 proven. 0 refuted. 0 times theorem prover too weak. 1004 trivial. 0 not checked. [2022-11-20 10:52:31,034 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:52:31,034 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:52:31,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1849732102] [2022-11-20 10:52:31,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1849732102] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:52:31,035 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:52:31,035 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 10:52:31,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12420792] [2022-11-20 10:52:31,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:52:31,036 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:52:31,036 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:52:31,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:52:31,037 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:52:31,037 INFO L87 Difference]: Start difference. First operand 38399 states and 51803 transitions. Second operand has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 5 states have internal predecessors, (194), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) [2022-11-20 10:52:37,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:52:37,005 INFO L93 Difference]: Finished difference Result 90813 states and 124433 transitions. [2022-11-20 10:52:37,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:52:37,007 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 5 states have internal predecessors, (194), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (49), 3 states have call predecessors, (49), 2 states have call successors, (49) Word has length 480 [2022-11-20 10:52:37,007 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:52:37,244 INFO L225 Difference]: With dead ends: 90813 [2022-11-20 10:52:37,244 INFO L226 Difference]: Without dead ends: 52435 [2022-11-20 10:52:37,363 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 481 GetRequests, 476 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-20 10:52:37,363 INFO L413 NwaCegarLoop]: 3157 mSDtfsCounter, 1541 mSDsluCounter, 11660 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 274 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1683 SdHoareTripleChecker+Valid, 14817 SdHoareTripleChecker+Invalid, 312 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 274 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 10:52:37,364 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1683 Valid, 14817 Invalid, 312 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [274 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 10:52:37,423 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52435 states.