./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-wan-lmc-lmc.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/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 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:24:53,603 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:24:53,605 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:24:53,632 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:24:53,633 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:24:53,634 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:24:53,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:24:53,639 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:24:53,641 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:24:53,642 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:24:53,644 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:24:53,645 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:24:53,646 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:24:53,648 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:24:53,649 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:24:53,651 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:24:53,652 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:24:53,654 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:24:53,656 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:24:53,659 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:24:53,662 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:24:53,664 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:24:53,665 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:24:53,667 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:24:53,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:24:53,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:24:53,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:24:53,675 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:24:53,676 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:24:53,677 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:24:53,678 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:24:53,680 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:24:53,681 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:24:53,683 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:24:53,685 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:24:53,685 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:24:53,687 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:24:53,687 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:24:53,688 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:24:53,689 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:24:53,691 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:24:53,692 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:24:53,722 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:24:53,723 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:24:53,723 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:24:53,724 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:24:53,725 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:24:53,725 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:24:53,726 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:24:53,727 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:24:53,727 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:24:53,728 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:24:53,728 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:24:53,729 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:24:53,729 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:24:53,729 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:24:53,730 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:24:53,730 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:24:53,731 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:24:53,731 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:24:53,732 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:24:53,732 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:24:53,732 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:24:53,733 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:24:53,733 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:24:53,734 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:24:53,734 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:24:53,734 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:24:53,735 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:24:53,735 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:24:53,736 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:24:53,736 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:24:53,736 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_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/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 -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2022-11-20 12:24:54,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:24:54,117 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:24:54,121 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:24:54,124 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:24:54,124 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:24:54,126 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2022-11-20 12:24:57,409 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:24:58,162 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:24:58,163 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2022-11-20 12:24:58,220 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/51782136b/a7bc15fb62c94bb9acaf2bb915ed061b/FLAGff77759af [2022-11-20 12:24:58,238 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/51782136b/a7bc15fb62c94bb9acaf2bb915ed061b [2022-11-20 12:24:58,243 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:24:58,245 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:24:58,251 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:24:58,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:24:58,256 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:24:58,256 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:58" (1/1) ... [2022-11-20 12:24:58,258 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23c1dde and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:24:58, skipping insertion in model container [2022-11-20 12:24:58,258 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:24:58" (1/1) ... [2022-11-20 12:24:58,265 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:24:58,434 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:24:59,610 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.result.ExpressionResultTransformer.transformDispatchDecaySwitchRexBoolToInt(ExpressionResultTransformer.java:177) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallGivenNameAndArguments(FunctionHandler.java:675) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionCallExpression(FunctionHandler.java:509) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1469) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:267) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1867) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:202) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 12:24:59,618 INFO L158 Benchmark]: Toolchain (without parser) took 1371.41ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 100.0MB in the beginning and 120.9MB in the end (delta: -20.9MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2022-11-20 12:24:59,619 INFO L158 Benchmark]: CDTParser took 0.39ms. Allocated memory is still 159.4MB. Free memory was 104.2MB in the beginning and 104.0MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:24:59,620 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1365.15ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 100.0MB in the beginning and 120.9MB in the end (delta: -20.9MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. [2022-11-20 12:24:59,622 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.39ms. Allocated memory is still 159.4MB. Free memory was 104.2MB in the beginning and 104.0MB in the end (delta: 159.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1365.15ms. Allocated memory was 159.4MB in the beginning and 197.1MB in the end (delta: 37.7MB). Free memory was 100.0MB in the beginning and 120.9MB in the end (delta: -20.9MB). Peak memory consumption was 57.2MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/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 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:25:02,335 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:25:02,338 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:25:02,393 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:25:02,394 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:25:02,399 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:25:02,402 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:25:02,407 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:25:02,410 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:25:02,417 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:25:02,419 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:25:02,421 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:25:02,424 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:25:02,427 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:25:02,428 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:25:02,435 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:25:02,436 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:25:02,438 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:25:02,441 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:25:02,447 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:25:02,450 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:25:02,454 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:25:02,455 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:25:02,456 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:25:02,469 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:25:02,471 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:25:02,471 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:25:02,473 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:25:02,475 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:25:02,476 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:25:02,477 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:25:02,478 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:25:02,481 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:25:02,482 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:25:02,499 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:25:02,499 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:25:02,500 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:25:02,500 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:25:02,501 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:25:02,502 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:25:02,503 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:25:02,509 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:25:02,563 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:25:02,563 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:25:02,565 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:25:02,565 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:25:02,567 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:25:02,567 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:25:02,568 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:25:02,569 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:25:02,569 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:25:02,569 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:25:02,571 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:25:02,571 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:25:02,571 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:25:02,572 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:25:02,572 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:25:02,572 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:25:02,572 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:25:02,573 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:25:02,573 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:25:02,573 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:25:02,574 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:25:02,574 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:25:02,574 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:25:02,574 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:25:02,575 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:25:02,575 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:25:02,575 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:25:02,576 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:25:02,576 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:25:02,576 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:25:02,576 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:25:02,577 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:25:02,577 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:25:02,577 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_e438954d-7289-47fe-b65d-fe3f6aa48698/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_e438954d-7289-47fe-b65d-fe3f6aa48698/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 -> 8e81fc6166b432b951460f7a3a0e3bbe6d1e1e00a7297f549296af2cd8a39c75 [2022-11-20 12:25:03,063 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:25:03,101 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:25:03,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:25:03,107 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:25:03,111 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:25:03,113 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2022-11-20 12:25:06,613 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:25:07,385 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:25:07,386 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2022-11-20 12:25:07,449 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/4f779ba0a/5be29c8c8ed747eabe1e8d3791138a07/FLAGff990d419 [2022-11-20 12:25:07,483 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/data/4f779ba0a/5be29c8c8ed747eabe1e8d3791138a07 [2022-11-20 12:25:07,486 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:25:07,488 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:25:07,493 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:25:07,493 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:25:07,498 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:25:07,499 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:25:07" (1/1) ... [2022-11-20 12:25:07,500 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49b55bb0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:07, skipping insertion in model container [2022-11-20 12:25:07,501 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:25:07" (1/1) ... [2022-11-20 12:25:07,510 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:25:07,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:25:11,736 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2022-11-20 12:25:11,741 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2022-11-20 12:25:11,750 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:25:11,832 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:25:11,892 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:25:12,418 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2022-11-20 12:25:12,418 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2022-11-20 12:25:12,451 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:25:12,484 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:25:13,532 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395259,395272] [2022-11-20 12:25:13,532 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_e438954d-7289-47fe-b65d-fe3f6aa48698/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i[395404,395417] [2022-11-20 12:25:13,537 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:25:13,860 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:25:13,861 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13 WrapperNode [2022-11-20 12:25:13,861 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:25:13,862 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:25:13,863 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:25:13,863 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:25:13,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,016 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,257 INFO L138 Inliner]: procedures = 507, calls = 2689, calls flagged for inlining = 240, calls inlined = 225, statements flattened = 5004 [2022-11-20 12:25:14,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:25:14,260 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:25:14,261 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:25:14,261 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:25:14,272 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,272 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,315 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,316 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,471 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,508 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,545 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,572 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,619 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:25:14,621 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:25:14,621 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:25:14,622 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:25:14,623 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (1/1) ... [2022-11-20 12:25:14,630 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:25:14,644 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:25:14,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:25:14,695 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:25:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_running_reset [2022-11-20 12:25:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_running_reset [2022-11-20 12:25:14,715 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:25:14,715 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:25:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_crc_length [2022-11-20 12:25:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_crc_length [2022-11-20 12:25:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:25:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:25:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dec_reset [2022-11-20 12:25:14,716 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dec_reset [2022-11-20 12:25:14,716 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_get_link_status [2022-11-20 12:25:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_get_link_status [2022-11-20 12:25:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:25:14,717 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:25:14,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_87 [2022-11-20 12:25:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_87 [2022-11-20 12:25:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:25:14,718 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:25:14,718 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_default [2022-11-20 12:25:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_default [2022-11-20 12:25:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkinput [2022-11-20 12:25:14,719 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkinput [2022-11-20 12:25:14,719 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_status [2022-11-20 12:25:14,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_status [2022-11-20 12:25:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_100ft [2022-11-20 12:25:14,721 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_100ft [2022-11-20 12:25:14,721 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set_1 [2022-11-20 12:25:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set_1 [2022-11-20 12:25:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_close [2022-11-20 12:25:14,722 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_close [2022-11-20 12:25:14,722 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:25:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 12:25:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_watchdog [2022-11-20 12:25:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_watchdog [2022-11-20 12:25:14,723 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_reset [2022-11-20 12:25:14,723 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_reset [2022-11-20 12:25:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_sc [2022-11-20 12:25:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_sc [2022-11-20 12:25:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_netif [2022-11-20 12:25:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_netif [2022-11-20 12:25:14,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:25:14,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 12:25:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 12:25:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 12:25:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_trace [2022-11-20 12:25:14,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_trace [2022-11-20 12:25:14,725 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_get_link_status [2022-11-20 12:25:14,726 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_get_link_status [2022-11-20 12:25:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:25:14,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:25:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-20 12:25:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-20 12:25:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:25:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:25:14,727 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:25:14,727 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:25:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-20 12:25:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-20 12:25:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_default [2022-11-20 12:25:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_default [2022-11-20 12:25:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_clock [2022-11-20 12:25:14,728 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_clock [2022-11-20 12:25:14,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 12:25:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 12:25:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_off [2022-11-20 12:25:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_off [2022-11-20 12:25:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2022-11-20 12:25:14,729 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2022-11-20 12:25:14,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-20 12:25:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-20 12:25:14,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 12:25:14,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 12:25:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_default [2022-11-20 12:25:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_default [2022-11-20 12:25:14,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 12:25:14,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 12:25:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 12:25:14,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 12:25:14,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:25:14,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:25:14,733 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_softreset [2022-11-20 12:25:14,733 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_softreset [2022-11-20 12:25:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110_bit [2022-11-20 12:25:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110_bit [2022-11-20 12:25:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:25:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:25:14,734 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-20 12:25:14,734 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-20 12:25:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_crc_length [2022-11-20 12:25:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_crc_length [2022-11-20 12:25:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_writereg [2022-11-20 12:25:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_writereg [2022-11-20 12:25:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_phys [2022-11-20 12:25:14,735 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_phys [2022-11-20 12:25:14,735 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_status [2022-11-20 12:25:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_status [2022-11-20 12:25:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:25:14,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 12:25:14,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 12:25:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 12:25:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 12:25:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:25:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 12:25:14,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 12:25:14,737 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:25:14,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:25:14,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2022-11-20 12:25:14,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lmc_lock_of_lmc___softc [2022-11-20 12:25:14,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:25:14,742 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_mii_readreg [2022-11-20 12:25:14,743 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_mii_readreg [2022-11-20 12:25:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:25:14,743 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:25:14,744 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:25:14,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 12:25:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:25:14,746 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-20 12:25:14,747 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-20 12:25:14,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:25:14,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-20 12:25:14,753 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-20 12:25:14,753 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-20 12:25:14,753 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_init [2022-11-20 12:25:14,753 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_init [2022-11-20 12:25:14,753 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-20 12:25:14,754 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-20 12:25:14,754 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_open [2022-11-20 12:25:14,755 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_open [2022-11-20 12:25:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 12:25:14,755 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 12:25:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 12:25:14,755 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 12:25:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_watchdog [2022-11-20 12:25:14,755 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_watchdog [2022-11-20 12:25:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_status [2022-11-20 12:25:14,756 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_status [2022-11-20 12:25:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:25:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_set_protocol [2022-11-20 12:25:14,756 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_set_protocol [2022-11-20 12:25:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_clock [2022-11-20 12:25:14,756 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_clock [2022-11-20 12:25:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2022-11-20 12:25:14,757 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2022-11-20 12:25:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:25:14,757 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:25:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_open [2022-11-20 12:25:14,757 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_open [2022-11-20 12:25:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:25:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:25:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:25:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:25:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:25:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:25:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:25:14,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:25:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2022-11-20 12:25:14,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lmc_driver_exit_17_2 [2022-11-20 12:25:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 12:25:14,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 12:25:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_get_link_status [2022-11-20 12:25:14,760 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_get_link_status [2022-11-20 12:25:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_set_circuit_type [2022-11-20 12:25:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_set_circuit_type [2022-11-20 12:25:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_status [2022-11-20 12:25:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_status [2022-11-20 12:25:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:25:14,761 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:25:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_get_link_status [2022-11-20 12:25:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_get_link_status [2022-11-20 12:25:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_init [2022-11-20 12:25:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_init [2022-11-20 12:25:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:25:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:25:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_set_scram [2022-11-20 12:25:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_set_scram [2022-11-20 12:25:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ds3_init [2022-11-20 12:25:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ds3_init [2022-11-20 12:25:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_gpio_mkoutput [2022-11-20 12:25:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_gpio_mkoutput [2022-11-20 12:25:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 12:25:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 12:25:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:25:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_driver_timeout [2022-11-20 12:25:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_driver_timeout [2022-11-20 12:25:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2022-11-20 12:25:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lmc_lock_of_lmc___softc [2022-11-20 12:25:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:25:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 12:25:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write_av9110 [2022-11-20 12:25:14,765 INFO L138 BoogieDeclarations]: Found implementation of procedure write_av9110 [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:25:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 12:25:14,766 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 12:25:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_speed [2022-11-20 12:25:14,766 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_speed [2022-11-20 12:25:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_crc_length [2022-11-20 12:25:14,766 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_crc_length [2022-11-20 12:25:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_type [2022-11-20 12:25:14,766 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_type [2022-11-20 12:25:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_remove_one [2022-11-20 12:25:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_remove_one [2022-11-20 12:25:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 12:25:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 12:25:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-20 12:25:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-20 12:25:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_write [2022-11-20 12:25:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_write [2022-11-20 12:25:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_close [2022-11-20 12:25:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_close [2022-11-20 12:25:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 12:25:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 12:25:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 12:25:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 12:25:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:25:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:25:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_link_status [2022-11-20 12:25:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_link_status [2022-11-20 12:25:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:25:14,769 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 12:25:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_watchdog [2022-11-20 12:25:14,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_watchdog [2022-11-20 12:25:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:25:14,770 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:25:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_watchdog [2022-11-20 12:25:14,770 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_watchdog [2022-11-20 12:25:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:25:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:25:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:25:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:25:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-20 12:25:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-20 12:25:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:25:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:25:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_link_status [2022-11-20 12:25:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_link_status [2022-11-20 12:25:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_init [2022-11-20 12:25:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_init [2022-11-20 12:25:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_proto_attach [2022-11-20 12:25:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_proto_attach [2022-11-20 12:25:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_t1_default [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_t1_default [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~TO~VOID [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_ssi_set_crc_length [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_ssi_set_crc_length [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_hssi_set_clock [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_hssi_set_clock [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 12:25:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_dummy_set2_1 [2022-11-20 12:25:14,773 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_dummy_set2_1 [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure lmc_led_on [2022-11-20 12:25:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure lmc_led_on [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-20 12:25:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 12:25:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2022-11-20 12:25:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 12:25:14,774 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 12:25:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-20 12:25:14,775 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-20 12:25:15,938 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:25:15,943 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:25:25,050 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:25:42,215 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint switch_break: call #t~mem1243#1.base, #t~mem1243#1.offset := read~$Pointer$(~sc#1.base, ~bvadd64(141bv64, ~sc#1.offset), 8bv64); [2022-11-20 12:25:42,216 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895: SUMMARY for call lmc_trace(#t~mem1243#1.base, #t~mem1243#1.offset, 129bv64, 0bv64); srcloc: null [2022-11-20 12:25:42,216 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L12895-1: havoc #t~mem1243#1.base, #t~mem1243#1.offset; [2022-11-20 12:26:20,391 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 12:26:20,611 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:26:20,643 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:26:20,647 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:26:20,654 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:26:20 BoogieIcfgContainer [2022-11-20 12:26:20,655 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:26:20,657 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:26:20,657 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:26:20,661 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:26:20,661 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:25:07" (1/3) ... [2022-11-20 12:26:20,662 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8506aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:26:20, skipping insertion in model container [2022-11-20 12:26:20,662 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:25:13" (2/3) ... [2022-11-20 12:26:20,664 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@8506aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:26:20, skipping insertion in model container [2022-11-20 12:26:20,664 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:26:20" (3/3) ... [2022-11-20 12:26:20,666 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wan-lmc-lmc.cil.i [2022-11-20 12:26:20,687 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:26:20,687 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:26:20,820 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:26:20,832 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;@1dfe1767, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:26:20,833 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:26:20,849 INFO L276 IsEmpty]: Start isEmpty. Operand has 2526 states, 1629 states have (on average 1.29097605893186) internal successors, (2103), 1697 states have internal predecessors, (2103), 777 states have call successors, (777), 120 states have call predecessors, (777), 119 states have return successors, (770), 727 states have call predecessors, (770), 770 states have call successors, (770) [2022-11-20 12:26:20,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2022-11-20 12:26:20,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:20,935 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:26:20,936 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:20,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:20,943 INFO L85 PathProgramCache]: Analyzing trace with hash 1646934969, now seen corresponding path program 1 times [2022-11-20 12:26:20,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:20,964 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [59978593] [2022-11-20 12:26:20,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:20,965 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:20,965 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:20,975 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:21,007 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:26:22,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:22,534 INFO L263 TraceCheckSpWp]: Trace formula consists of 1553 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:22,552 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:22,979 INFO L134 CoverageAnalysis]: Checked inductivity of 990 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 945 trivial. 0 not checked. [2022-11-20 12:26:22,980 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:22,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:22,981 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [59978593] [2022-11-20 12:26:22,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [59978593] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:22,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:22,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:22,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1472386730] [2022-11-20 12:26:22,986 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:22,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:22,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:23,037 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:23,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:23,050 INFO L87 Difference]: Start difference. First operand has 2526 states, 1629 states have (on average 1.29097605893186) internal successors, (2103), 1697 states have internal predecessors, (2103), 777 states have call successors, (777), 120 states have call predecessors, (777), 119 states have return successors, (770), 727 states have call predecessors, (770), 770 states have call successors, (770) Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 12:26:24,213 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:24,213 INFO L93 Difference]: Finished difference Result 7259 states and 10567 transitions. [2022-11-20 12:26:24,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:24,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 215 [2022-11-20 12:26:24,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:24,272 INFO L225 Difference]: With dead ends: 7259 [2022-11-20 12:26:24,272 INFO L226 Difference]: Without dead ends: 4700 [2022-11-20 12:26:24,297 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 213 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:24,300 INFO L413 NwaCegarLoop]: 4410 mSDtfsCounter, 3247 mSDsluCounter, 3574 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3247 SdHoareTripleChecker+Valid, 7984 SdHoareTripleChecker+Invalid, 86 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:26:24,301 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3247 Valid, 7984 Invalid, 86 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:26:24,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4700 states. [2022-11-20 12:26:24,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4700 to 4697. [2022-11-20 12:26:24,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4697 states, 3056 states have (on average 1.2909031413612566) internal successors, (3945), 3187 states have internal predecessors, (3945), 1413 states have call successors, (1413), 227 states have call predecessors, (1413), 227 states have return successors, (1413), 1327 states have call predecessors, (1413), 1413 states have call successors, (1413) [2022-11-20 12:26:24,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4697 states to 4697 states and 6771 transitions. [2022-11-20 12:26:24,722 INFO L78 Accepts]: Start accepts. Automaton has 4697 states and 6771 transitions. Word has length 215 [2022-11-20 12:26:24,727 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:26:24,727 INFO L495 AbstractCegarLoop]: Abstraction has 4697 states and 6771 transitions. [2022-11-20 12:26:24,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (20), 3 states have call predecessors, (20), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2022-11-20 12:26:24,728 INFO L276 IsEmpty]: Start isEmpty. Operand 4697 states and 6771 transitions. [2022-11-20 12:26:24,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-20 12:26:24,755 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:24,756 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:26:24,792 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:26:24,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:24,972 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:24,972 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:24,972 INFO L85 PathProgramCache]: Analyzing trace with hash -1251468006, now seen corresponding path program 1 times [2022-11-20 12:26:24,974 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:24,975 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [22127059] [2022-11-20 12:26:24,975 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:24,975 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:24,975 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:24,977 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:25,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:26:26,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:26,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 1718 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:26,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:27,038 INFO L134 CoverageAnalysis]: Checked inductivity of 999 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 954 trivial. 0 not checked. [2022-11-20 12:26:27,039 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:27,039 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:27,039 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [22127059] [2022-11-20 12:26:27,039 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [22127059] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:27,039 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:27,040 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:27,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622287716] [2022-11-20 12:26:27,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:27,042 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:27,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:27,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:27,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:27,043 INFO L87 Difference]: Start difference. First operand 4697 states and 6771 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:26:28,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:28,076 INFO L93 Difference]: Finished difference Result 13216 states and 19024 transitions. [2022-11-20 12:26:28,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:28,077 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 278 [2022-11-20 12:26:28,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:28,164 INFO L225 Difference]: With dead ends: 13216 [2022-11-20 12:26:28,164 INFO L226 Difference]: Without dead ends: 8554 [2022-11-20 12:26:28,204 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 276 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:28,205 INFO L413 NwaCegarLoop]: 4225 mSDtfsCounter, 2934 mSDsluCounter, 3522 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2934 SdHoareTripleChecker+Valid, 7747 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:26:28,205 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2934 Valid, 7747 Invalid, 48 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 12:26:28,219 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8554 states. [2022-11-20 12:26:28,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8554 to 8541. [2022-11-20 12:26:28,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8541 states, 5584 states have (on average 1.2902936962750717) internal successors, (7205), 5830 states have internal predecessors, (7205), 2520 states have call successors, (2520), 436 states have call predecessors, (2520), 436 states have return successors, (2556), 2349 states have call predecessors, (2556), 2520 states have call successors, (2556) [2022-11-20 12:26:28,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8541 states to 8541 states and 12281 transitions. [2022-11-20 12:26:28,905 INFO L78 Accepts]: Start accepts. Automaton has 8541 states and 12281 transitions. Word has length 278 [2022-11-20 12:26:28,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:26:28,906 INFO L495 AbstractCegarLoop]: Abstraction has 8541 states and 12281 transitions. [2022-11-20 12:26:28,907 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 3 states have call successors, (31), 3 states have call predecessors, (31), 3 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2022-11-20 12:26:28,907 INFO L276 IsEmpty]: Start isEmpty. Operand 8541 states and 12281 transitions. [2022-11-20 12:26:28,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2022-11-20 12:26:28,928 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:28,928 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 5, 5, 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] [2022-11-20 12:26:28,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:26:29,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:29,153 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:29,153 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:29,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1129825052, now seen corresponding path program 1 times [2022-11-20 12:26:29,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:29,155 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1266449216] [2022-11-20 12:26:29,156 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:29,156 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:29,156 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:29,157 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:29,166 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:26:30,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:30,583 INFO L263 TraceCheckSpWp]: Trace formula consists of 1764 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:30,592 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:30,783 INFO L134 CoverageAnalysis]: Checked inductivity of 1029 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 984 trivial. 0 not checked. [2022-11-20 12:26:30,783 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:30,784 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:30,784 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1266449216] [2022-11-20 12:26:30,784 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1266449216] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:30,784 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:30,784 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:30,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695473121] [2022-11-20 12:26:30,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:30,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:30,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:30,786 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:30,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:30,787 INFO L87 Difference]: Start difference. First operand 8541 states and 12281 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:26:32,124 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:32,124 INFO L93 Difference]: Finished difference Result 24801 states and 35696 transitions. [2022-11-20 12:26:32,125 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:32,126 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 293 [2022-11-20 12:26:32,126 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:32,279 INFO L225 Difference]: With dead ends: 24801 [2022-11-20 12:26:32,280 INFO L226 Difference]: Without dead ends: 16295 [2022-11-20 12:26:32,343 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 292 GetRequests, 291 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:32,347 INFO L413 NwaCegarLoop]: 4316 mSDtfsCounter, 3245 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3245 SdHoareTripleChecker+Valid, 7874 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 12:26:32,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3245 Valid, 7874 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:26:32,369 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16295 states. [2022-11-20 12:26:33,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16295 to 16285. [2022-11-20 12:26:33,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16285 states, 10579 states have (on average 1.2879289157765383) internal successors, (13625), 11063 states have internal predecessors, (13625), 4853 states have call successors, (4853), 852 states have call predecessors, (4853), 852 states have return successors, (4962), 4503 states have call predecessors, (4962), 4853 states have call successors, (4962) [2022-11-20 12:26:33,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16285 states to 16285 states and 23440 transitions. [2022-11-20 12:26:33,664 INFO L78 Accepts]: Start accepts. Automaton has 16285 states and 23440 transitions. Word has length 293 [2022-11-20 12:26:33,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:26:33,665 INFO L495 AbstractCegarLoop]: Abstraction has 16285 states and 23440 transitions. [2022-11-20 12:26:33,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 12:26:33,665 INFO L276 IsEmpty]: Start isEmpty. Operand 16285 states and 23440 transitions. [2022-11-20 12:26:33,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2022-11-20 12:26:33,857 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:33,858 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 15, 15, 15, 15, 15, 15, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:26:33,896 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:26:34,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:34,059 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:34,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:34,060 INFO L85 PathProgramCache]: Analyzing trace with hash 1190691710, now seen corresponding path program 1 times [2022-11-20 12:26:34,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:34,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [992345506] [2022-11-20 12:26:34,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:34,063 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:34,063 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:34,065 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:34,107 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:26:35,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:35,720 INFO L263 TraceCheckSpWp]: Trace formula consists of 1697 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:35,729 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:36,322 INFO L134 CoverageAnalysis]: Checked inductivity of 1186 backedges. 133 proven. 0 refuted. 0 times theorem prover too weak. 1053 trivial. 0 not checked. [2022-11-20 12:26:36,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:36,323 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:36,323 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [992345506] [2022-11-20 12:26:36,323 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [992345506] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:36,324 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:36,324 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:36,324 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089702116] [2022-11-20 12:26:36,324 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:36,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:36,325 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:36,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:36,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:36,327 INFO L87 Difference]: Start difference. First operand 16285 states and 23440 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:26:38,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:38,337 INFO L93 Difference]: Finished difference Result 40189 states and 57901 transitions. [2022-11-20 12:26:38,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:38,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 281 [2022-11-20 12:26:38,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:38,513 INFO L225 Difference]: With dead ends: 40189 [2022-11-20 12:26:38,513 INFO L226 Difference]: Without dead ends: 23939 [2022-11-20 12:26:38,610 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 280 GetRequests, 279 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:38,612 INFO L413 NwaCegarLoop]: 6752 mSDtfsCounter, 3173 mSDsluCounter, 3497 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3173 SdHoareTripleChecker+Valid, 10249 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.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:26:38,613 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3173 Valid, 10249 Invalid, 82 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 12:26:38,644 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23939 states. [2022-11-20 12:26:40,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23939 to 23933. [2022-11-20 12:26:40,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23933 states, 15543 states have (on average 1.288618670784276) internal successors, (20029), 16263 states have internal predecessors, (20029), 7133 states have call successors, (7133), 1256 states have call predecessors, (7133), 1256 states have return successors, (7284), 6609 states have call predecessors, (7284), 7133 states have call successors, (7284) [2022-11-20 12:26:40,748 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23933 states to 23933 states and 34446 transitions. [2022-11-20 12:26:40,756 INFO L78 Accepts]: Start accepts. Automaton has 23933 states and 34446 transitions. Word has length 281 [2022-11-20 12:26:40,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:26:40,757 INFO L495 AbstractCegarLoop]: Abstraction has 23933 states and 34446 transitions. [2022-11-20 12:26:40,757 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2022-11-20 12:26:40,757 INFO L276 IsEmpty]: Start isEmpty. Operand 23933 states and 34446 transitions. [2022-11-20 12:26:40,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 399 [2022-11-20 12:26:40,793 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:40,793 INFO L195 NwaCegarLoop]: trace histogram [16, 16, 15, 15, 15, 15, 15, 15, 12, 12, 3, 3, 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] [2022-11-20 12:26:40,830 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:26:41,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:41,007 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:41,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:41,008 INFO L85 PathProgramCache]: Analyzing trace with hash -2903319, now seen corresponding path program 1 times [2022-11-20 12:26:41,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:41,012 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [107721088] [2022-11-20 12:26:41,012 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:41,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:41,013 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:41,014 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:41,058 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:26:42,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:42,913 INFO L263 TraceCheckSpWp]: Trace formula consists of 2207 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:42,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:43,155 INFO L134 CoverageAnalysis]: Checked inductivity of 1205 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 1160 trivial. 0 not checked. [2022-11-20 12:26:43,156 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:43,156 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:43,156 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [107721088] [2022-11-20 12:26:43,156 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [107721088] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:43,156 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:43,157 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:43,157 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [766071930] [2022-11-20 12:26:43,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:43,158 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:43,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:43,159 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:43,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:43,159 INFO L87 Difference]: Start difference. First operand 23933 states and 34446 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 12:26:46,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:46,141 INFO L93 Difference]: Finished difference Result 70487 states and 101425 transitions. [2022-11-20 12:26:46,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:46,142 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 398 [2022-11-20 12:26:46,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:46,557 INFO L225 Difference]: With dead ends: 70487 [2022-11-20 12:26:46,557 INFO L226 Difference]: Without dead ends: 46589 [2022-11-20 12:26:46,731 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 397 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:46,732 INFO L413 NwaCegarLoop]: 4606 mSDtfsCounter, 3458 mSDsluCounter, 3490 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 8096 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:26:46,732 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 8096 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:26:46,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46589 states. [2022-11-20 12:26:50,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46589 to 46519. [2022-11-20 12:26:50,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46519 states, 30187 states have (on average 1.289594858714016) internal successors, (38929), 31623 states have internal predecessors, (38929), 13855 states have call successors, (13855), 2476 states have call predecessors, (13855), 2476 states have return successors, (14152), 12799 states have call predecessors, (14152), 13855 states have call successors, (14152) [2022-11-20 12:26:50,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46519 states to 46519 states and 66936 transitions. [2022-11-20 12:26:50,890 INFO L78 Accepts]: Start accepts. Automaton has 46519 states and 66936 transitions. Word has length 398 [2022-11-20 12:26:50,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:26:50,895 INFO L495 AbstractCegarLoop]: Abstraction has 46519 states and 66936 transitions. [2022-11-20 12:26:50,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (51), 3 states have call predecessors, (51), 3 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2022-11-20 12:26:50,896 INFO L276 IsEmpty]: Start isEmpty. Operand 46519 states and 66936 transitions. [2022-11-20 12:26:50,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 424 [2022-11-20 12:26:50,967 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:26:50,967 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 15, 15, 15, 15, 15, 15, 12, 12, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:26:51,012 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:26:51,191 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:51,191 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:26:51,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:26:51,192 INFO L85 PathProgramCache]: Analyzing trace with hash -647612546, now seen corresponding path program 1 times [2022-11-20 12:26:51,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:26:51,195 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [830678181] [2022-11-20 12:26:51,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:26:51,196 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:26:51,196 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:26:51,197 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:26:51,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:26:52,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:26:53,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 2246 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:26:53,089 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:26:53,343 INFO L134 CoverageAnalysis]: Checked inductivity of 1268 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 1164 trivial. 0 not checked. [2022-11-20 12:26:53,343 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:26:53,344 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:26:53,344 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [830678181] [2022-11-20 12:26:53,344 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [830678181] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:26:53,344 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:26:53,344 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:26:53,345 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295911016] [2022-11-20 12:26:53,345 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:26:53,346 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:26:53,346 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:26:53,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:26:53,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:53,347 INFO L87 Difference]: Start difference. First operand 46519 states and 66936 transitions. Second operand has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-20 12:26:58,628 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:26:58,628 INFO L93 Difference]: Finished difference Result 139307 states and 200504 transitions. [2022-11-20 12:26:58,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:26:58,628 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 423 [2022-11-20 12:26:58,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:26:59,551 INFO L225 Difference]: With dead ends: 139307 [2022-11-20 12:26:59,552 INFO L226 Difference]: Without dead ends: 92823 [2022-11-20 12:26:59,840 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 422 GetRequests, 421 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:26:59,841 INFO L413 NwaCegarLoop]: 4990 mSDtfsCounter, 3492 mSDsluCounter, 3558 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3492 SdHoareTripleChecker+Valid, 8548 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:26:59,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3492 Valid, 8548 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:26:59,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92823 states. [2022-11-20 12:27:06,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92823 to 92773. [2022-11-20 12:27:06,437 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92773 states, 60149 states have (on average 1.289481121880663) internal successors, (77561), 63057 states have internal predecessors, (77561), 27671 states have call successors, (27671), 4952 states have call predecessors, (27671), 4952 states have return successors, (28265), 25523 states have call predecessors, (28265), 27671 states have call successors, (28265) [2022-11-20 12:27:07,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92773 states to 92773 states and 133497 transitions. [2022-11-20 12:27:07,450 INFO L78 Accepts]: Start accepts. Automaton has 92773 states and 133497 transitions. Word has length 423 [2022-11-20 12:27:07,450 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:27:07,451 INFO L495 AbstractCegarLoop]: Abstraction has 92773 states and 133497 transitions. [2022-11-20 12:27:07,451 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 56.666666666666664) internal successors, (170), 3 states have internal predecessors, (170), 3 states have call successors, (53), 3 states have call predecessors, (53), 3 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2022-11-20 12:27:07,452 INFO L276 IsEmpty]: Start isEmpty. Operand 92773 states and 133497 transitions. [2022-11-20 12:27:07,571 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 356 [2022-11-20 12:27:07,571 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:27:07,572 INFO L195 NwaCegarLoop]: trace histogram [21, 21, 15, 15, 15, 15, 15, 15, 9, 9, 9, 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] [2022-11-20 12:27:07,621 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:27:07,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:27:07,788 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:27:07,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:27:07,788 INFO L85 PathProgramCache]: Analyzing trace with hash 752341708, now seen corresponding path program 1 times [2022-11-20 12:27:07,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:27:07,791 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1995205732] [2022-11-20 12:27:07,791 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:27:07,791 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:27:07,791 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:27:07,793 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:27:07,823 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e438954d-7289-47fe-b65d-fe3f6aa48698/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:27:09,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:27:09,858 INFO L263 TraceCheckSpWp]: Trace formula consists of 1837 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:27:09,864 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:27:10,164 INFO L134 CoverageAnalysis]: Checked inductivity of 1442 backedges. 116 proven. 0 refuted. 0 times theorem prover too weak. 1326 trivial. 0 not checked. [2022-11-20 12:27:10,165 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:27:10,165 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:27:10,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1995205732] [2022-11-20 12:27:10,166 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1995205732] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:27:10,166 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:27:10,166 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:27:10,166 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [113915898] [2022-11-20 12:27:10,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:27:10,167 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:27:10,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:27:10,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:27:10,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:27:10,169 INFO L87 Difference]: Start difference. First operand 92773 states and 133497 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33)