./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:33:36,710 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:33:36,713 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:33:36,740 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:33:36,741 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:33:36,742 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:33:36,744 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:33:36,747 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:33:36,749 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:33:36,751 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:33:36,752 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:33:36,754 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:33:36,755 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:33:36,756 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:33:36,758 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:33:36,760 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:33:36,762 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:33:36,763 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:33:36,766 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:33:36,769 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:33:36,771 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:33:36,772 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:33:36,774 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:33:36,775 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:33:36,780 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:33:36,781 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:33:36,781 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:33:36,783 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:33:36,783 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:33:36,785 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:33:36,785 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:33:36,787 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:33:36,788 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:33:36,789 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:33:36,791 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:33:36,791 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:33:36,792 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:33:36,793 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:33:36,793 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:33:36,794 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:33:36,796 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:33:36,803 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:33:36,857 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:33:36,858 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:33:36,859 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:33:36,859 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:33:36,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:33:36,861 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:33:36,862 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:33:36,862 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:33:36,862 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:33:36,863 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:33:36,864 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:33:36,865 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:33:36,865 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:33:36,865 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:33:36,865 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:33:36,866 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:33:36,866 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:33:36,866 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:33:36,867 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:33:36,867 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:33:36,867 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:33:36,868 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:33:36,868 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:33:36,868 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:33:36,869 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:33:36,869 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:33:36,869 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:33:36,869 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:33:36,870 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:33:36,870 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:33:36,870 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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 -> 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 [2022-11-20 11:33:37,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:33:37,248 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:33:37,252 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:33:37,254 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:33:37,255 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:33:37,257 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-20 11:33:40,931 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:33:42,099 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:33:42,100 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-20 11:33:42,198 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/6cb13774f/b0995611e9154a48977ed4073d8b4add/FLAG891fd9677 [2022-11-20 11:33:42,222 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/6cb13774f/b0995611e9154a48977ed4073d8b4add [2022-11-20 11:33:42,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:33:42,228 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:33:42,235 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:33:42,235 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:33:42,240 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:33:42,241 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:33:42" (1/1) ... [2022-11-20 11:33:42,243 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71629919 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:42, skipping insertion in model container [2022-11-20 11:33:42,243 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:33:42" (1/1) ... [2022-11-20 11:33:42,253 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:33:42,550 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:33:44,622 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:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1413) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:220) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1669) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:229) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 11:33:44,629 INFO L158 Benchmark]: Toolchain (without parser) took 2399.70ms. Allocated memory is still 180.4MB. Free memory was 122.6MB in the beginning and 93.0MB in the end (delta: 29.6MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. [2022-11-20 11:33:44,630 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 142.6MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:33:44,631 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2391.90ms. Allocated memory is still 180.4MB. Free memory was 122.6MB in the beginning and 93.0MB in the end (delta: 29.6MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. [2022-11-20 11:33:44,633 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.36ms. Allocated memory is still 142.6MB. Free memory is still 84.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2391.90ms. Allocated memory is still 180.4MB. Free memory was 122.6MB in the beginning and 93.0MB in the end (delta: 29.6MB). Peak memory consumption was 62.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:33:47,523 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:33:47,526 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:33:47,553 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:33:47,554 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:33:47,555 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:33:47,557 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:33:47,559 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:33:47,562 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:33:47,563 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:33:47,564 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:33:47,566 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:33:47,566 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:33:47,568 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:33:47,570 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:33:47,572 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:33:47,573 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:33:47,574 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:33:47,577 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:33:47,580 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:33:47,582 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:33:47,584 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:33:47,585 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:33:47,586 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:33:47,591 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:33:47,592 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:33:47,592 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:33:47,593 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:33:47,594 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:33:47,596 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:33:47,596 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:33:47,598 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:33:47,599 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:33:47,620 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:33:47,621 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:33:47,622 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:33:47,623 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:33:47,624 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:33:47,624 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:33:47,626 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:33:47,627 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:33:47,628 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:33:47,657 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:33:47,657 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:33:47,658 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:33:47,658 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:33:47,659 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:33:47,660 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:33:47,661 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:33:47,661 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:33:47,661 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:33:47,662 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:33:47,662 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:33:47,663 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:33:47,663 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:33:47,663 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:33:47,664 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:33:47,664 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:33:47,664 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:33:47,665 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:33:47,665 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:33:47,665 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:33:47,666 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:33:47,666 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:33:47,667 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:33:47,667 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:33:47,667 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:33:47,668 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:33:47,668 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:33:47,668 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:33:47,669 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:33:47,669 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:33:47,669 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:33:47,670 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:33:47,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:33:47,671 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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 -> 159d68084b5403f80e4b7540fecb70dab3afa3eb4f2cbbe3cc657fb12a0df7e0 [2022-11-20 11:33:48,162 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:33:48,212 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:33:48,217 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:33:48,219 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:33:48,220 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:33:48,222 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-20 11:33:52,122 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:33:53,201 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:33:53,202 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-20 11:33:53,317 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/7f6374cdb/5ce16d71254c47d19bdc4bf512c697c9/FLAG0de57f1c3 [2022-11-20 11:33:53,347 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/data/7f6374cdb/5ce16d71254c47d19bdc4bf512c697c9 [2022-11-20 11:33:53,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:33:53,355 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:33:53,359 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:33:53,359 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:33:53,365 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:33:53,366 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:33:53" (1/1) ... [2022-11-20 11:33:53,368 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f096cef and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:53, skipping insertion in model container [2022-11-20 11:33:53,368 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:33:53" (1/1) ... [2022-11-20 11:33:53,377 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:33:53,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:34:01,817 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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[548244,548257] [2022-11-20 11:34:02,441 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:34:02,722 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:34:03,026 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:34:04,014 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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[548244,548257] [2022-11-20 11:34:04,041 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:34:04,260 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:34:05,017 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_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i[548244,548257] [2022-11-20 11:34:05,046 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:34:05,674 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:34:05,675 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05 WrapperNode [2022-11-20 11:34:05,675 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:34:05,677 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:34:05,677 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:34:05,677 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:34:05,687 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:05,980 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:06,564 INFO L138 Inliner]: procedures = 876, calls = 10423, calls flagged for inlining = 291, calls inlined = 261, statements flattened = 16564 [2022-11-20 11:34:06,565 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:34:06,567 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:34:06,567 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:34:06,567 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:34:06,580 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:06,581 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:06,901 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:06,901 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,415 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,465 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,547 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,580 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,708 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:34:07,709 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:34:07,710 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:34:07,711 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:34:07,712 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (1/1) ... [2022-11-20 11:34:07,720 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:34:07,733 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:34:07,750 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:34:07,779 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:34:07,818 INFO L130 BoogieDeclarations]: Found specification of procedure strncmp [2022-11-20 11:34:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_5 [2022-11-20 11:34:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_5 [2022-11-20 11:34:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_disable [2022-11-20 11:34:07,819 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_disable [2022-11-20 11:34:07,819 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lvds_identify_vt1636 [2022-11-20 11:34:07,820 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lvds_identify_vt1636 [2022-11-20 11:34:07,820 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_remove [2022-11-20 11:34:07,820 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_remove [2022-11-20 11:34:07,820 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2022-11-20 11:34:07,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2022-11-20 11:34:07,821 INFO L130 BoogieDeclarations]: Found specification of procedure via_read_reg [2022-11-20 11:34:07,821 INFO L138 BoogieDeclarations]: Found implementation of procedure via_read_reg [2022-11-20 11:34:07,821 INFO L130 BoogieDeclarations]: Found specification of procedure write_dac_reg [2022-11-20 11:34:07,821 INFO L138 BoogieDeclarations]: Found implementation of procedure write_dac_reg [2022-11-20 11:34:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure vx855_encode_pll [2022-11-20 11:34:07,822 INFO L138 BoogieDeclarations]: Found implementation of procedure vx855_encode_pll [2022-11-20 11:34:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_resume [2022-11-20 11:34:07,822 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_resume [2022-11-20 11:34:07,822 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_teardown_mmio [2022-11-20 11:34:07,823 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_teardown_mmio [2022-11-20 11:34:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-20 11:34:07,823 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_misc_reg_mask [2022-11-20 11:34:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_misc_reg_mask [2022-11-20 11:34:07,824 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_alloc [2022-11-20 11:34:07,824 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_alloc [2022-11-20 11:34:07,825 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_check_var [2022-11-20 11:34:07,825 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_check_var [2022-11-20 11:34:07,826 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp1_proc_write [2022-11-20 11:34:07,826 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp1_proc_write [2022-11-20 11:34:07,827 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 11:34:07,827 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 11:34:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_readbyte [2022-11-20 11:34:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_readbyte [2022-11-20 11:34:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_timing [2022-11-20 11:34:07,828 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_timing [2022-11-20 11:34:07,828 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 11:34:07,829 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 11:34:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure set_dpa_vt1636 [2022-11-20 11:34:07,829 INFO L138 BoogieDeclarations]: Found implementation of procedure set_dpa_vt1636 [2022-11-20 11:34:07,829 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_FIFO_reg [2022-11-20 11:34:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_FIFO_reg [2022-11-20 11:34:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2022-11-20 11:34:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2022-11-20 11:34:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 11:34:07,830 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 11:34:07,830 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-20 11:34:07,831 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-20 11:34:07,831 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_disable_lvds_vt1636 [2022-11-20 11:34:07,831 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_disable_lvds_vt1636 [2022-11-20 11:34:07,832 INFO L130 BoogieDeclarations]: Found specification of procedure get_clk_range_index [2022-11-20 11:34:07,832 INFO L138 BoogieDeclarations]: Found implementation of procedure get_clk_range_index [2022-11-20 11:34:07,832 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_enable [2022-11-20 11:34:07,833 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_enable [2022-11-20 11:34:07,833 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_copyarea [2022-11-20 11:34:07,833 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_copyarea [2022-11-20 11:34:07,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 11:34:07,834 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 11:34:07,834 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-20 11:34:07,834 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-20 11:34:07,834 INFO L130 BoogieDeclarations]: Found specification of procedure get_var_refresh [2022-11-20 11:34:07,835 INFO L138 BoogieDeclarations]: Found implementation of procedure get_var_refresh [2022-11-20 11:34:07,835 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_unlock_crt [2022-11-20 11:34:07,835 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_unlock_crt [2022-11-20 11:34:07,835 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_fetch_count_reg [2022-11-20 11:34:07,835 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_fetch_count_reg [2022-11-20 11:34:07,835 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8_from_user [2022-11-20 11:34:07,836 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8_from_user [2022-11-20 11:34:07,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 11:34:07,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 11:34:07,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:34:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_reset_engine [2022-11-20 11:34:07,837 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_reset_engine [2022-11-20 11:34:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:34:07,837 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:34:07,838 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:34:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:34:07,838 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~C_INT [2022-11-20 11:34:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~~u32~0~X~~u32~0~X~~u8~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~$Pointer$~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u32~0~X~~u8~0~TO~C_INT [2022-11-20 11:34:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure get_dvi_devices [2022-11-20 11:34:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dvi_devices [2022-11-20 11:34:07,839 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_timing [2022-11-20 11:34:07,839 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_timing [2022-11-20 11:34:07,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_viafb_pm_hooks_lock [2022-11-20 11:34:07,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_viafb_pm_hooks_lock [2022-11-20 11:34:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_load_reg [2022-11-20 11:34:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_load_reg [2022-11-20 11:34:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure register_framebuffer [2022-11-20 11:34:07,841 INFO L138 BoogieDeclarations]: Found implementation of procedure register_framebuffer [2022-11-20 11:34:07,841 INFO L130 BoogieDeclarations]: Found specification of procedure set_engine_pll_encoded [2022-11-20 11:34:07,842 INFO L138 BoogieDeclarations]: Found implementation of procedure set_engine_pll_encoded [2022-11-20 11:34:07,842 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:34:07,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:34:07,843 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_sync_polarity [2022-11-20 11:34:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_sync_polarity [2022-11-20 11:34:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 11:34:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 11:34:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_suspend [2022-11-20 11:34:07,844 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_suspend [2022-11-20 11:34:07,844 INFO L130 BoogieDeclarations]: Found specification of procedure fb_set_suspend [2022-11-20 11:34:07,845 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_set_suspend [2022-11-20 11:34:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:34:07,845 INFO L130 BoogieDeclarations]: Found specification of procedure framebuffer_release [2022-11-20 11:34:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure framebuffer_release [2022-11-20 11:34:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure parse_mode [2022-11-20 11:34:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_mode [2022-11-20 11:34:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_state [2022-11-20 11:34:07,846 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_state [2022-11-20 11:34:07,846 INFO L130 BoogieDeclarations]: Found specification of procedure get_lcd_devices [2022-11-20 11:34:07,847 INFO L138 BoogieDeclarations]: Found implementation of procedure get_lcd_devices [2022-11-20 11:34:07,848 INFO L130 BoogieDeclarations]: Found specification of procedure probe___0 [2022-11-20 11:34:07,848 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___0 [2022-11-20 11:34:07,852 INFO L130 BoogieDeclarations]: Found specification of procedure probe___1 [2022-11-20 11:34:07,852 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___1 [2022-11-20 11:34:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure probe___3 [2022-11-20 11:34:07,853 INFO L138 BoogieDeclarations]: Found implementation of procedure probe___3 [2022-11-20 11:34:07,853 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_source [2022-11-20 11:34:07,855 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_source [2022-11-20 11:34:07,857 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 11:34:07,857 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 11:34:07,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_8 [2022-11-20 11:34:07,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_8 [2022-11-20 11:34:07,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:34:07,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:34:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2022-11-20 11:34:07,863 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2022-11-20 11:34:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg_mask [2022-11-20 11:34:07,863 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg_mask [2022-11-20 11:34:07,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2022-11-20 11:34:07,864 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~structbegin~~u16~0~u8~0~u8~0~structend~~TO~VOID [2022-11-20 11:34:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:34:07,864 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:34:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-20 11:34:07,864 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-20 11:34:07,864 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_resume [2022-11-20 11:34:07,865 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_resume [2022-11-20 11:34:07,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:34:07,865 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 11:34:07,865 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 11:34:07,865 INFO L130 BoogieDeclarations]: Found specification of procedure cle266_encode_pll [2022-11-20 11:34:07,866 INFO L138 BoogieDeclarations]: Found implementation of procedure cle266_encode_pll [2022-11-20 11:34:07,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:34:07,866 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 11:34:07,866 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 11:34:07,866 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-20 11:34:07,866 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-20 11:34:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_best_mode [2022-11-20 11:34:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure get_best_mode [2022-11-20 11:34:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_probe [2022-11-20 11:34:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_probe [2022-11-20 11:34:07,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_config [2022-11-20 11:34:07,867 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_config [2022-11-20 11:34:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure parse_port [2022-11-20 11:34:07,868 INFO L138 BoogieDeclarations]: Found implementation of procedure parse_port [2022-11-20 11:34:07,868 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_fix [2022-11-20 11:34:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_fix [2022-11-20 11:34:07,869 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_fillrect [2022-11-20 11:34:07,869 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_fillrect [2022-11-20 11:34:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_setup_fixinfo [2022-11-20 11:34:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_setup_fixinfo [2022-11-20 11:34:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:34:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:34:07,870 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_sense [2022-11-20 11:34:07,870 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_sense [2022-11-20 11:34:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_iga_path [2022-11-20 11:34:07,871 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_iga_path [2022-11-20 11:34:07,871 INFO L130 BoogieDeclarations]: Found specification of procedure check_tmds_chip [2022-11-20 11:34:07,872 INFO L138 BoogieDeclarations]: Found implementation of procedure check_tmds_chip [2022-11-20 11:34:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_unregister [2022-11-20 11:34:07,872 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_unregister [2022-11-20 11:34:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:34:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:34:07,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:34:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:34:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_transfer [2022-11-20 11:34:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_transfer [2022-11-20 11:34:07,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:34:07,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:34:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfph_proc_write [2022-11-20 11:34:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfph_proc_write [2022-11-20 11:34:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_disable [2022-11-20 11:34:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_disable [2022-11-20 11:34:07,874 INFO L130 BoogieDeclarations]: Found specification of procedure k800_encode_pll [2022-11-20 11:34:07,874 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_encode_pll [2022-11-20 11:34:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 11:34:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 11:34:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_enable [2022-11-20 11:34:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_enable [2022-11-20 11:34:07,875 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_set_mode [2022-11-20 11:34:07,875 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_set_mode [2022-11-20 11:34:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 11:34:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 11:34:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pan_display [2022-11-20 11:34:07,876 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pan_display [2022-11-20 11:34:07,876 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_5 [2022-11-20 11:34:07,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_5 [2022-11-20 11:34:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure via_fb_pci_remove [2022-11-20 11:34:07,877 INFO L138 BoogieDeclarations]: Found implementation of procedure via_fb_pci_remove [2022-11-20 11:34:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_bus_free [2022-11-20 11:34:07,877 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_bus_free [2022-11-20 11:34:07,877 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_primary_address [2022-11-20 11:34:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_primary_address [2022-11-20 11:34:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 11:34:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 11:34:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_init_lvds_output_interface [2022-11-20 11:34:07,878 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_init_lvds_output_interface [2022-11-20 11:34:07,878 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_bpp [2022-11-20 11:34:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_bpp [2022-11-20 11:34:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure set_source_common [2022-11-20 11:34:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure set_source_common [2022-11-20 11:34:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_find_i2c_adapter [2022-11-20 11:34:07,879 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_find_i2c_adapter [2022-11-20 11:34:07,879 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga1_odev_proc_write [2022-11-20 11:34:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga1_odev_proc_write [2022-11-20 11:34:07,880 INFO L130 BoogieDeclarations]: Found specification of procedure integrated_lvds_enable [2022-11-20 11:34:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure integrated_lvds_enable [2022-11-20 11:34:07,880 INFO L130 BoogieDeclarations]: Found specification of procedure kstrtou8 [2022-11-20 11:34:07,880 INFO L138 BoogieDeclarations]: Found implementation of procedure kstrtou8 [2022-11-20 11:34:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_par [2022-11-20 11:34:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_par [2022-11-20 11:34:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:34:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:34:07,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:34:07,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:34:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_sync [2022-11-20 11:34:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_sync [2022-11-20 11:34:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure get_pll_output_frequency [2022-11-20 11:34:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure get_pll_output_frequency [2022-11-20 11:34:07,882 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_iga2_odev_proc_write [2022-11-20 11:34:07,882 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_iga2_odev_proc_write [2022-11-20 11:34:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_remove [2022-11-20 11:34:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_remove [2022-11-20 11:34:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 11:34:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 11:34:07,883 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_enable_lvds_vt1636 [2022-11-20 11:34:07,883 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_enable_lvds_vt1636 [2022-11-20 11:34:07,884 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lock_crt [2022-11-20 11:34:07,884 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lock_crt [2022-11-20 11:34:07,885 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-20 11:34:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-20 11:34:07,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:34:07,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:34:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:34:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure set_clock_source_common [2022-11-20 11:34:07,891 INFO L138 BoogieDeclarations]: Found implementation of procedure set_clock_source_common [2022-11-20 11:34:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:34:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:34:07,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:34:07,892 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_primary_pll_encoded [2022-11-20 11:34:07,895 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_primary_pll_encoded [2022-11-20 11:34:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure set_color_register [2022-11-20 11:34:07,896 INFO L138 BoogieDeclarations]: Found implementation of procedure set_color_register [2022-11-20 11:34:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:34:07,896 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-20 11:34:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-20 11:34:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-20 11:34:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-20 11:34:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_get_best_mode [2022-11-20 11:34:07,897 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_get_best_mode [2022-11-20 11:34:07,897 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_write_mask_lvds [2022-11-20 11:34:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_write_mask_lvds [2022-11-20 11:34:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_viafb_pm_hooks_lock [2022-11-20 11:34:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_viafb_pm_hooks_lock [2022-11-20 11:34:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_write [2022-11-20 11:34:07,898 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_write [2022-11-20 11:34:07,898 INFO L130 BoogieDeclarations]: Found specification of procedure tmds_register_read [2022-11-20 11:34:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure tmds_register_read [2022-11-20 11:34:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_read [2022-11-20 11:34:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_read [2022-11-20 11:34:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure cfb_imageblit [2022-11-20 11:34:07,899 INFO L138 BoogieDeclarations]: Found implementation of procedure cfb_imageblit [2022-11-20 11:34:07,899 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:34:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:34:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-20 11:34:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-20 11:34:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2022-11-20 11:34:07,900 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2022-11-20 11:34:07,900 INFO L130 BoogieDeclarations]: Found specification of procedure proc_create [2022-11-20 11:34:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_create [2022-11-20 11:34:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_pm_register [2022-11-20 11:34:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_pm_register [2022-11-20 11:34:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2022-11-20 11:34:07,901 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2022-11-20 11:34:07,901 INFO L130 BoogieDeclarations]: Found specification of procedure fb_get_color_depth [2022-11-20 11:34:07,902 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_get_color_depth [2022-11-20 11:34:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_lcd_disable [2022-11-20 11:34:07,902 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_lcd_disable [2022-11-20 11:34:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:34:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:34:07,902 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:34:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 11:34:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:34:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_vt1636_proc_write [2022-11-20 11:34:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_vt1636_proc_write [2022-11-20 11:34:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_i2c_writebyte [2022-11-20 11:34:07,903 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_i2c_writebyte [2022-11-20 11:34:07,903 INFO L130 BoogieDeclarations]: Found specification of procedure via_gpio_set [2022-11-20 11:34:07,904 INFO L138 BoogieDeclarations]: Found implementation of procedure via_gpio_set [2022-11-20 11:34:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure var_to_timing [2022-11-20 11:34:07,904 INFO L138 BoogieDeclarations]: Found implementation of procedure var_to_timing [2022-11-20 11:34:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure via_set_secondary_address [2022-11-20 11:34:07,904 INFO L138 BoogieDeclarations]: Found implementation of procedure via_set_secondary_address [2022-11-20 11:34:07,904 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 11:34:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 11:34:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:34:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_read [2022-11-20 11:34:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_read [2022-11-20 11:34:07,905 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_enable [2022-11-20 11:34:07,905 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_enable [2022-11-20 11:34:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_probe [2022-11-20 11:34:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_probe [2022-11-20 11:34:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure odev_update [2022-11-20 11:34:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure odev_update [2022-11-20 11:34:07,906 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_i2c_read_lvds [2022-11-20 11:34:07,906 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_i2c_read_lvds [2022-11-20 11:34:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:34:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure via_pci_remove [2022-11-20 11:34:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure via_pci_remove [2022-11-20 11:34:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2022-11-20 11:34:07,907 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2022-11-20 11:34:07,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:34:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:34:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:34:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:34:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:34:07,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:34:07,908 INFO L130 BoogieDeclarations]: Found specification of procedure set_lcd_output_path [2022-11-20 11:34:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure set_lcd_output_path [2022-11-20 11:34:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure via_teardown_subdevs [2022-11-20 11:34:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure via_teardown_subdevs [2022-11-20 11:34:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2022-11-20 11:34:07,909 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2022-11-20 11:34:07,909 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_var_timing_info [2022-11-20 11:34:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_var_timing_info [2022-11-20 11:34:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure strsep [2022-11-20 11:34:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure strsep [2022-11-20 11:34:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:34:07,910 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:34:07,910 INFO L130 BoogieDeclarations]: Found specification of procedure via_resume [2022-11-20 11:34:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure via_resume [2022-11-20 11:34:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2022-11-20 11:34:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2022-11-20 11:34:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_write_regx [2022-11-20 11:34:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_write_regx [2022-11-20 11:34:07,911 INFO L130 BoogieDeclarations]: Found specification of procedure fb_dealloc_cmap [2022-11-20 11:34:07,911 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_dealloc_cmap [2022-11-20 11:34:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:34:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_free [2022-11-20 11:34:07,912 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_free [2022-11-20 11:34:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:34:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:34:07,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:34:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:34:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_add [2022-11-20 11:34:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_add [2022-11-20 11:34:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_suspend [2022-11-20 11:34:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_suspend [2022-11-20 11:34:07,913 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_sync [2022-11-20 11:34:07,913 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_sync [2022-11-20 11:34:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_gpio_probe [2022-11-20 11:34:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_gpio_probe [2022-11-20 11:34:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_framebuffer [2022-11-20 11:34:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_framebuffer [2022-11-20 11:34:07,914 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_INT~X~~bool~0~TO~VOID [2022-11-20 11:34:07,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_INT~X~~bool~0~TO~VOID [2022-11-20 11:34:07,915 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvp0_proc_write [2022-11-20 11:34:07,915 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvp0_proc_write [2022-11-20 11:34:07,915 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~u8~0~TO~VOID [2022-11-20 11:34:07,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~u8~0~TO~VOID [2022-11-20 11:34:07,915 INFO L130 BoogieDeclarations]: Found specification of procedure fb_destroy_modedb [2022-11-20 11:34:07,915 INFO L138 BoogieDeclarations]: Found implementation of procedure fb_destroy_modedb [2022-11-20 11:34:07,915 INFO L130 BoogieDeclarations]: Found specification of procedure via_write_reg [2022-11-20 11:34:07,916 INFO L138 BoogieDeclarations]: Found implementation of procedure via_write_reg [2022-11-20 11:34:07,916 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-20 11:34:07,916 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-20 11:34:07,916 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_vclock [2022-11-20 11:34:07,917 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_vclock [2022-11-20 11:34:07,917 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:34:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:34:07,918 INFO L130 BoogieDeclarations]: Found specification of procedure via_aux_get_preferred_mode [2022-11-20 11:34:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure via_aux_get_preferred_mode [2022-11-20 11:34:07,918 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2022-11-20 11:34:07,918 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2022-11-20 11:34:07,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 11:34:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 11:34:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-20 11:34:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-20 11:34:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_2 [2022-11-20 11:34:07,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_2 [2022-11-20 11:34:07,919 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_set_mode [2022-11-20 11:34:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_set_mode [2022-11-20 11:34:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dvi_query_EDID [2022-11-20 11:34:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dvi_query_EDID [2022-11-20 11:34:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure console_lock [2022-11-20 11:34:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure console_lock [2022-11-20 11:34:07,920 INFO L130 BoogieDeclarations]: Found specification of procedure console_unlock [2022-11-20 11:34:07,920 INFO L138 BoogieDeclarations]: Found implementation of procedure console_unlock [2022-11-20 11:34:07,921 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_set_dpa_gfx [2022-11-20 11:34:07,921 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_set_dpa_gfx [2022-11-20 11:34:07,921 INFO L130 BoogieDeclarations]: Found specification of procedure k800_set_secondary_pll_encoded [2022-11-20 11:34:07,921 INFO L138 BoogieDeclarations]: Found implementation of procedure k800_set_secondary_pll_encoded [2022-11-20 11:34:07,921 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_dfpl_proc_write [2022-11-20 11:34:07,921 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_dfpl_proc_write [2022-11-20 11:34:07,921 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_update_device_setting [2022-11-20 11:34:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_update_device_setting [2022-11-20 11:34:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 11:34:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 11:34:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_fill_crtc_timing [2022-11-20 11:34:07,922 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_fill_crtc_timing [2022-11-20 11:34:07,922 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-20 11:34:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-20 11:34:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure machine_is_olpc [2022-11-20 11:34:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure machine_is_olpc [2022-11-20 11:34:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 11:34:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 11:34:07,923 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_mmio_write [2022-11-20 11:34:07,923 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_mmio_write [2022-11-20 11:34:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure viafb_show_hw_cursor [2022-11-20 11:34:07,924 INFO L138 BoogieDeclarations]: Found implementation of procedure viafb_show_hw_cursor [2022-11-20 11:34:07,924 INFO L130 BoogieDeclarations]: Found specification of procedure cpu_relax [2022-11-20 11:34:07,924 INFO L138 BoogieDeclarations]: Found implementation of procedure cpu_relax [2022-11-20 11:34:09,936 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:34:09,942 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:34:19,594 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:39:18,831 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:39:18,893 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:39:18,893 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 11:39:18,904 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:39:18 BoogieIcfgContainer [2022-11-20 11:39:18,904 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:39:18,908 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:39:18,909 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:39:18,913 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:39:18,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:33:53" (1/3) ... [2022-11-20 11:39:18,914 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ed51e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:39:18, skipping insertion in model container [2022-11-20 11:39:18,915 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:34:05" (2/3) ... [2022-11-20 11:39:18,916 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@56ed51e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:39:18, skipping insertion in model container [2022-11-20 11:39:18,916 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:39:18" (3/3) ... [2022-11-20 11:39:18,918 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--video--fbdev--via--viafb.ko-entry_point.cil.out.i [2022-11-20 11:39:18,943 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:39:18,943 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:39:19,134 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:39:19,142 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;@648cc5f0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:39:19,143 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:39:19,164 INFO L276 IsEmpty]: Start isEmpty. Operand has 4699 states, 3314 states have (on average 1.435727217863609) internal successors, (4758), 3500 states have internal predecessors, (4758), 1190 states have call successors, (1190), 194 states have call predecessors, (1190), 193 states have return successors, (1171), 1110 states have call predecessors, (1171), 1171 states have call successors, (1171) [2022-11-20 11:39:19,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 48 [2022-11-20 11:39:19,181 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:19,181 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:39:19,182 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:39:19,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:19,189 INFO L85 PathProgramCache]: Analyzing trace with hash -1718832655, now seen corresponding path program 1 times [2022-11-20 11:39:19,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:19,238 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1118690134] [2022-11-20 11:39:19,239 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:39:19,239 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:19,239 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:19,251 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:19,270 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:39:55,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:39:56,349 INFO L263 TraceCheckSpWp]: Trace formula consists of 10308 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:39:56,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:39:57,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:39:57,419 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:39:57,420 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:39:57,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1118690134] [2022-11-20 11:39:57,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1118690134] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:39:57,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:39:57,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:39:57,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453717355] [2022-11-20 11:39:57,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:39:57,430 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:39:57,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:39:57,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:39:57,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:39:57,481 INFO L87 Difference]: Start difference. First operand has 4699 states, 3314 states have (on average 1.435727217863609) internal successors, (4758), 3500 states have internal predecessors, (4758), 1190 states have call successors, (1190), 194 states have call predecessors, (1190), 193 states have return successors, (1171), 1110 states have call predecessors, (1171), 1171 states have call successors, (1171) Second operand has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:40:08,158 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:08,158 INFO L93 Difference]: Finished difference Result 9399 states and 14453 transitions. [2022-11-20 11:40:08,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:40:08,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) Word has length 47 [2022-11-20 11:40:08,162 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:08,241 INFO L225 Difference]: With dead ends: 9399 [2022-11-20 11:40:08,241 INFO L226 Difference]: Without dead ends: 4674 [2022-11-20 11:40:08,281 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:40:08,292 INFO L413 NwaCegarLoop]: 7055 mSDtfsCounter, 6 mSDsluCounter, 28110 mSDsCounter, 0 mSdLazyCounter, 360 mSolverCounterSat, 52 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 35165 SdHoareTripleChecker+Invalid, 412 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 52 IncrementalHoareTripleChecker+Valid, 360 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:08,294 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 35165 Invalid, 412 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [52 Valid, 360 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2022-11-20 11:40:08,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4674 states. [2022-11-20 11:40:08,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4674 to 4674. [2022-11-20 11:40:08,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4674 states, 3310 states have (on average 1.4293051359516615) internal successors, (4731), 3475 states have internal predecessors, (4731), 1171 states have call successors, (1171), 193 states have call predecessors, (1171), 192 states have return successors, (1162), 1101 states have call predecessors, (1162), 1162 states have call successors, (1162) [2022-11-20 11:40:08,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4674 states to 4674 states and 7064 transitions. [2022-11-20 11:40:08,793 INFO L78 Accepts]: Start accepts. Automaton has 4674 states and 7064 transitions. Word has length 47 [2022-11-20 11:40:08,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:08,797 INFO L495 AbstractCegarLoop]: Abstraction has 4674 states and 7064 transitions. [2022-11-20 11:40:08,797 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 6.6) internal successors, (33), 6 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 3 states have return successors, (5), 3 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-20 11:40:08,797 INFO L276 IsEmpty]: Start isEmpty. Operand 4674 states and 7064 transitions. [2022-11-20 11:40:08,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2022-11-20 11:40:08,807 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:08,808 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:40:09,035 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forcibly destroying the process [2022-11-20 11:40:09,104 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:40:09,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:09,105 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:40:09,105 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:09,105 INFO L85 PathProgramCache]: Analyzing trace with hash 2036669742, now seen corresponding path program 1 times [2022-11-20 11:40:09,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:09,129 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [547301918] [2022-11-20 11:40:09,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:40:09,129 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:09,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:09,131 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:09,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:40:44,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:40:45,595 INFO L263 TraceCheckSpWp]: Trace formula consists of 10319 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 11:40:45,602 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:40:46,977 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:40:46,977 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:40:51,375 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:40:51,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:40:51,376 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [547301918] [2022-11-20 11:40:51,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [547301918] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:40:51,376 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:40:51,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 11:40:51,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1234114386] [2022-11-20 11:40:51,377 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:40:51,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:40:51,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:40:51,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:40:51,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:40:51,380 INFO L87 Difference]: Start difference. First operand 4674 states and 7064 transitions. Second operand has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:41:06,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:41:06,318 INFO L93 Difference]: Finished difference Result 9353 states and 14187 transitions. [2022-11-20 11:41:06,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:41:06,319 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 48 [2022-11-20 11:41:06,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:41:06,366 INFO L225 Difference]: With dead ends: 9353 [2022-11-20 11:41:06,367 INFO L226 Difference]: Without dead ends: 4680 [2022-11-20 11:41:06,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-20 11:41:06,399 INFO L413 NwaCegarLoop]: 7013 mSDtfsCounter, 12 mSDsluCounter, 42002 mSDsCounter, 0 mSdLazyCounter, 479 mSolverCounterSat, 109 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 49015 SdHoareTripleChecker+Invalid, 588 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 479 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:41:06,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 49015 Invalid, 588 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [109 Valid, 479 Invalid, 0 Unknown, 0 Unchecked, 13.5s Time] [2022-11-20 11:41:06,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4680 states. [2022-11-20 11:41:06,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4680 to 4680. [2022-11-20 11:41:06,640 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4680 states, 3314 states have (on average 1.4287869643934823) internal successors, (4735), 3479 states have internal predecessors, (4735), 1172 states have call successors, (1172), 194 states have call predecessors, (1172), 193 states have return successors, (1163), 1102 states have call predecessors, (1163), 1163 states have call successors, (1163) [2022-11-20 11:41:06,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4680 states to 4680 states and 7070 transitions. [2022-11-20 11:41:06,680 INFO L78 Accepts]: Start accepts. Automaton has 4680 states and 7070 transitions. Word has length 48 [2022-11-20 11:41:06,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:41:06,681 INFO L495 AbstractCegarLoop]: Abstraction has 4680 states and 7070 transitions. [2022-11-20 11:41:06,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 4.444444444444445) internal successors, (40), 11 states have internal predecessors, (40), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:41:06,683 INFO L276 IsEmpty]: Start isEmpty. Operand 4680 states and 7070 transitions. [2022-11-20 11:41:06,688 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2022-11-20 11:41:06,688 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:41:06,689 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:41:06,915 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forcibly destroying the process [2022-11-20 11:41:06,962 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:41:06,962 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:06,963 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:41:06,963 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:41:06,964 INFO L85 PathProgramCache]: Analyzing trace with hash -1801840239, now seen corresponding path program 2 times [2022-11-20 11:41:06,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:41:06,993 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517545842] [2022-11-20 11:41:06,994 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:41:06,996 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:07,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:41:07,002 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:41:07,022 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:41:40,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:41:40,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:41:41,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 10308 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:41:41,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:41:42,090 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 11:41:42,090 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:41:42,091 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:41:42,091 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517545842] [2022-11-20 11:41:42,091 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517545842] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:41:42,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:41:42,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:41:42,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [104588172] [2022-11-20 11:41:42,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:41:42,092 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:41:42,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:41:42,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:41:42,093 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:41:42,093 INFO L87 Difference]: Start difference. First operand 4680 states and 7070 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:41:44,719 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.61s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:41:45,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:41:45,607 INFO L93 Difference]: Finished difference Result 13981 states and 21131 transitions. [2022-11-20 11:41:45,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:41:45,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 49 [2022-11-20 11:41:45,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:41:45,877 INFO L225 Difference]: With dead ends: 13981 [2022-11-20 11:41:45,877 INFO L226 Difference]: Without dead ends: 9308 [2022-11-20 11:41:45,900 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:41:45,903 INFO L413 NwaCegarLoop]: 8235 mSDtfsCounter, 7001 mSDsluCounter, 7031 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7001 SdHoareTripleChecker+Valid, 15266 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:41:45,905 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7001 Valid, 15266 Invalid, 18 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [5 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-20 11:41:45,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9308 states. [2022-11-20 11:41:46,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9308 to 9287. [2022-11-20 11:41:46,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9287 states, 6577 states have (on average 1.429831230044093) internal successors, (9404), 6901 states have internal predecessors, (9404), 2324 states have call successors, (2324), 386 states have call predecessors, (2324), 385 states have return successors, (2315), 2191 states have call predecessors, (2315), 2315 states have call successors, (2315) [2022-11-20 11:41:46,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9287 states to 9287 states and 14043 transitions. [2022-11-20 11:41:46,542 INFO L78 Accepts]: Start accepts. Automaton has 9287 states and 14043 transitions. Word has length 49 [2022-11-20 11:41:46,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:41:46,543 INFO L495 AbstractCegarLoop]: Abstraction has 9287 states and 14043 transitions. [2022-11-20 11:41:46,543 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:41:46,543 INFO L276 IsEmpty]: Start isEmpty. Operand 9287 states and 14043 transitions. [2022-11-20 11:41:46,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2022-11-20 11:41:46,549 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:41:46,549 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:41:46,764 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forcibly destroying the process [2022-11-20 11:41:46,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:41:46,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:46,867 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:41:46,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:41:46,867 INFO L85 PathProgramCache]: Analyzing trace with hash -654440286, now seen corresponding path program 1 times [2022-11-20 11:41:46,886 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:41:46,886 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1141821997] [2022-11-20 11:41:46,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:41:46,887 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:46,887 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:41:46,888 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:41:46,939 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:42:22,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:42:23,275 INFO L263 TraceCheckSpWp]: Trace formula consists of 10375 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 11:42:23,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:25,038 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:42:25,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:42:30,420 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-20 11:42:30,420 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:30,420 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1141821997] [2022-11-20 11:42:30,420 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1141821997] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:42:30,421 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:42:30,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 11:42:30,421 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [868323904] [2022-11-20 11:42:30,421 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:42:30,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 11:42:30,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:30,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 11:42:30,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:42:30,423 INFO L87 Difference]: Start difference. First operand 9287 states and 14043 transitions. Second operand has 13 states, 11 states have (on average 5.0) internal successors, (55), 13 states have internal predecessors, (55), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:42:47,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:47,930 INFO L93 Difference]: Finished difference Result 18586 states and 28205 transitions. [2022-11-20 11:42:47,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 11:42:47,932 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 13 states have internal predecessors, (55), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) Word has length 60 [2022-11-20 11:42:47,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:48,021 INFO L225 Difference]: With dead ends: 18586 [2022-11-20 11:42:48,021 INFO L226 Difference]: Without dead ends: 9289 [2022-11-20 11:42:48,069 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 5.1s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:42:48,072 INFO L413 NwaCegarLoop]: 7013 mSDtfsCounter, 9 mSDsluCounter, 55921 mSDsCounter, 0 mSdLazyCounter, 641 mSolverCounterSat, 83 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 62934 SdHoareTripleChecker+Invalid, 724 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 83 IncrementalHoareTripleChecker+Valid, 641 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:48,073 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 62934 Invalid, 724 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [83 Valid, 641 Invalid, 0 Unknown, 0 Unchecked, 16.0s Time] [2022-11-20 11:42:48,089 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9289 states. [2022-11-20 11:42:48,595 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9289 to 9289. [2022-11-20 11:42:48,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9289 states, 6579 states have (on average 1.4297005623955008) internal successors, (9406), 6903 states have internal predecessors, (9406), 2324 states have call successors, (2324), 386 states have call predecessors, (2324), 385 states have return successors, (2315), 2191 states have call predecessors, (2315), 2315 states have call successors, (2315) [2022-11-20 11:42:48,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9289 states to 9289 states and 14045 transitions. [2022-11-20 11:42:48,658 INFO L78 Accepts]: Start accepts. Automaton has 9289 states and 14045 transitions. Word has length 60 [2022-11-20 11:42:48,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:48,658 INFO L495 AbstractCegarLoop]: Abstraction has 9289 states and 14045 transitions. [2022-11-20 11:42:48,659 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.0) internal successors, (55), 13 states have internal predecessors, (55), 4 states have call successors, (8), 2 states have call predecessors, (8), 4 states have return successors, (7), 4 states have call predecessors, (7), 3 states have call successors, (7) [2022-11-20 11:42:48,659 INFO L276 IsEmpty]: Start isEmpty. Operand 9289 states and 14045 transitions. [2022-11-20 11:42:48,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2022-11-20 11:42:48,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:48,664 INFO L195 NwaCegarLoop]: trace histogram [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] [2022-11-20 11:42:48,882 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forcibly destroying the process [2022-11-20 11:42:48,963 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:42:48,963 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:48,963 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:48,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:48,964 INFO L85 PathProgramCache]: Analyzing trace with hash -45840251, now seen corresponding path program 2 times [2022-11-20 11:42:48,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:48,981 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [740951868] [2022-11-20 11:42:48,981 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:42:48,981 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:48,981 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:48,983 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:49,038 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:43:22,750 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:43:22,750 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:43:23,594 INFO L263 TraceCheckSpWp]: Trace formula consists of 10353 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:43:23,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:43:24,542 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-20 11:43:24,542 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:43:24,542 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:43:24,542 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [740951868] [2022-11-20 11:43:24,543 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [740951868] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:43:24,543 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:43:24,543 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:43:24,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567494452] [2022-11-20 11:43:24,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:43:24,544 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:43:24,544 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:43:24,544 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:43:24,544 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:43:24,545 INFO L87 Difference]: Start difference. First operand 9289 states and 14045 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:43:26,877 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:43:28,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:43:28,595 INFO L93 Difference]: Finished difference Result 25704 states and 38923 transitions. [2022-11-20 11:43:28,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:43:28,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2022-11-20 11:43:28,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:43:28,830 INFO L225 Difference]: With dead ends: 25704 [2022-11-20 11:43:28,830 INFO L226 Difference]: Without dead ends: 16422 [2022-11-20 11:43:28,868 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:43:28,869 INFO L413 NwaCegarLoop]: 11236 mSDtfsCounter, 5509 mSDsluCounter, 6987 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5509 SdHoareTripleChecker+Valid, 18223 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:43:28,870 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5509 Valid, 18223 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2022-11-20 11:43:28,891 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16422 states. [2022-11-20 11:43:29,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16422 to 16397. [2022-11-20 11:43:29,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16397 states, 11571 states have (on average 1.433238268084003) internal successors, (16584), 12175 states have internal predecessors, (16584), 4140 states have call successors, (4140), 686 states have call predecessors, (4140), 685 states have return successors, (4131), 3897 states have call predecessors, (4131), 4131 states have call successors, (4131) [2022-11-20 11:43:29,823 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16397 states to 16397 states and 24855 transitions. [2022-11-20 11:43:29,826 INFO L78 Accepts]: Start accepts. Automaton has 16397 states and 24855 transitions. Word has length 61 [2022-11-20 11:43:29,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:43:29,827 INFO L495 AbstractCegarLoop]: Abstraction has 16397 states and 24855 transitions. [2022-11-20 11:43:29,828 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2022-11-20 11:43:29,828 INFO L276 IsEmpty]: Start isEmpty. Operand 16397 states and 24855 transitions. [2022-11-20 11:43:29,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2022-11-20 11:43:29,830 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:43:29,831 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:43:30,031 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forcibly destroying the process [2022-11-20 11:43:30,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:43:30,107 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:30,107 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:43:30,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:43:30,108 INFO L85 PathProgramCache]: Analyzing trace with hash -2006338710, now seen corresponding path program 1 times [2022-11-20 11:43:30,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:43:30,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [758658663] [2022-11-20 11:43:30,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:43:30,125 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:30,125 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:43:30,126 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:43:30,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:44:04,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:44:05,261 INFO L263 TraceCheckSpWp]: Trace formula consists of 10357 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 11:44:05,266 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:44:07,432 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 11:44:07,433 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:44:14,146 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 11:44:14,147 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:44:14,147 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [758658663] [2022-11-20 11:44:14,147 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [758658663] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:44:14,147 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:44:14,147 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 11:44:14,147 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [605047583] [2022-11-20 11:44:14,147 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:44:14,148 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 11:44:14,148 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:44:14,149 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 11:44:14,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:44:14,149 INFO L87 Difference]: Start difference. First operand 16397 states and 24855 transitions. Second operand has 15 states, 13 states have (on average 4.384615384615385) internal successors, (57), 15 states have internal predecessors, (57), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 11:44:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:44:30,469 INFO L93 Difference]: Finished difference Result 32824 states and 49945 transitions. [2022-11-20 11:44:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 11:44:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 4.384615384615385) internal successors, (57), 15 states have internal predecessors, (57), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) Word has length 64 [2022-11-20 11:44:30,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:44:30,557 INFO L225 Difference]: With dead ends: 32824 [2022-11-20 11:44:30,558 INFO L226 Difference]: Without dead ends: 16401 [2022-11-20 11:44:30,625 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 6.6s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2022-11-20 11:44:30,626 INFO L413 NwaCegarLoop]: 7013 mSDtfsCounter, 16 mSDsluCounter, 48959 mSDsCounter, 0 mSdLazyCounter, 582 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 55972 SdHoareTripleChecker+Invalid, 695 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:44:30,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 55972 Invalid, 695 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 582 Invalid, 0 Unknown, 0 Unchecked, 14.5s Time] [2022-11-20 11:44:30,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16401 states. [2022-11-20 11:44:31,630 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16401 to 16401. [2022-11-20 11:44:31,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16401 states, 11575 states have (on average 1.4330885529157666) internal successors, (16588), 12179 states have internal predecessors, (16588), 4140 states have call successors, (4140), 686 states have call predecessors, (4140), 685 states have return successors, (4131), 3897 states have call predecessors, (4131), 4131 states have call successors, (4131) [2022-11-20 11:44:31,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16401 states to 16401 states and 24859 transitions. [2022-11-20 11:44:31,743 INFO L78 Accepts]: Start accepts. Automaton has 16401 states and 24859 transitions. Word has length 64 [2022-11-20 11:44:31,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:44:31,744 INFO L495 AbstractCegarLoop]: Abstraction has 16401 states and 24859 transitions. [2022-11-20 11:44:31,744 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 4.384615384615385) internal successors, (57), 15 states have internal predecessors, (57), 4 states have call successors, (11), 2 states have call predecessors, (11), 5 states have return successors, (11), 4 states have call predecessors, (11), 4 states have call successors, (11) [2022-11-20 11:44:31,744 INFO L276 IsEmpty]: Start isEmpty. Operand 16401 states and 24859 transitions. [2022-11-20 11:44:31,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2022-11-20 11:44:31,746 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:44:31,746 INFO L195 NwaCegarLoop]: trace histogram [4, 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] [2022-11-20 11:44:31,963 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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)] Forcibly destroying the process [2022-11-20 11:44:32,035 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:44:32,035 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:32,035 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:44:32,036 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:44:32,036 INFO L85 PathProgramCache]: Analyzing trace with hash 601328077, now seen corresponding path program 2 times [2022-11-20 11:44:32,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:44:32,052 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1503069789] [2022-11-20 11:44:32,052 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:44:32,053 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:32,053 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:44:32,054 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:44:32,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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 11:45:05,225 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:45:05,225 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:45:06,049 INFO L263 TraceCheckSpWp]: Trace formula consists of 10310 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:45:06,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:45:06,548 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-11-20 11:45:06,548 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:45:06,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:45:06,548 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1503069789] [2022-11-20 11:45:06,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1503069789] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:45:06,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:45:06,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:45:06,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1696851374] [2022-11-20 11:45:06,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:45:06,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:45:06,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:45:06,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:45:06,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:45:06,551 INFO L87 Difference]: Start difference. First operand 16401 states and 24859 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:45:10,368 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:45:11,859 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:45:11,860 INFO L93 Difference]: Finished difference Result 48661 states and 73781 transitions. [2022-11-20 11:45:11,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:45:11,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 65 [2022-11-20 11:45:11,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:45:12,032 INFO L225 Difference]: With dead ends: 48661 [2022-11-20 11:45:12,033 INFO L226 Difference]: Without dead ends: 32267 [2022-11-20 11:45:12,103 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:45:12,104 INFO L413 NwaCegarLoop]: 8207 mSDtfsCounter, 6937 mSDsluCounter, 6952 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6937 SdHoareTripleChecker+Valid, 15159 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:45:12,104 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6937 Valid, 15159 Invalid, 15 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [3 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2022-11-20 11:45:12,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32267 states. [2022-11-20 11:45:14,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32267 to 32263. [2022-11-20 11:45:14,240 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32263 states, 22763 states have (on average 1.433861968984756) internal successors, (32639), 23959 states have internal predecessors, (32639), 8143 states have call successors, (8143), 1357 states have call predecessors, (8143), 1356 states have return successors, (8134), 7670 states have call predecessors, (8134), 8134 states have call successors, (8134) [2022-11-20 11:45:14,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32263 states to 32263 states and 48916 transitions. [2022-11-20 11:45:14,422 INFO L78 Accepts]: Start accepts. Automaton has 32263 states and 48916 transitions. Word has length 65 [2022-11-20 11:45:14,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:45:14,422 INFO L495 AbstractCegarLoop]: Abstraction has 32263 states and 48916 transitions. [2022-11-20 11:45:14,423 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:45:14,423 INFO L276 IsEmpty]: Start isEmpty. Operand 32263 states and 48916 transitions. [2022-11-20 11:45:14,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-20 11:45:14,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:45:14,426 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:45:14,643 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/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)] Forcibly destroying the process [2022-11-20 11:45:14,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:45:14,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:45:14,724 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:45:14,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:45:14,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1350700044, now seen corresponding path program 1 times [2022-11-20 11:45:14,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:45:14,743 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [143861189] [2022-11-20 11:45:14,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:45:14,743 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:45:14,743 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:45:14,745 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:45:14,793 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:45:49,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:45:49,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 10470 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:45:49,916 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:45:50,497 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-20 11:45:50,497 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:45:50,498 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:45:50,498 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [143861189] [2022-11-20 11:45:50,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [143861189] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:45:50,498 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:45:50,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 11:45:50,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565488959] [2022-11-20 11:45:50,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:45:50,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:45:50,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:45:50,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:45:50,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:45:50,499 INFO L87 Difference]: Start difference. First operand 32263 states and 48916 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:45:52,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:45:52,423 INFO L93 Difference]: Finished difference Result 65619 states and 99623 transitions. [2022-11-20 11:45:52,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 11:45:52,427 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) Word has length 70 [2022-11-20 11:45:52,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:45:52,633 INFO L225 Difference]: With dead ends: 65619 [2022-11-20 11:45:52,633 INFO L226 Difference]: Without dead ends: 33363 [2022-11-20 11:45:52,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:45:52,766 INFO L413 NwaCegarLoop]: 8566 mSDtfsCounter, 2082 mSDsluCounter, 23418 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2508 SdHoareTripleChecker+Valid, 31984 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:45:52,767 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2508 Valid, 31984 Invalid, 17 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:45:52,805 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33363 states. [2022-11-20 11:45:55,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33363 to 32263. [2022-11-20 11:45:55,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32263 states, 22763 states have (on average 1.4336862452225103) internal successors, (32635), 23959 states have internal predecessors, (32635), 8143 states have call successors, (8143), 1357 states have call predecessors, (8143), 1356 states have return successors, (8134), 7670 states have call predecessors, (8134), 8134 states have call successors, (8134) [2022-11-20 11:45:55,665 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32263 states to 32263 states and 48912 transitions. [2022-11-20 11:45:55,673 INFO L78 Accepts]: Start accepts. Automaton has 32263 states and 48912 transitions. Word has length 70 [2022-11-20 11:45:55,674 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:45:55,674 INFO L495 AbstractCegarLoop]: Abstraction has 32263 states and 48912 transitions. [2022-11-20 11:45:55,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 3 states have return successors, (7), 3 states have call predecessors, (7), 2 states have call successors, (7) [2022-11-20 11:45:55,674 INFO L276 IsEmpty]: Start isEmpty. Operand 32263 states and 48912 transitions. [2022-11-20 11:45:55,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-20 11:45:55,683 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:45:55,683 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:45:55,900 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forcibly destroying the process [2022-11-20 11:45:55,993 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:45:55,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:45:55,993 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:45:55,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:45:55,994 INFO L85 PathProgramCache]: Analyzing trace with hash -927998218, now seen corresponding path program 1 times [2022-11-20 11:45:56,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:45:56,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [997744618] [2022-11-20 11:45:56,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:45:56,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:45:56,020 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:45:56,021 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:45:56,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:46:33,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:46:34,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 10469 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 11:46:34,848 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:46:35,427 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-20 11:46:35,427 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:46:35,427 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:46:35,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [997744618] [2022-11-20 11:46:35,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [997744618] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:46:35,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:46:35,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:46:35,428 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331246130] [2022-11-20 11:46:35,428 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:46:35,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:46:35,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:46:35,430 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:46:35,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:46:35,430 INFO L87 Difference]: Start difference. First operand 32263 states and 48912 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-20 11:46:37,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:46:37,388 INFO L93 Difference]: Finished difference Result 64561 states and 97901 transitions. [2022-11-20 11:46:37,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:46:37,389 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) Word has length 70 [2022-11-20 11:46:37,389 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:46:37,554 INFO L225 Difference]: With dead ends: 64561 [2022-11-20 11:46:37,554 INFO L226 Difference]: Without dead ends: 32305 [2022-11-20 11:46:37,677 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:46:37,681 INFO L413 NwaCegarLoop]: 7066 mSDtfsCounter, 15 mSDsluCounter, 7041 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 14107 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:46:37,681 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 14107 Invalid, 5 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:46:37,719 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32305 states. [2022-11-20 11:46:39,945 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32305 to 32269. [2022-11-20 11:46:39,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32269 states, 22769 states have (on average 1.433571961877992) internal successors, (32641), 23965 states have internal predecessors, (32641), 8143 states have call successors, (8143), 1357 states have call predecessors, (8143), 1356 states have return successors, (8134), 7670 states have call predecessors, (8134), 8134 states have call successors, (8134) [2022-11-20 11:46:40,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32269 states to 32269 states and 48918 transitions. [2022-11-20 11:46:40,234 INFO L78 Accepts]: Start accepts. Automaton has 32269 states and 48918 transitions. Word has length 70 [2022-11-20 11:46:40,234 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:46:40,234 INFO L495 AbstractCegarLoop]: Abstraction has 32269 states and 48918 transitions. [2022-11-20 11:46:40,235 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 1 states have call successors, (7) [2022-11-20 11:46:40,235 INFO L276 IsEmpty]: Start isEmpty. Operand 32269 states and 48918 transitions. [2022-11-20 11:46:40,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2022-11-20 11:46:40,245 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:46:40,246 INFO L195 NwaCegarLoop]: trace histogram [4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:46:40,473 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forcibly destroying the process [2022-11-20 11:46:40,577 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 11:46:40,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:46:40,577 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:46:40,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:46:40,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1721046137, now seen corresponding path program 1 times [2022-11-20 11:46:40,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:46:40,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1020271128] [2022-11-20 11:46:40,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:46:40,605 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:46:40,606 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:46:40,607 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:46:40,651 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c2ad8972-0ca5-45a4-b282-c5cc4723aec1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:47:19,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:47:20,084 INFO L263 TraceCheckSpWp]: Trace formula consists of 10444 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 11:47:20,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:47:27,254 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-11-20 11:47:27,255 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:47:27,255 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:47:27,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1020271128] [2022-11-20 11:47:27,255 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1020271128] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:47:27,256 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:47:27,256 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:47:27,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [384012642] [2022-11-20 11:47:27,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:47:27,257 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:47:27,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:47:27,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:47:27,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:47:27,259 INFO L87 Difference]: Start difference. First operand 32269 states and 48918 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 4 states have internal predecessors, (52), 3 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 3 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-20 11:47:31,531 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:47:33,583 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []