./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb --- 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 18:56:52,279 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 18:56:52,281 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 18:56:52,314 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 18:56:52,315 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 18:56:52,319 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 18:56:52,323 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 18:56:52,327 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 18:56:52,329 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 18:56:52,336 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 18:56:52,338 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 18:56:52,341 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 18:56:52,342 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 18:56:52,347 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 18:56:52,349 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 18:56:52,352 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 18:56:52,354 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 18:56:52,355 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 18:56:52,357 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 18:56:52,365 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 18:56:52,367 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 18:56:52,369 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 18:56:52,371 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 18:56:52,372 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 18:56:52,384 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 18:56:52,385 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 18:56:52,385 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 18:56:52,388 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 18:56:52,388 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 18:56:52,391 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 18:56:52,392 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 18:56:52,393 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 18:56:52,396 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 18:56:52,397 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 18:56:52,399 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 18:56:52,400 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 18:56:52,401 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 18:56:52,401 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 18:56:52,402 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 18:56:52,404 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 18:56:52,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 18:56:52,406 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 18:56:52,458 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 18:56:52,458 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 18:56:52,459 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 18:56:52,459 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 18:56:52,460 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 18:56:52,461 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 18:56:52,461 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 18:56:52,461 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 18:56:52,461 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 18:56:52,462 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 18:56:52,463 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 18:56:52,463 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 18:56:52,463 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 18:56:52,464 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 18:56:52,464 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 18:56:52,464 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 18:56:52,464 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 18:56:52,465 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 18:56:52,466 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 18:56:52,466 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 18:56:52,466 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 18:56:52,466 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 18:56:52,467 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 18:56:52,467 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 18:56:52,467 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 18:56:52,467 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 18:56:52,468 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 18:56:52,468 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 18:56:52,468 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 18:56:52,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 18:56:52,469 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 18:56:52,473 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 18:56:52,474 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 18:56:52,474 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 18:56:52,474 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 18:56:52,474 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 18:56:52,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 18:56:52,475 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 18:56:52,475 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9 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 -> Taipan 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 -> f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb [2022-11-20 18:56:52,787 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 18:56:52,827 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 18:56:52,830 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 18:56:52,831 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 18:56:52,832 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 18:56:52,834 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2022-11-20 18:56:55,965 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 18:56:56,721 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 18:56:56,722 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2022-11-20 18:56:56,788 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/78f5149e4/1b26d0d4ac9f4439b787fea15e2798af/FLAG5b13e3e6b [2022-11-20 18:56:56,809 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/78f5149e4/1b26d0d4ac9f4439b787fea15e2798af [2022-11-20 18:56:56,814 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 18:56:56,817 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 18:56:56,821 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 18:56:56,821 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 18:56:56,826 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 18:56:56,827 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:56:56" (1/1) ... [2022-11-20 18:56:56,829 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6c974177 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:56:56, skipping insertion in model container [2022-11-20 18:56:56,829 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:56:56" (1/1) ... [2022-11-20 18:56:56,838 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 18:56:57,004 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 18:56:57,590 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 18:56:57,602 INFO L158 Benchmark]: Toolchain (without parser) took 783.19ms. Allocated memory is still 184.5MB. Free memory was 140.3MB in the beginning and 94.2MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-20 18:56:57,603 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 121.6MB. Free memory was 90.6MB in the beginning and 90.5MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 18:56:57,605 INFO L158 Benchmark]: CACSL2BoogieTranslator took 778.49ms. Allocated memory is still 184.5MB. Free memory was 140.3MB in the beginning and 94.2MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2022-11-20 18:56:57,607 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.35ms. Allocated memory is still 121.6MB. Free memory was 90.6MB in the beginning and 90.5MB in the end (delta: 25.3kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 778.49ms. Allocated memory is still 184.5MB. Free memory was 140.3MB in the beginning and 94.2MB in the end (delta: 46.1MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9 --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb --- 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 18:57:00,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 18:57:00,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 18:57:00,267 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 18:57:00,268 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 18:57:00,272 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 18:57:00,276 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 18:57:00,280 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 18:57:00,283 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 18:57:00,290 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 18:57:00,292 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 18:57:00,295 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 18:57:00,296 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 18:57:00,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 18:57:00,300 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 18:57:00,309 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 18:57:00,310 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 18:57:00,312 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 18:57:00,314 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 18:57:00,318 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 18:57:00,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 18:57:00,324 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 18:57:00,327 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 18:57:00,328 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 18:57:00,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 18:57:00,341 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 18:57:00,342 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 18:57:00,343 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 18:57:00,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 18:57:00,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 18:57:00,347 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 18:57:00,349 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 18:57:00,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 18:57:00,352 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 18:57:00,383 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 18:57:00,384 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 18:57:00,385 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 18:57:00,385 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 18:57:00,386 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 18:57:00,387 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 18:57:00,388 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 18:57:00,389 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-20 18:57:00,437 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 18:57:00,437 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 18:57:00,439 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 18:57:00,439 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 18:57:00,440 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 18:57:00,440 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 18:57:00,441 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 18:57:00,441 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 18:57:00,441 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 18:57:00,441 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 18:57:00,442 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 18:57:00,443 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 18:57:00,444 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 18:57:00,445 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 18:57:00,445 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 18:57:00,445 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 18:57:00,445 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 18:57:00,446 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 18:57:00,446 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 18:57:00,446 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 18:57:00,446 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 18:57:00,446 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 18:57:00,447 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 18:57:00,447 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 18:57:00,447 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 18:57:00,448 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 18:57:00,448 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 18:57:00,448 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 18:57:00,448 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 18:57:00,449 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 18:57:00,449 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-20 18:57:00,449 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 18:57:00,449 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 18:57:00,450 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 18:57:00,450 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 18:57:00,450 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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9 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 -> Taipan 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 -> f81c0ae249d872dcfa63b19fa0949c00123fc4e906e065a111b2d70e300e79eb [2022-11-20 18:57:00,936 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 18:57:00,961 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 18:57:00,964 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 18:57:00,966 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 18:57:00,966 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 18:57:00,968 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2022-11-20 18:57:04,213 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 18:57:04,961 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 18:57:04,961 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2022-11-20 18:57:05,026 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/15bd3cd9f/bf85966c3c444efcaa010f6e10a4351f/FLAG4d1a19f71 [2022-11-20 18:57:05,051 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/data/15bd3cd9f/bf85966c3c444efcaa010f6e10a4351f [2022-11-20 18:57:05,054 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 18:57:05,056 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 18:57:05,060 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 18:57:05,060 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 18:57:05,065 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 18:57:05,066 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:57:05" (1/1) ... [2022-11-20 18:57:05,068 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@606a172 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:05, skipping insertion in model container [2022-11-20 18:57:05,068 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 06:57:05" (1/1) ... [2022-11-20 18:57:05,079 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 18:57:05,235 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 18:57:07,965 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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2022-11-20 18:57:08,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 18:57:08,115 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 18:57:08,183 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 18:57:08,606 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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2022-11-20 18:57:08,624 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 18:57:08,658 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 18:57:09,155 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_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/sv-benchmarks/c/ldv-linux-3.0/module_get_put-drivers-block-pktcdvd.ko.cil.out.i[265142,265155] [2022-11-20 18:57:09,164 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 18:57:09,290 INFO L208 MainTranslator]: Completed translation [2022-11-20 18:57:09,291 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09 WrapperNode [2022-11-20 18:57:09,291 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 18:57:09,292 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 18:57:09,293 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 18:57:09,293 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 18:57:09,303 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,412 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,686 INFO L138 Inliner]: procedures = 323, calls = 2522, calls flagged for inlining = 139, calls inlined = 90, statements flattened = 3926 [2022-11-20 18:57:09,687 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 18:57:09,688 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 18:57:09,720 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 18:57:09,721 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 18:57:09,758 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,758 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,804 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,804 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:09,970 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:10,000 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:10,038 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:10,065 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:10,111 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 18:57:10,114 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 18:57:10,114 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 18:57:10,114 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 18:57:10,115 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (1/1) ... [2022-11-20 18:57:10,123 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 18:57:10,140 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 18:57:10,158 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 18:57:10,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 18:57:10,229 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 18:57:10,229 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 18:57:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-20 18:57:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-20 18:57:10,230 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_ctl_ioctl [2022-11-20 18:57:10,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_ctl_ioctl [2022-11-20 18:57:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 18:57:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_release [2022-11-20 18:57:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_release [2022-11-20 18:57:10,231 INFO L130 BoogieDeclarations]: Found specification of procedure bdev_get_queue [2022-11-20 18:57:10,231 INFO L138 BoogieDeclarations]: Found implementation of procedure bdev_get_queue [2022-11-20 18:57:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 18:57:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 18:57:10,232 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 18:57:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 18:57:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 18:57:10,233 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_disc_info [2022-11-20 18:57:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_disc_info [2022-11-20 18:57:10,234 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_bio_alloc [2022-11-20 18:57:10,234 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_bio_alloc [2022-11-20 18:57:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 18:57:10,235 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 18:57:10,235 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_setup_dev [2022-11-20 18:57:10,236 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_setup_dev [2022-11-20 18:57:10,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_module_put [2022-11-20 18:57:10,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_module_put [2022-11-20 18:57:10,238 INFO L130 BoogieDeclarations]: Found specification of procedure bdget [2022-11-20 18:57:10,238 INFO L138 BoogieDeclarations]: Found implementation of procedure bdget [2022-11-20 18:57:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_set_speed [2022-11-20 18:57:10,239 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_set_speed [2022-11-20 18:57:10,239 INFO L130 BoogieDeclarations]: Found specification of procedure bdevname [2022-11-20 18:57:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure bdevname [2022-11-20 18:57:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 18:57:10,240 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 18:57:10,240 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_shrink_pktlist [2022-11-20 18:57:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_shrink_pktlist [2022-11-20 18:57:10,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2022-11-20 18:57:10,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2022-11-20 18:57:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure set_capacity [2022-11-20 18:57:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure set_capacity [2022-11-20 18:57:10,242 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 18:57:10,242 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 18:57:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 18:57:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 18:57:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_put [2022-11-20 18:57:10,243 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_put [2022-11-20 18:57:10,243 INFO L130 BoogieDeclarations]: Found specification of procedure new_encode_dev [2022-11-20 18:57:10,244 INFO L138 BoogieDeclarations]: Found implementation of procedure new_encode_dev [2022-11-20 18:57:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 18:57:10,245 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 18:57:10,245 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_select [2022-11-20 18:57:10,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_select [2022-11-20 18:57:10,247 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_remove [2022-11-20 18:57:10,248 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_remove [2022-11-20 18:57:10,248 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-20 18:57:10,249 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-20 18:57:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_debugfs_cleanup [2022-11-20 18:57:10,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_debugfs_cleanup [2022-11-20 18:57:10,249 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 18:57:10,250 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 18:57:10,250 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 18:57:10,250 INFO L130 BoogieDeclarations]: Found specification of procedure bio_init [2022-11-20 18:57:10,250 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_init [2022-11-20 18:57:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure set_blocksize [2022-11-20 18:57:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure set_blocksize [2022-11-20 18:57:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_dump_sense [2022-11-20 18:57:10,251 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_dump_sense [2022-11-20 18:57:10,251 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_create_kmalloc_pool [2022-11-20 18:57:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_create_kmalloc_pool [2022-11-20 18:57:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure mempool_destroy [2022-11-20 18:57:10,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mempool_destroy [2022-11-20 18:57:10,253 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 18:57:10,254 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-20 18:57:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-20 18:57:10,255 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_lock_door [2022-11-20 18:57:10,255 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_lock_door [2022-11-20 18:57:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure blkdev_get [2022-11-20 18:57:10,256 INFO L138 BoogieDeclarations]: Found implementation of procedure blkdev_get [2022-11-20 18:57:10,256 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_remove_dev [2022-11-20 18:57:10,257 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_remove_dev [2022-11-20 18:57:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2022-11-20 18:57:10,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2022-11-20 18:57:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 18:57:10,258 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 18:57:10,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 18:57:10,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2022-11-20 18:57:10,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2022-11-20 18:57:10,259 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 18:57:10,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 18:57:10,260 INFO L130 BoogieDeclarations]: Found specification of procedure bio_put [2022-11-20 18:57:10,260 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_put [2022-11-20 18:57:10,260 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 18:57:10,260 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 18:57:10,261 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 18:57:10,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 18:57:10,261 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-20 18:57:10,261 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-20 18:57:10,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 18:57:10,262 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-20 18:57:10,262 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-20 18:57:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 18:57:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-20 18:57:10,263 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-20 18:57:10,263 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 18:57:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 18:57:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 18:57:10,264 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 18:57:10,264 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 18:57:10,265 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 18:57:10,266 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 18:57:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 18:57:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-20 18:57:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-20 18:57:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_sysfs_cleanup [2022-11-20 18:57:10,272 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_sysfs_cleanup [2022-11-20 18:57:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure bio_list_init [2022-11-20 18:57:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure bio_list_init [2022-11-20 18:57:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_find_dev_from_minor [2022-11-20 18:57:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_find_dev_from_minor [2022-11-20 18:57:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-20 18:57:10,280 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-20 18:57:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 18:57:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 18:57:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure init_write_congestion_marks [2022-11-20 18:57:10,281 INFO L138 BoogieDeclarations]: Found implementation of procedure init_write_congestion_marks [2022-11-20 18:57:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 18:57:10,282 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 18:57:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_get_track_info [2022-11-20 18:57:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_get_track_info [2022-11-20 18:57:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2022-11-20 18:57:10,284 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2022-11-20 18:57:10,284 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 18:57:10,284 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 18:57:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure new_decode_dev [2022-11-20 18:57:10,285 INFO L138 BoogieDeclarations]: Found implementation of procedure new_decode_dev [2022-11-20 18:57:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 18:57:10,285 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 18:57:10,285 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_kobj_create [2022-11-20 18:57:10,286 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_kobj_create [2022-11-20 18:57:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 18:57:10,286 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 18:57:10,286 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_blkdev [2022-11-20 18:57:10,286 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_blkdev [2022-11-20 18:57:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 18:57:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 18:57:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 18:57:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 18:57:10,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 18:57:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-20 18:57:10,288 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-20 18:57:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 18:57:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_put [2022-11-20 18:57:10,288 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_put [2022-11-20 18:57:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 18:57:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure blk_cleanup_queue [2022-11-20 18:57:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_cleanup_queue [2022-11-20 18:57:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure queue_max_segments [2022-11-20 18:57:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_max_segments [2022-11-20 18:57:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_check_events [2022-11-20 18:57:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_check_events [2022-11-20 18:57:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 18:57:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 18:57:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure init_cdrom_command [2022-11-20 18:57:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure init_cdrom_command [2022-11-20 18:57:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 18:57:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-20 18:57:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-20 18:57:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_mode_sense [2022-11-20 18:57:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_mode_sense [2022-11-20 18:57:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UINT~TO~C_UINT [2022-11-20 18:57:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UINT~TO~C_UINT [2022-11-20 18:57:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure put_disk [2022-11-20 18:57:10,293 INFO L138 BoogieDeclarations]: Found implementation of procedure put_disk [2022-11-20 18:57:10,293 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_generic_packet [2022-11-20 18:57:10,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_generic_packet [2022-11-20 18:57:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-20 18:57:10,294 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-20 18:57:10,294 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 18:57:10,295 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 18:57:10,296 INFO L130 BoogieDeclarations]: Found specification of procedure blk_queue_max_hw_sectors [2022-11-20 18:57:10,296 INFO L138 BoogieDeclarations]: Found implementation of procedure blk_queue_max_hw_sectors [2022-11-20 18:57:10,296 INFO L130 BoogieDeclarations]: Found specification of procedure pkt_flush_cache [2022-11-20 18:57:10,296 INFO L138 BoogieDeclarations]: Found implementation of procedure pkt_flush_cache [2022-11-20 18:57:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 18:57:10,298 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 18:57:10,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 18:57:10,299 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 18:57:10,299 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 18:57:11,328 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 18:57:11,332 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 18:57:11,436 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:11,937 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##21: assume !false; [2022-11-20 18:57:11,937 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##20: assume false; [2022-11-20 18:57:31,740 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,749 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,751 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,755 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,761 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,763 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:31,771 WARN L816 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2022-11-20 18:57:43,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##282: assume !false; [2022-11-20 18:57:43,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##281: assume false; [2022-11-20 18:57:43,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##214: assume !false; [2022-11-20 18:57:43,534 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##213: assume false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##301: assume !false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##300: assume false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##177: assume !false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##176: assume false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##45: assume !false; [2022-11-20 18:57:43,535 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##44: assume false; [2022-11-20 18:57:43,536 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##393: assume !false; [2022-11-20 18:57:43,536 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##392: assume false; [2022-11-20 18:57:43,536 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##153: assume !false; [2022-11-20 18:57:43,536 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##152: assume false; [2022-11-20 18:57:43,613 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 18:57:43,632 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 18:57:43,632 INFO L300 CfgBuilder]: Removed 1 assume(true) statements. [2022-11-20 18:57:43,637 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:57:43 BoogieIcfgContainer [2022-11-20 18:57:43,637 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 18:57:43,639 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 18:57:43,640 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 18:57:43,644 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 18:57:43,644 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 06:57:05" (1/3) ... [2022-11-20 18:57:43,645 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63720acf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:57:43, skipping insertion in model container [2022-11-20 18:57:43,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 06:57:09" (2/3) ... [2022-11-20 18:57:43,646 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63720acf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 06:57:43, skipping insertion in model container [2022-11-20 18:57:43,646 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 06:57:43" (3/3) ... [2022-11-20 18:57:43,648 INFO L112 eAbstractionObserver]: Analyzing ICFG module_get_put-drivers-block-pktcdvd.ko.cil.out.i [2022-11-20 18:57:43,672 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 18:57:43,672 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 18:57:43,765 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 18:57:43,777 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=FINITE_AUTOMATA, 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;@3f8bf034, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 18:57:43,777 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 18:57:43,796 INFO L276 IsEmpty]: Start isEmpty. Operand has 1174 states, 836 states have (on average 1.3181818181818181) internal successors, (1102), 856 states have internal predecessors, (1102), 257 states have call successors, (257), 79 states have call predecessors, (257), 79 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) [2022-11-20 18:57:43,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2022-11-20 18:57:43,808 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:43,810 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] [2022-11-20 18:57:43,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:43,833 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:43,834 INFO L85 PathProgramCache]: Analyzing trace with hash 397407914, now seen corresponding path program 1 times [2022-11-20 18:57:43,857 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:57:43,858 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [485960907] [2022-11-20 18:57:43,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:43,858 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 18:57:43,859 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:57:43,865 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:43,886 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:45,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:45,851 INFO L263 TraceCheckSpWp]: Trace formula consists of 1366 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 18:57:45,858 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:46,052 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 18:57:46,052 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:57:46,053 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:57:46,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [485960907] [2022-11-20 18:57:46,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [485960907] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:57:46,054 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:57:46,054 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 18:57:46,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986757785] [2022-11-20 18:57:46,057 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:57:46,063 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 18:57:46,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:57:46,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 18:57:46,099 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:57:46,105 INFO L87 Difference]: Start difference. First operand has 1174 states, 836 states have (on average 1.3181818181818181) internal successors, (1102), 856 states have internal predecessors, (1102), 257 states have call successors, (257), 79 states have call predecessors, (257), 79 states have return successors, (257), 254 states have call predecessors, (257), 257 states have call successors, (257) Second operand has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 18:57:46,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:57:46,746 INFO L93 Difference]: Finished difference Result 3469 states and 4914 transitions. [2022-11-20 18:57:46,748 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 18:57:46,750 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 23 [2022-11-20 18:57:46,750 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:57:46,795 INFO L225 Difference]: With dead ends: 3469 [2022-11-20 18:57:46,795 INFO L226 Difference]: Without dead ends: 2277 [2022-11-20 18:57:46,817 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:57:46,822 INFO L413 NwaCegarLoop]: 1887 mSDtfsCounter, 1585 mSDsluCounter, 1547 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1585 SdHoareTripleChecker+Valid, 3434 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:57:46,823 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1585 Valid, 3434 Invalid, 10 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 18:57:46,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2277 states. [2022-11-20 18:57:47,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2277 to 2274. [2022-11-20 18:57:47,099 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2274 states, 1620 states have (on average 1.3092592592592593) internal successors, (2121), 1653 states have internal predecessors, (2121), 497 states have call successors, (497), 157 states have call predecessors, (497), 156 states have return successors, (498), 489 states have call predecessors, (498), 495 states have call successors, (498) [2022-11-20 18:57:47,117 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2274 states to 2274 states and 3116 transitions. [2022-11-20 18:57:47,119 INFO L78 Accepts]: Start accepts. Automaton has 2274 states and 3116 transitions. Word has length 23 [2022-11-20 18:57:47,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:57:47,120 INFO L495 AbstractCegarLoop]: Abstraction has 2274 states and 3116 transitions. [2022-11-20 18:57:47,120 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2022-11-20 18:57:47,121 INFO L276 IsEmpty]: Start isEmpty. Operand 2274 states and 3116 transitions. [2022-11-20 18:57:47,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2022-11-20 18:57:47,133 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:47,133 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:57:47,177 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:47,358 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:47,358 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:47,358 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:47,359 INFO L85 PathProgramCache]: Analyzing trace with hash 1661403479, now seen corresponding path program 1 times [2022-11-20 18:57:47,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:57:47,362 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1108286466] [2022-11-20 18:57:47,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:47,363 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 18:57:47,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:57:47,365 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:47,383 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:49,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:49,566 INFO L263 TraceCheckSpWp]: Trace formula consists of 1685 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 18:57:49,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:49,682 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-20 18:57:49,694 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:57:49,695 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:57:49,695 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1108286466] [2022-11-20 18:57:49,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1108286466] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:57:49,696 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:57:49,696 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 18:57:49,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1961631689] [2022-11-20 18:57:49,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:57:49,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 18:57:49,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:57:49,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 18:57:49,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 18:57:49,704 INFO L87 Difference]: Start difference. First operand 2274 states and 3116 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 18:57:49,949 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:57:49,949 INFO L93 Difference]: Finished difference Result 4499 states and 6165 transitions. [2022-11-20 18:57:49,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 18:57:49,950 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 136 [2022-11-20 18:57:49,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:57:49,974 INFO L225 Difference]: With dead ends: 4499 [2022-11-20 18:57:49,975 INFO L226 Difference]: Without dead ends: 2274 [2022-11-20 18:57:49,985 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 18:57:49,993 INFO L413 NwaCegarLoop]: 1596 mSDtfsCounter, 1 mSDsluCounter, 3186 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 4782 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 18:57:49,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 4782 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 18:57:50,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2274 states. [2022-11-20 18:57:50,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2274 to 2274. [2022-11-20 18:57:50,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2274 states, 1620 states have (on average 1.308641975308642) internal successors, (2120), 1653 states have internal predecessors, (2120), 497 states have call successors, (497), 157 states have call predecessors, (497), 156 states have return successors, (498), 489 states have call predecessors, (498), 495 states have call successors, (498) [2022-11-20 18:57:50,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2274 states to 2274 states and 3115 transitions. [2022-11-20 18:57:50,220 INFO L78 Accepts]: Start accepts. Automaton has 2274 states and 3115 transitions. Word has length 136 [2022-11-20 18:57:50,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:57:50,221 INFO L495 AbstractCegarLoop]: Abstraction has 2274 states and 3115 transitions. [2022-11-20 18:57:50,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 18:57:50,221 INFO L276 IsEmpty]: Start isEmpty. Operand 2274 states and 3115 transitions. [2022-11-20 18:57:50,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2022-11-20 18:57:50,238 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:50,239 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:57:50,290 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:50,466 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:50,466 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:50,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:50,467 INFO L85 PathProgramCache]: Analyzing trace with hash 101536959, now seen corresponding path program 1 times [2022-11-20 18:57:50,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:57:50,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1380757574] [2022-11-20 18:57:50,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:50,471 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 18:57:50,472 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:57:50,473 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:50,507 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:52,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:52,698 INFO L263 TraceCheckSpWp]: Trace formula consists of 1701 conjuncts, 15 conjunts are in the unsatisfiable core [2022-11-20 18:57:52,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:53,113 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-11-20 18:57:53,113 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:57:53,113 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:57:53,114 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1380757574] [2022-11-20 18:57:53,114 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1380757574] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:57:53,114 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:57:53,114 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-20 18:57:53,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911562777] [2022-11-20 18:57:53,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:57:53,116 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 18:57:53,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:57:53,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 18:57:53,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-20 18:57:53,117 INFO L87 Difference]: Start difference. First operand 2274 states and 3115 transitions. Second operand has 8 states, 8 states have (on average 12.5) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-20 18:57:54,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:57:54,175 INFO L93 Difference]: Finished difference Result 4578 states and 6280 transitions. [2022-11-20 18:57:54,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 18:57:54,176 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) Word has length 143 [2022-11-20 18:57:54,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:57:54,196 INFO L225 Difference]: With dead ends: 4578 [2022-11-20 18:57:54,197 INFO L226 Difference]: Without dead ends: 2303 [2022-11-20 18:57:54,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2022-11-20 18:57:54,220 INFO L413 NwaCegarLoop]: 1595 mSDtfsCounter, 30 mSDsluCounter, 9541 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 11136 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 18:57:54,223 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 11136 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 18:57:54,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2303 states. [2022-11-20 18:57:54,381 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2303 to 2291. [2022-11-20 18:57:54,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1632 states have (on average 1.3063725490196079) internal successors, (2132), 1665 states have internal predecessors, (2132), 499 states have call successors, (499), 160 states have call predecessors, (499), 159 states have return successors, (500), 491 states have call predecessors, (500), 497 states have call successors, (500) [2022-11-20 18:57:54,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3131 transitions. [2022-11-20 18:57:54,413 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3131 transitions. Word has length 143 [2022-11-20 18:57:54,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:57:54,416 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3131 transitions. [2022-11-20 18:57:54,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.5) internal successors, (100), 6 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (17), 3 states have call predecessors, (17), 2 states have call successors, (17) [2022-11-20 18:57:54,416 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3131 transitions. [2022-11-20 18:57:54,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2022-11-20 18:57:54,422 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:54,424 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:57:54,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:54,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:54,638 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:54,639 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:54,639 INFO L85 PathProgramCache]: Analyzing trace with hash -2083992449, now seen corresponding path program 1 times [2022-11-20 18:57:54,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:57:54,642 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1898893067] [2022-11-20 18:57:54,642 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:54,643 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 18:57:54,643 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:57:54,645 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:54,686 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:56,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:56,736 INFO L263 TraceCheckSpWp]: Trace formula consists of 1696 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 18:57:56,740 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:56,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-11-20 18:57:56,856 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:57:56,857 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:57:56,857 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1898893067] [2022-11-20 18:57:56,857 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1898893067] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:57:56,857 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:57:56,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 18:57:56,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507668743] [2022-11-20 18:57:56,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:57:56,861 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 18:57:56,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:57:56,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 18:57:56,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 18:57:56,862 INFO L87 Difference]: Start difference. First operand 2291 states and 3131 transitions. Second operand has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-20 18:57:57,156 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:57:57,157 INFO L93 Difference]: Finished difference Result 4518 states and 6183 transitions. [2022-11-20 18:57:57,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 18:57:57,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 144 [2022-11-20 18:57:57,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:57:57,175 INFO L225 Difference]: With dead ends: 4518 [2022-11-20 18:57:57,176 INFO L226 Difference]: Without dead ends: 2291 [2022-11-20 18:57:57,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 145 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2022-11-20 18:57:57,189 INFO L413 NwaCegarLoop]: 1595 mSDtfsCounter, 3 mSDsluCounter, 4770 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 6365 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:57:57,190 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 6365 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 18:57:57,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2022-11-20 18:57:57,303 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2022-11-20 18:57:57,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1632 states have (on average 1.3057598039215685) internal successors, (2131), 1664 states have internal predecessors, (2131), 499 states have call successors, (499), 160 states have call predecessors, (499), 159 states have return successors, (500), 491 states have call predecessors, (500), 497 states have call successors, (500) [2022-11-20 18:57:57,399 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3130 transitions. [2022-11-20 18:57:57,399 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3130 transitions. Word has length 144 [2022-11-20 18:57:57,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:57:57,400 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3130 transitions. [2022-11-20 18:57:57,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.6) internal successors, (103), 5 states have internal predecessors, (103), 3 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-20 18:57:57,400 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3130 transitions. [2022-11-20 18:57:57,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-20 18:57:57,406 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:57:57,406 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:57:57,456 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:57,607 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:57,607 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:57:57,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:57:57,608 INFO L85 PathProgramCache]: Analyzing trace with hash 140104365, now seen corresponding path program 1 times [2022-11-20 18:57:57,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:57:57,610 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [795724948] [2022-11-20 18:57:57,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:57:57,611 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 18:57:57,611 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:57:57,613 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:57,624 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:57:59,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:57:59,724 INFO L263 TraceCheckSpWp]: Trace formula consists of 1808 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 18:57:59,734 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:57:59,879 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2022-11-20 18:57:59,880 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:57:59,880 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:57:59,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [795724948] [2022-11-20 18:57:59,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [795724948] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:57:59,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:57:59,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 18:57:59,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677949921] [2022-11-20 18:57:59,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:57:59,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 18:57:59,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:57:59,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 18:57:59,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 18:57:59,888 INFO L87 Difference]: Start difference. First operand 2291 states and 3130 transitions. Second operand has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-20 18:58:00,256 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:00,256 INFO L93 Difference]: Finished difference Result 4552 states and 6227 transitions. [2022-11-20 18:58:00,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 18:58:00,258 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 180 [2022-11-20 18:58:00,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:00,273 INFO L225 Difference]: With dead ends: 4552 [2022-11-20 18:58:00,273 INFO L226 Difference]: Without dead ends: 2291 [2022-11-20 18:58:00,283 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2022-11-20 18:58:00,284 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 7 mSDsluCounter, 6356 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7949 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:00,284 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7949 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 18:58:00,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2291 states. [2022-11-20 18:58:00,379 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2291 to 2291. [2022-11-20 18:58:00,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2291 states, 1632 states have (on average 1.3051470588235294) internal successors, (2130), 1664 states have internal predecessors, (2130), 499 states have call successors, (499), 160 states have call predecessors, (499), 159 states have return successors, (500), 491 states have call predecessors, (500), 497 states have call successors, (500) [2022-11-20 18:58:00,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2291 states to 2291 states and 3129 transitions. [2022-11-20 18:58:00,401 INFO L78 Accepts]: Start accepts. Automaton has 2291 states and 3129 transitions. Word has length 180 [2022-11-20 18:58:00,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:00,403 INFO L495 AbstractCegarLoop]: Abstraction has 2291 states and 3129 transitions. [2022-11-20 18:58:00,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 20.833333333333332) internal successors, (125), 6 states have internal predecessors, (125), 3 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2022-11-20 18:58:00,403 INFO L276 IsEmpty]: Start isEmpty. Operand 2291 states and 3129 transitions. [2022-11-20 18:58:00,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-20 18:58:00,408 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:00,409 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:00,460 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:00,633 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:00,634 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:00,634 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:00,634 INFO L85 PathProgramCache]: Analyzing trace with hash -2037787114, now seen corresponding path program 1 times [2022-11-20 18:58:00,636 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:00,636 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1106291990] [2022-11-20 18:58:00,636 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:00,636 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 18:58:00,637 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:00,638 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:00,639 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:02,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:02,838 INFO L263 TraceCheckSpWp]: Trace formula consists of 1843 conjuncts, 25 conjunts are in the unsatisfiable core [2022-11-20 18:58:02,843 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:03,471 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-11-20 18:58:03,472 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:03,472 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:03,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1106291990] [2022-11-20 18:58:03,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1106291990] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:03,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:03,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-11-20 18:58:03,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208874909] [2022-11-20 18:58:03,474 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:03,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 18:58:03,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:03,475 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 18:58:03,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2022-11-20 18:58:03,476 INFO L87 Difference]: Start difference. First operand 2291 states and 3129 transitions. Second operand has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 7 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (23), 6 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 18:58:05,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:05,640 INFO L93 Difference]: Finished difference Result 6830 states and 9407 transitions. [2022-11-20 18:58:05,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 18:58:05,652 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 7 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (23), 6 states have call predecessors, (23), 2 states have call successors, (23) Word has length 182 [2022-11-20 18:58:05,652 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:05,678 INFO L225 Difference]: With dead ends: 6830 [2022-11-20 18:58:05,679 INFO L226 Difference]: Without dead ends: 4568 [2022-11-20 18:58:05,689 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 190 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2022-11-20 18:58:05,690 INFO L413 NwaCegarLoop]: 3115 mSDtfsCounter, 1582 mSDsluCounter, 26435 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1601 SdHoareTripleChecker+Valid, 29550 SdHoareTripleChecker+Invalid, 121 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:05,690 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1601 Valid, 29550 Invalid, 121 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-20 18:58:05,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4568 states. [2022-11-20 18:58:05,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4568 to 4529. [2022-11-20 18:58:05,971 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4529 states, 3225 states have (on average 1.3057364341085271) internal successors, (4211), 3288 states have internal predecessors, (4211), 987 states have call successors, (987), 315 states have call predecessors, (987), 316 states have return successors, (1010), 974 states have call predecessors, (1010), 985 states have call successors, (1010) [2022-11-20 18:58:05,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4529 states to 4529 states and 6208 transitions. [2022-11-20 18:58:05,998 INFO L78 Accepts]: Start accepts. Automaton has 4529 states and 6208 transitions. Word has length 182 [2022-11-20 18:58:05,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:05,999 INFO L495 AbstractCegarLoop]: Abstraction has 4529 states and 6208 transitions. [2022-11-20 18:58:06,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 11.454545454545455) internal successors, (126), 7 states have internal predecessors, (126), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (23), 6 states have call predecessors, (23), 2 states have call successors, (23) [2022-11-20 18:58:06,000 INFO L276 IsEmpty]: Start isEmpty. Operand 4529 states and 6208 transitions. [2022-11-20 18:58:06,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-20 18:58:06,008 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:06,009 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:06,063 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:06,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:06,234 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:06,234 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:06,234 INFO L85 PathProgramCache]: Analyzing trace with hash 539644908, now seen corresponding path program 1 times [2022-11-20 18:58:06,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:06,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1263794106] [2022-11-20 18:58:06,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:06,237 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 18:58:06,237 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:06,238 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:06,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:08,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:08,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 1838 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 18:58:08,354 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:08,400 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-11-20 18:58:08,401 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:08,401 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:08,401 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1263794106] [2022-11-20 18:58:08,402 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1263794106] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:08,402 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:08,402 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 18:58:08,402 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171218400] [2022-11-20 18:58:08,403 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:08,403 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 18:58:08,403 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:08,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 18:58:08,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 18:58:08,445 INFO L87 Difference]: Start difference. First operand 4529 states and 6208 transitions. Second operand has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-20 18:58:09,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:09,680 INFO L93 Difference]: Finished difference Result 8710 states and 12326 transitions. [2022-11-20 18:58:09,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 18:58:09,681 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 183 [2022-11-20 18:58:09,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:09,724 INFO L225 Difference]: With dead ends: 8710 [2022-11-20 18:58:09,724 INFO L226 Difference]: Without dead ends: 6476 [2022-11-20 18:58:09,734 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 180 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 18:58:09,736 INFO L413 NwaCegarLoop]: 2697 mSDtfsCounter, 2039 mSDsluCounter, 4720 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 259 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2296 SdHoareTripleChecker+Valid, 7417 SdHoareTripleChecker+Invalid, 274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 259 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:09,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2296 Valid, 7417 Invalid, 274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [259 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 18:58:09,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6476 states. [2022-11-20 18:58:10,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6476 to 4523. [2022-11-20 18:58:10,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4523 states, 3222 states have (on average 1.3057107386716325) internal successors, (4207), 3285 states have internal predecessors, (4207), 985 states have call successors, (985), 314 states have call predecessors, (985), 315 states have return successors, (1008), 972 states have call predecessors, (1008), 983 states have call successors, (1008) [2022-11-20 18:58:10,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4523 states to 4523 states and 6200 transitions. [2022-11-20 18:58:10,152 INFO L78 Accepts]: Start accepts. Automaton has 4523 states and 6200 transitions. Word has length 183 [2022-11-20 18:58:10,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:10,154 INFO L495 AbstractCegarLoop]: Abstraction has 4523 states and 6200 transitions. [2022-11-20 18:58:10,154 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2022-11-20 18:58:10,154 INFO L276 IsEmpty]: Start isEmpty. Operand 4523 states and 6200 transitions. [2022-11-20 18:58:10,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2022-11-20 18:58:10,163 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:10,163 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:10,219 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:10,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:10,378 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:10,378 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:10,379 INFO L85 PathProgramCache]: Analyzing trace with hash -1467678284, now seen corresponding path program 1 times [2022-11-20 18:58:10,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:10,381 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [327409495] [2022-11-20 18:58:10,381 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:10,381 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 18:58:10,382 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:10,383 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:10,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:12,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:12,758 INFO L263 TraceCheckSpWp]: Trace formula consists of 1850 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 18:58:12,764 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:12,948 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-20 18:58:12,949 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:12,949 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:12,949 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [327409495] [2022-11-20 18:58:12,949 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [327409495] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:12,950 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:12,950 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 18:58:12,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [477486128] [2022-11-20 18:58:12,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:12,951 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 18:58:12,951 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:12,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 18:58:12,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 18:58:12,952 INFO L87 Difference]: Start difference. First operand 4523 states and 6200 transitions. Second operand has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-20 18:58:13,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:13,503 INFO L93 Difference]: Finished difference Result 4598 states and 6273 transitions. [2022-11-20 18:58:13,503 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 18:58:13,504 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) Word has length 188 [2022-11-20 18:58:13,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:13,518 INFO L225 Difference]: With dead ends: 4598 [2022-11-20 18:58:13,519 INFO L226 Difference]: Without dead ends: 2300 [2022-11-20 18:58:13,528 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 193 GetRequests, 182 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=52, Invalid=104, Unknown=0, NotChecked=0, Total=156 [2022-11-20 18:58:13,529 INFO L413 NwaCegarLoop]: 1592 mSDtfsCounter, 15 mSDsluCounter, 7932 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 9524 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:13,529 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 9524 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 18:58:13,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2300 states. [2022-11-20 18:58:13,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2300 to 2300. [2022-11-20 18:58:13,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2300 states, 1640 states have (on average 1.300609756097561) internal successors, (2133), 1671 states have internal predecessors, (2133), 497 states have call successors, (497), 163 states have call predecessors, (497), 162 states have return successors, (498), 489 states have call predecessors, (498), 495 states have call successors, (498) [2022-11-20 18:58:13,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2300 states to 2300 states and 3128 transitions. [2022-11-20 18:58:13,671 INFO L78 Accepts]: Start accepts. Automaton has 2300 states and 3128 transitions. Word has length 188 [2022-11-20 18:58:13,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:13,672 INFO L495 AbstractCegarLoop]: Abstraction has 2300 states and 3128 transitions. [2022-11-20 18:58:13,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 17.857142857142858) internal successors, (125), 7 states have internal predecessors, (125), 4 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (23), 4 states have call predecessors, (23), 4 states have call successors, (23) [2022-11-20 18:58:13,672 INFO L276 IsEmpty]: Start isEmpty. Operand 2300 states and 3128 transitions. [2022-11-20 18:58:13,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-20 18:58:13,678 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:13,678 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:13,725 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:13,901 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:13,902 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:13,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:13,903 INFO L85 PathProgramCache]: Analyzing trace with hash 1656359814, now seen corresponding path program 1 times [2022-11-20 18:58:13,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:13,905 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1842301348] [2022-11-20 18:58:13,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:13,905 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 18:58:13,906 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:13,907 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:13,952 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:16,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:16,093 INFO L263 TraceCheckSpWp]: Trace formula consists of 1921 conjuncts, 19 conjunts are in the unsatisfiable core [2022-11-20 18:58:16,099 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:16,784 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 31 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-20 18:58:16,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:16,785 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:16,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1842301348] [2022-11-20 18:58:16,785 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1842301348] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:16,785 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:16,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-11-20 18:58:16,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029030319] [2022-11-20 18:58:16,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:16,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-11-20 18:58:16,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:16,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-11-20 18:58:16,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-11-20 18:58:16,788 INFO L87 Difference]: Start difference. First operand 2300 states and 3128 transitions. Second operand has 10 states, 10 states have (on average 13.9) internal successors, (139), 7 states have internal predecessors, (139), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 18:58:27,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:27,662 INFO L93 Difference]: Finished difference Result 7716 states and 10791 transitions. [2022-11-20 18:58:27,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 18:58:27,663 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 7 states have internal predecessors, (139), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) Word has length 207 [2022-11-20 18:58:27,664 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:27,720 INFO L225 Difference]: With dead ends: 7716 [2022-11-20 18:58:27,721 INFO L226 Difference]: Without dead ends: 5482 [2022-11-20 18:58:27,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 213 GetRequests, 199 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=42, Invalid=198, Unknown=0, NotChecked=0, Total=240 [2022-11-20 18:58:27,735 INFO L413 NwaCegarLoop]: 3666 mSDtfsCounter, 2221 mSDsluCounter, 25406 mSDsCounter, 0 mSdLazyCounter, 1634 mSolverCounterSat, 148 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2365 SdHoareTripleChecker+Valid, 29072 SdHoareTripleChecker+Invalid, 1782 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 148 IncrementalHoareTripleChecker+Valid, 1634 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:27,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2365 Valid, 29072 Invalid, 1782 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [148 Valid, 1634 Invalid, 0 Unknown, 0 Unchecked, 9.9s Time] [2022-11-20 18:58:27,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5482 states. [2022-11-20 18:58:28,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5482 to 4470. [2022-11-20 18:58:28,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4470 states, 3191 states have (on average 1.3039799435913506) internal successors, (4161), 3253 states have internal predecessors, (4161), 966 states have call successors, (966), 311 states have call predecessors, (966), 312 states have return successors, (983), 953 states have call predecessors, (983), 964 states have call successors, (983) [2022-11-20 18:58:28,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4470 states to 4470 states and 6110 transitions. [2022-11-20 18:58:28,178 INFO L78 Accepts]: Start accepts. Automaton has 4470 states and 6110 transitions. Word has length 207 [2022-11-20 18:58:28,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:28,180 INFO L495 AbstractCegarLoop]: Abstraction has 4470 states and 6110 transitions. [2022-11-20 18:58:28,180 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 13.9) internal successors, (139), 7 states have internal predecessors, (139), 3 states have call successors, (29), 3 states have call predecessors, (29), 5 states have return successors, (25), 5 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 18:58:28,181 INFO L276 IsEmpty]: Start isEmpty. Operand 4470 states and 6110 transitions. [2022-11-20 18:58:28,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2022-11-20 18:58:28,190 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:28,190 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:28,245 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:28,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:28,406 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:28,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:28,407 INFO L85 PathProgramCache]: Analyzing trace with hash -1963447356, now seen corresponding path program 1 times [2022-11-20 18:58:28,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:28,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [142079631] [2022-11-20 18:58:28,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:28,410 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 18:58:28,410 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:28,411 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:28,417 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:30,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:30,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 1919 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 18:58:30,756 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:30,785 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2022-11-20 18:58:30,785 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:30,785 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:30,785 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [142079631] [2022-11-20 18:58:30,786 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [142079631] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:30,786 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:30,786 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 18:58:30,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1121961354] [2022-11-20 18:58:30,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:30,787 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 18:58:30,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:30,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 18:58:30,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:58:30,788 INFO L87 Difference]: Start difference. First operand 4470 states and 6110 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 18:58:31,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:31,204 INFO L93 Difference]: Finished difference Result 9022 states and 12387 transitions. [2022-11-20 18:58:31,206 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 18:58:31,206 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 207 [2022-11-20 18:58:31,207 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:31,232 INFO L225 Difference]: With dead ends: 9022 [2022-11-20 18:58:31,232 INFO L226 Difference]: Without dead ends: 4646 [2022-11-20 18:58:31,249 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 206 GetRequests, 205 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:58:31,250 INFO L413 NwaCegarLoop]: 1607 mSDtfsCounter, 41 mSDsluCounter, 1577 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 54 SdHoareTripleChecker+Valid, 3184 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:31,250 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [54 Valid, 3184 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 18:58:31,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4646 states. [2022-11-20 18:58:31,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4646 to 4490. [2022-11-20 18:58:31,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4490 states, 3211 states have (on average 1.3045780130800373) internal successors, (4189), 3273 states have internal predecessors, (4189), 966 states have call successors, (966), 311 states have call predecessors, (966), 312 states have return successors, (983), 953 states have call predecessors, (983), 964 states have call successors, (983) [2022-11-20 18:58:31,661 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4490 states to 4490 states and 6138 transitions. [2022-11-20 18:58:31,662 INFO L78 Accepts]: Start accepts. Automaton has 4490 states and 6138 transitions. Word has length 207 [2022-11-20 18:58:31,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:31,663 INFO L495 AbstractCegarLoop]: Abstraction has 4490 states and 6138 transitions. [2022-11-20 18:58:31,663 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2022-11-20 18:58:31,663 INFO L276 IsEmpty]: Start isEmpty. Operand 4490 states and 6138 transitions. [2022-11-20 18:58:31,670 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2022-11-20 18:58:31,670 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:31,670 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:31,717 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 18:58:31,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:31,893 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:31,893 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:31,893 INFO L85 PathProgramCache]: Analyzing trace with hash 1864721690, now seen corresponding path program 1 times [2022-11-20 18:58:31,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:31,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [14798679] [2022-11-20 18:58:31,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:31,895 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 18:58:31,896 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:31,896 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:31,898 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 18:58:34,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:34,132 INFO L263 TraceCheckSpWp]: Trace formula consists of 1924 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 18:58:34,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:35,199 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-20 18:58:35,199 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 18:58:35,199 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 18:58:35,199 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [14798679] [2022-11-20 18:58:35,200 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [14798679] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 18:58:35,200 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 18:58:35,200 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 18:58:35,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [240486508] [2022-11-20 18:58:35,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 18:58:35,201 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 18:58:35,202 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 18:58:35,202 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 18:58:35,202 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:58:35,203 INFO L87 Difference]: Start difference. First operand 4490 states and 6138 transitions. Second operand has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 18:58:35,966 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 18:58:35,967 INFO L93 Difference]: Finished difference Result 8888 states and 12197 transitions. [2022-11-20 18:58:35,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 18:58:35,968 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 210 [2022-11-20 18:58:35,969 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 18:58:36,001 INFO L225 Difference]: With dead ends: 8888 [2022-11-20 18:58:36,002 INFO L226 Difference]: Without dead ends: 4492 [2022-11-20 18:58:36,020 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 209 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 18:58:36,021 INFO L413 NwaCegarLoop]: 1604 mSDtfsCounter, 1440 mSDsluCounter, 60 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1440 SdHoareTripleChecker+Valid, 1664 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 18:58:36,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1440 Valid, 1664 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 18:58:36,028 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4492 states. [2022-11-20 18:58:36,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4492 to 4490. [2022-11-20 18:58:36,567 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4490 states, 3211 states have (on average 1.301775147928994) internal successors, (4180), 3273 states have internal predecessors, (4180), 966 states have call successors, (966), 311 states have call predecessors, (966), 312 states have return successors, (983), 953 states have call predecessors, (983), 964 states have call successors, (983) [2022-11-20 18:58:36,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4490 states to 4490 states and 6129 transitions. [2022-11-20 18:58:36,588 INFO L78 Accepts]: Start accepts. Automaton has 4490 states and 6129 transitions. Word has length 210 [2022-11-20 18:58:36,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 18:58:36,588 INFO L495 AbstractCegarLoop]: Abstraction has 4490 states and 6129 transitions. [2022-11-20 18:58:36,589 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.0) internal successors, (138), 3 states have internal predecessors, (138), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 18:58:36,589 INFO L276 IsEmpty]: Start isEmpty. Operand 4490 states and 6129 transitions. [2022-11-20 18:58:36,597 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2022-11-20 18:58:36,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 18:58:36,598 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 18:58:36,646 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 18:58:36,821 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:36,822 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 18:58:36,822 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 18:58:36,822 INFO L85 PathProgramCache]: Analyzing trace with hash -2138496379, now seen corresponding path program 1 times [2022-11-20 18:58:36,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 18:58:36,824 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [806685181] [2022-11-20 18:58:36,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 18:58:36,824 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 18:58:36,825 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 18:58:36,826 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 18:58:36,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/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 (13)] Waiting until timeout for monitored process [2022-11-20 18:58:42,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 18:58:42,882 INFO L263 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 113 conjunts are in the unsatisfiable core [2022-11-20 18:58:42,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 18:58:42,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:58:43,018 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:58:43,211 INFO L321 Elim1Store]: treesize reduction 22, result has 35.3 percent of original size [2022-11-20 18:58:43,212 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 2 case distinctions, treesize of input 19 treesize of output 27 [2022-11-20 18:58:44,295 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 7 [2022-11-20 18:58:49,329 INFO L321 Elim1Store]: treesize reduction 17, result has 29.2 percent of original size [2022-11-20 18:58:49,330 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2022-11-20 18:58:51,004 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 18:58:51,088 INFO L321 Elim1Store]: treesize reduction 32, result has 27.3 percent of original size [2022-11-20 18:58:51,088 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 26 treesize of output 39 [2022-11-20 18:58:51,796 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-20 18:58:51,797 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2022-11-20 18:58:53,467 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-11-20 18:59:01,816 INFO L321 Elim1Store]: treesize reduction 54, result has 29.9 percent of original size [2022-11-20 18:59:01,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 5 case distinctions, treesize of input 26 treesize of output 43 [2022-11-20 18:59:04,557 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:59:04,589 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:59:06,235 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 18:59:06,245 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-20 18:59:06,246 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 32 [2022-11-20 18:59:08,666 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-20 18:59:08,666 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2022-11-20 18:59:20,601 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-20 18:59:20,601 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 11 [2022-11-20 18:59:24,091 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 18:59:24,098 INFO L321 Elim1Store]: treesize reduction 9, result has 10.0 percent of original size [2022-11-20 18:59:24,099 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 32 [2022-11-20 18:59:28,512 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 18:59:28,514 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:59:28,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-11-20 18:59:28,559 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 18:59:29,971 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-20 18:59:29,974 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2022-11-20 18:59:29,986 INFO L173 IndexEqualityManager]: detected equality via solver [2022-11-20 18:59:29,987 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 7 [2022-11-20 18:59:30,267 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 21 proven. 23 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-11-20 18:59:30,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:00:05,866 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:00:05,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [806685181] [2022-11-20 19:00:05,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [806685181] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-20 19:00:05,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [511450059] [2022-11-20 19:00:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:00:05,867 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-20 19:00:05,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/cvc4 [2022-11-20 19:00:05,878 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-20 19:00:05,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (14)] Waiting until timeout for monitored process [2022-11-20 19:09:51,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:09:51,843 INFO L263 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 247 conjunts are in the unsatisfiable core [2022-11-20 19:09:51,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:09:53,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 19:09:55,761 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 19:10:06,409 INFO L217 Elim1Store]: Index analysis took 945 ms [2022-11-20 19:10:37,795 WARN L233 SmtUtils]: Spent 31.32s on a formula simplification. DAG size of input: 2330 DAG size of output: 1166 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-20 19:10:37,813 INFO L321 Elim1Store]: treesize reduction 3652, result has 33.3 percent of original size [2022-11-20 19:10:37,816 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 167 select indices, 167 select index equivalence classes, 13695 disjoint index pairs (out of 13861 index pairs), introduced 167 new quantified variables, introduced 332 case distinctions, treesize of input 1174 treesize of output 2667 [2022-11-20 19:10:39,128 WARN L718 sPolynomialRelations]: Constructing 2147483647(two to the power of 166 dual juncts. [2022-11-20 19:10:39,129 WARN L310 FreeRefinementEngine]: Interpolation failed due to KNOWN_DEPENDING: Requested array size exceeds VM limit [2022-11-20 19:10:39,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1398591838] [2022-11-20 19:10:39,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:10:39,130 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-20 19:10:39,130 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:10:39,133 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-20 19:10:39,157 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a1eb086b-ff65-4f3f-9e1e-e2c91c0d7edb/bin/utaipan-6cKwYrpEi9/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-11-20 19:10:41,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:10:41,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 1931 conjuncts, 233 conjunts are in the unsatisfiable core [2022-11-20 19:10:41,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:10:43,395 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 19:10:44,570 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 14 treesize of output 16 [2022-11-20 19:10:55,421 INFO L217 Elim1Store]: Index analysis took 104 ms [2022-11-20 19:11:23,454 WARN L233 SmtUtils]: Spent 27.97s on a formula simplification. DAG size of input: 2260 DAG size of output: 1131 (called from [L 318] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-11-20 19:11:23,460 INFO L321 Elim1Store]: treesize reduction 3542, result has 33.3 percent of original size [2022-11-20 19:11:23,462 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 162 select indices, 162 select index equivalence classes, 12880 disjoint index pairs (out of 13041 index pairs), introduced 162 new quantified variables, introduced 322 case distinctions, treesize of input 1139 treesize of output 2587