./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 --- 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 20:32:45,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:32:45,301 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:32:45,343 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:32:45,344 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:32:45,347 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:32:45,350 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:32:45,353 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:32:45,355 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:32:45,361 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:32:45,362 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:32:45,364 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:32:45,365 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:32:45,368 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:32:45,369 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:32:45,372 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:32:45,374 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:32:45,375 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:32:45,376 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:32:45,383 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:32:45,385 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:32:45,387 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:32:45,388 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:32:45,389 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:32:45,400 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:32:45,401 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:32:45,401 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:32:45,403 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:32:45,404 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:32:45,405 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:32:45,405 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:32:45,406 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:32:45,408 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:32:45,411 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:32:45,412 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:32:45,412 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:32:45,413 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:32:45,413 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:32:45,413 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:32:45,419 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:32:45,420 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:32:45,421 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 20:32:45,463 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:32:45,463 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:32:45,464 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:32:45,464 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:32:45,465 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:32:45,465 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:32:45,466 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:32:45,466 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:32:45,466 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:32:45,466 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 20:32:45,467 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:32:45,467 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:32:45,468 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 20:32:45,468 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 20:32:45,468 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:32:45,469 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 20:32:45,469 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 20:32:45,469 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 20:32:45,470 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:32:45,470 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 20:32:45,470 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:32:45,470 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:32:45,471 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:32:45,471 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:32:45,471 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:32:45,471 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:32:45,471 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:32:45,472 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:32:45,472 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:32:45,472 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:32:45,472 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:32:45,473 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 20:32:45,473 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:32:45,473 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:32:45,473 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 20:32:45,473 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 20:32:45,474 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:32:45,474 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:32:45,474 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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 -> 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 [2022-11-20 20:32:45,782 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:32:45,812 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:32:45,815 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:32:45,816 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:32:45,817 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:32:45,818 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-20 20:32:48,804 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:32:49,479 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:32:49,480 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-20 20:32:49,541 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/2510dd893/b9803dfba4044b4ea2afde87773ea14a/FLAG074291285 [2022-11-20 20:32:49,559 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/2510dd893/b9803dfba4044b4ea2afde87773ea14a [2022-11-20 20:32:49,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:32:49,564 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:32:49,566 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:32:49,567 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:32:49,573 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:32:49,574 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:32:49" (1/1) ... [2022-11-20 20:32:49,575 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1951687f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:32:49, skipping insertion in model container [2022-11-20 20:32:49,575 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:32:49" (1/1) ... [2022-11-20 20:32:49,583 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:32:49,721 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:32:51,718 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.abstractShiftLeft(BitabsTranslation.java:148) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:187) 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:728) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java: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 20:32:51,724 INFO L158 Benchmark]: Toolchain (without parser) took 2159.16ms. Allocated memory is still 153.1MB. Free memory was 107.9MB in the beginning and 85.2MB in the end (delta: 22.7MB). Peak memory consumption was 68.9MB. Max. memory is 16.1GB. [2022-11-20 20:32:51,725 INFO L158 Benchmark]: CDTParser took 0.25ms. Allocated memory is still 109.1MB. Free memory was 60.0MB in the beginning and 59.9MB in the end (delta: 117.9kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 20:32:51,725 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2155.68ms. Allocated memory is still 153.1MB. Free memory was 107.2MB in the beginning and 85.2MB in the end (delta: 22.0MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. [2022-11-20 20:32:51,727 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.25ms. Allocated memory is still 109.1MB. Free memory was 60.0MB in the beginning and 59.9MB in the end (delta: 117.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2155.68ms. Allocated memory is still 153.1MB. Free memory was 107.2MB in the beginning and 85.2MB in the end (delta: 22.0MB). Peak memory consumption was 66.8MB. 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_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 --- 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 20:32:53,921 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 20:32:53,923 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 20:32:53,949 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 20:32:53,949 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 20:32:53,954 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 20:32:53,959 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 20:32:53,962 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 20:32:53,964 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 20:32:53,969 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 20:32:53,970 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 20:32:53,973 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 20:32:53,973 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 20:32:53,975 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 20:32:53,979 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 20:32:53,984 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 20:32:53,986 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 20:32:53,986 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 20:32:53,988 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 20:32:53,994 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 20:32:53,995 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 20:32:53,998 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 20:32:54,000 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 20:32:54,000 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 20:32:54,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 20:32:54,009 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 20:32:54,009 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 20:32:54,011 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 20:32:54,012 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 20:32:54,013 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 20:32:54,014 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 20:32:54,015 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 20:32:54,017 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 20:32:54,028 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 20:32:54,029 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 20:32:54,029 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 20:32:54,030 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 20:32:54,030 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 20:32:54,031 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 20:32:54,032 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 20:32:54,032 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 20:32:54,037 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-20 20:32:54,075 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 20:32:54,076 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 20:32:54,077 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 20:32:54,077 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 20:32:54,078 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 20:32:54,079 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 20:32:54,079 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 20:32:54,079 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 20:32:54,080 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 20:32:54,080 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 20:32:54,081 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 20:32:54,081 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 20:32:54,082 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 20:32:54,082 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 20:32:54,083 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 20:32:54,083 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 20:32:54,083 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 20:32:54,084 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 20:32:54,084 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 20:32:54,084 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 20:32:54,084 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 20:32:54,085 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 20:32:54,085 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 20:32:54,085 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 20:32:54,086 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 20:32:54,086 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 20:32:54,086 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:32:54,087 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 20:32:54,087 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 20:32:54,087 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 20:32:54,088 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-20 20:32:54,088 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 20:32:54,088 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 20:32:54,089 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 20:32:54,089 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 20:32:54,089 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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 -> 8a621364e853f6cea57e1b9be3d64dd0229cd7b56b8697c8ff667994a99ac7d5 [2022-11-20 20:32:54,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 20:32:54,477 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 20:32:54,479 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 20:32:54,481 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 20:32:54,481 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 20:32:54,483 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-20 20:32:57,482 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 20:32:58,125 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 20:32:58,126 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-20 20:32:58,184 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/bce89b573/2a00f38708d84e20ad7ced53ba2aeca4/FLAGb1af228db [2022-11-20 20:32:58,204 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/data/bce89b573/2a00f38708d84e20ad7ced53ba2aeca4 [2022-11-20 20:32:58,209 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 20:32:58,210 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 20:32:58,215 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 20:32:58,215 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 20:32:58,219 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 20:32:58,220 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:32:58" (1/1) ... [2022-11-20 20:32:58,221 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@688bfed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:32:58, skipping insertion in model container [2022-11-20 20:32:58,221 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 08:32:58" (1/1) ... [2022-11-20 20:32:58,229 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 20:32:58,378 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:33:00,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_1891e5be-ea61-4364-8f4b-47b63afe25dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-11-20 20:33:01,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:33:01,165 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 20:33:01,248 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 20:33:01,767 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_1891e5be-ea61-4364-8f4b-47b63afe25dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-11-20 20:33:01,775 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:33:01,796 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 20:33:02,356 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_1891e5be-ea61-4364-8f4b-47b63afe25dd/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i[297077,297090] [2022-11-20 20:33:02,362 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 20:33:02,486 INFO L208 MainTranslator]: Completed translation [2022-11-20 20:33:02,487 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02 WrapperNode [2022-11-20 20:33:02,487 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 20:33:02,488 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 20:33:02,488 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 20:33:02,488 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 20:33:02,495 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:02,635 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:02,858 INFO L138 Inliner]: procedures = 371, calls = 3809, calls flagged for inlining = 134, calls inlined = 130, statements flattened = 6921 [2022-11-20 20:33:02,859 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 20:33:02,861 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 20:33:02,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 20:33:02,862 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 20:33:02,871 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:02,871 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:02,982 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:02,982 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,138 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,157 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,185 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,201 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,243 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 20:33:03,245 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 20:33:03,245 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 20:33:03,246 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 20:33:03,246 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (1/1) ... [2022-11-20 20:33:03,253 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 20:33:03,263 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 20:33:03,276 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 20:33:03,285 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 20:33:03,319 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2022-11-20 20:33:03,323 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2022-11-20 20:33:03,324 INFO L130 BoogieDeclarations]: Found specification of procedure ring_desc_base [2022-11-20 20:33:03,324 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_desc_base [2022-11-20 20:33:03,324 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 20:33:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure thunderbolt_shutdown_and_free [2022-11-20 20:33:03,325 INFO L138 BoogieDeclarations]: Found implementation of procedure thunderbolt_shutdown_and_free [2022-11-20 20:33:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_shutdown [2022-11-20 20:33:03,325 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_shutdown [2022-11-20 20:33:03,325 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2022-11-20 20:33:03,325 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2022-11-20 20:33:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_port [2022-11-20 20:33:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_port [2022-11-20 20:33:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_active [2022-11-20 20:33:03,326 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_active [2022-11-20 20:33:03,326 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail_init [2022-11-20 20:33:03,327 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail_init [2022-11-20 20:33:03,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 20:33:03,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 20:33:03,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 20:33:03,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 20:33:03,328 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 20:33:03,328 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 20:33:03,328 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 20:33:03,329 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 20:33:03,329 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 20:33:03,329 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_read_n [2022-11-20 20:33:03,330 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_read_n [2022-11-20 20:33:03,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 20:33:03,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 20:33:03,331 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_tx [2022-11-20 20:33:03,331 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_tx [2022-11-20 20:33:03,331 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_read [2022-11-20 20:33:03,331 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_read [2022-11-20 20:33:03,331 INFO L130 BoogieDeclarations]: Found specification of procedure ring_work [2022-11-20 20:33:03,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_work [2022-11-20 20:33:03,332 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_get_drom_offset [2022-11-20 20:33:03,332 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_get_drom_offset [2022-11-20 20:33:03,332 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2022-11-20 20:33:03,332 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2022-11-20 20:33:03,332 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_free [2022-11-20 20:33:03,333 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_free [2022-11-20 20:33:03,333 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2022-11-20 20:33:03,333 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2022-11-20 20:33:03,333 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite16desc [2022-11-20 20:33:03,333 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite16desc [2022-11-20 20:33:03,333 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32options [2022-11-20 20:33:03,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32options [2022-11-20 20:33:03,334 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_free [2022-11-20 20:33:03,335 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_free [2022-11-20 20:33:03,335 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_active [2022-11-20 20:33:03,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_active [2022-11-20 20:33:03,336 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-20 20:33:03,336 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-20 20:33:03,336 INFO L130 BoogieDeclarations]: Found specification of procedure tb_find_cap [2022-11-20 20:33:03,337 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_find_cap [2022-11-20 20:33:03,337 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 20:33:03,338 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 20:33:03,338 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 20:33:03,339 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 20:33:03,339 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_deactivate [2022-11-20 20:33:03,339 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_deactivate [2022-11-20 20:33:03,339 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_write [2022-11-20 20:33:03,339 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_write [2022-11-20 20:33:03,340 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx_submit [2022-11-20 20:33:03,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx_submit [2022-11-20 20:33:03,340 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_disable_interrupts [2022-11-20 20:33:03,340 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_disable_interrupts [2022-11-20 20:33:03,340 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2022-11-20 20:33:03,340 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2022-11-20 20:33:03,341 INFO L130 BoogieDeclarations]: Found specification of procedure get_route [2022-11-20 20:33:03,341 INFO L138 BoogieDeclarations]: Found implementation of procedure get_route [2022-11-20 20:33:03,342 INFO L130 BoogieDeclarations]: Found specification of procedure check_header [2022-11-20 20:33:03,342 INFO L138 BoogieDeclarations]: Found implementation of procedure check_header [2022-11-20 20:33:03,342 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 20:33:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 20:33:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_pkg_alloc [2022-11-20 20:33:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_pkg_alloc [2022-11-20 20:33:03,343 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 20:33:03,343 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 20:33:03,344 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_suspend_noirq [2022-11-20 20:33:03,344 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_suspend_noirq [2022-11-20 20:33:03,345 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_ctl_read [2022-11-20 20:33:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_ctl_read [2022-11-20 20:33:03,345 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_port_active [2022-11-20 20:33:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_port_active [2022-11-20 20:33:03,345 INFO L130 BoogieDeclarations]: Found specification of procedure tb_activate_pcie_devices [2022-11-20 20:33:03,345 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_activate_pcie_devices [2022-11-20 20:33:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_suspend [2022-11-20 20:33:03,346 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_suspend [2022-11-20 20:33:03,346 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_alloc [2022-11-20 20:33:03,347 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_alloc [2022-11-20 20:33:03,347 INFO L130 BoogieDeclarations]: Found specification of procedure tb_drom_read_uid_only [2022-11-20 20:33:03,348 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_drom_read_uid_only [2022-11-20 20:33:03,348 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 20:33:03,348 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-20 20:33:03,348 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-20 20:33:03,348 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_write [2022-11-20 20:33:03,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_write [2022-11-20 20:33:03,349 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_activate [2022-11-20 20:33:03,349 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_activate [2022-11-20 20:33:03,349 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_interrupt_work [2022-11-20 20:33:03,350 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_interrupt_work [2022-11-20 20:33:03,350 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 20:33:03,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 20:33:03,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 20:33:03,350 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2022-11-20 20:33:03,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2022-11-20 20:33:03,351 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 20:33:03,352 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 20:33:03,355 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2022-11-20 20:33:03,355 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2022-11-20 20:33:03,356 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read_raw [2022-11-20 20:33:03,356 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read_raw [2022-11-20 20:33:03,356 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 20:33:03,358 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 20:33:03,359 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 20:33:03,360 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 20:33:03,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 20:33:03,364 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_long [2022-11-20 20:33:03,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_long [2022-11-20 20:33:03,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 20:33:03,365 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_set_unpplugged [2022-11-20 20:33:03,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_set_unpplugged [2022-11-20 20:33:03,365 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite32desc [2022-11-20 20:33:03,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite32desc [2022-11-20 20:33:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 20:33:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 20:33:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 20:33:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route_length [2022-11-20 20:33:03,366 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route_length [2022-11-20 20:33:03,366 INFO L130 BoogieDeclarations]: Found specification of procedure nhi_resume_noirq [2022-11-20 20:33:03,366 INFO L138 BoogieDeclarations]: Found implementation of procedure nhi_resume_noirq [2022-11-20 20:33:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-20 20:33:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-20 20:33:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 20:33:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 20:33:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-20 20:33:03,367 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-20 20:33:03,367 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 20:33:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 20:33:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc8 [2022-11-20 20:33:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc8 [2022-11-20 20:33:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_alloc [2022-11-20 20:33:03,368 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_alloc [2022-11-20 20:33:03,368 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-20 20:33:03,369 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-20 20:33:03,369 INFO L130 BoogieDeclarations]: Found specification of procedure ring_free [2022-11-20 20:33:03,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_free [2022-11-20 20:33:03,369 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2022-11-20 20:33:03,369 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2022-11-20 20:33:03,369 INFO L130 BoogieDeclarations]: Found specification of procedure ring_write_descriptors [2022-11-20 20:33:03,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_write_descriptors [2022-11-20 20:33:03,370 INFO L130 BoogieDeclarations]: Found specification of procedure ring_iowrite64desc [2022-11-20 20:33:03,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_iowrite64desc [2022-11-20 20:33:03,370 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deallocate_nfc [2022-11-20 20:33:03,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deallocate_nfc [2022-11-20 20:33:03,370 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_unplugged_children [2022-11-20 20:33:03,370 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_unplugged_children [2022-11-20 20:33:03,370 INFO L130 BoogieDeclarations]: Found specification of procedure tb_crc [2022-11-20 20:33:03,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_crc [2022-11-20 20:33:03,371 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-20 20:33:03,371 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-20 20:33:03,371 INFO L130 BoogieDeclarations]: Found specification of procedure tb_plug_events_active [2022-11-20 20:33:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_plug_events_active [2022-11-20 20:33:03,372 INFO L130 BoogieDeclarations]: Found specification of procedure flush_work [2022-11-20 20:33:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_work [2022-11-20 20:33:03,372 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_stop [2022-11-20 20:33:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_stop [2022-11-20 20:33:03,372 INFO L130 BoogieDeclarations]: Found specification of procedure tb_switch_resume [2022-11-20 20:33:03,372 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_switch_resume [2022-11-20 20:33:03,373 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_print_error [2022-11-20 20:33:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_print_error [2022-11-20 20:33:03,373 INFO L130 BoogieDeclarations]: Found specification of procedure tb_wait_for_port [2022-11-20 20:33:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_wait_for_port [2022-11-20 20:33:03,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 20:33:03,373 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 20:33:03,373 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_add_nfc_credits [2022-11-20 20:33:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_add_nfc_credits [2022-11-20 20:33:03,374 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2022-11-20 20:33:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2022-11-20 20:33:03,374 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_destroy [2022-11-20 20:33:03,374 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_destroy [2022-11-20 20:33:03,376 INFO L130 BoogieDeclarations]: Found specification of procedure tb_scan_switch [2022-11-20 20:33:03,376 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_scan_switch [2022-11-20 20:33:03,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 20:33:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 20:33:03,377 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_start [2022-11-20 20:33:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_start [2022-11-20 20:33:03,377 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_restart [2022-11-20 20:33:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_restart [2022-11-20 20:33:03,377 INFO L130 BoogieDeclarations]: Found specification of procedure ring_start [2022-11-20 20:33:03,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_start [2022-11-20 20:33:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 20:33:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 20:33:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure check_config_address [2022-11-20 20:33:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure check_config_address [2022-11-20 20:33:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure ring_stop [2022-11-20 20:33:03,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_stop [2022-11-20 20:33:03,378 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_write [2022-11-20 20:33:03,379 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_write [2022-11-20 20:33:03,379 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-20 20:33:03,379 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-20 20:33:03,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 20:33:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 20:33:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 20:33:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 20:33:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 20:33:03,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 20:33:03,380 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cfg_read [2022-11-20 20:33:03,380 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cfg_read [2022-11-20 20:33:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 20:33:03,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 20:33:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_free [2022-11-20 20:33:03,381 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_free [2022-11-20 20:33:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure __crc32c_le [2022-11-20 20:33:03,381 INFO L138 BoogieDeclarations]: Found implementation of procedure __crc32c_le [2022-11-20 20:33:03,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 20:33:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kcalloc [2022-11-20 20:33:03,382 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kcalloc [2022-11-20 20:33:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2022-11-20 20:33:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure ring_interrupt_index [2022-11-20 20:33:03,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_interrupt_index [2022-11-20 20:33:03,382 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-20 20:33:03,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-20 20:33:03,383 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_free [2022-11-20 20:33:03,383 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_free [2022-11-20 20:33:03,383 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 20:33:03,383 INFO L130 BoogieDeclarations]: Found specification of procedure tb_path_is_invalid [2022-11-20 20:33:03,383 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_path_is_invalid [2022-11-20 20:33:03,383 INFO L130 BoogieDeclarations]: Found specification of procedure dev_driver_string [2022-11-20 20:33:03,383 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_driver_string [2022-11-20 20:33:03,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 20:33:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 20:33:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 20:33:03,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 20:33:03,385 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_transfer [2022-11-20 20:33:03,389 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_transfer [2022-11-20 20:33:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure tb_cap_is_basic [2022-11-20 20:33:03,390 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_cap_is_basic [2022-11-20 20:33:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_init_path [2022-11-20 20:33:03,390 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_init_path [2022-11-20 20:33:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure __tb_path_deactivate_hops [2022-11-20 20:33:03,390 INFO L138 BoogieDeclarations]: Found implementation of procedure __tb_path_deactivate_hops [2022-11-20 20:33:03,390 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_free [2022-11-20 20:33:03,391 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_free [2022-11-20 20:33:03,391 INFO L130 BoogieDeclarations]: Found specification of procedure tb_is_upstream_port [2022-11-20 20:33:03,393 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_is_upstream_port [2022-11-20 20:33:03,393 INFO L130 BoogieDeclarations]: Found specification of procedure ring_alloc [2022-11-20 20:33:03,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_alloc [2022-11-20 20:33:03,394 INFO L130 BoogieDeclarations]: Found specification of procedure tb_upstream_port [2022-11-20 20:33:03,394 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_upstream_port [2022-11-20 20:33:03,394 INFO L130 BoogieDeclarations]: Found specification of procedure __ring_enqueue [2022-11-20 20:33:03,394 INFO L138 BoogieDeclarations]: Found implementation of procedure __ring_enqueue [2022-11-20 20:33:03,394 INFO L130 BoogieDeclarations]: Found specification of procedure make_header [2022-11-20 20:33:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure make_header [2022-11-20 20:33:03,395 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-20 20:33:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-20 20:33:03,395 INFO L130 BoogieDeclarations]: Found specification of procedure tb_free_invalid_tunnels [2022-11-20 20:33:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_free_invalid_tunnels [2022-11-20 20:33:03,395 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2022-11-20 20:33:03,395 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2022-11-20 20:33:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure tb_port_read [2022-11-20 20:33:03,396 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_port_read [2022-11-20 20:33:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-20 20:33:03,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-20 20:33:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure tb_pci_deactivate [2022-11-20 20:33:03,396 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_pci_deactivate [2022-11-20 20:33:03,396 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 20:33:03,396 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 20:33:03,397 INFO L130 BoogieDeclarations]: Found specification of procedure tb_eeprom_out [2022-11-20 20:33:03,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_eeprom_out [2022-11-20 20:33:03,398 INFO L130 BoogieDeclarations]: Found specification of procedure tb_sw_write [2022-11-20 20:33:03,398 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_sw_write [2022-11-20 20:33:03,398 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2022-11-20 20:33:03,398 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2022-11-20 20:33:03,398 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 20:33:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure tb_ctl_rx [2022-11-20 20:33:03,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_ctl_rx [2022-11-20 20:33:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 20:33:03,399 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 20:33:03,399 INFO L130 BoogieDeclarations]: Found specification of procedure tb_route [2022-11-20 20:33:03,399 INFO L138 BoogieDeclarations]: Found implementation of procedure tb_route [2022-11-20 20:33:04,613 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 20:33:04,620 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 20:33:05,736 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 20:34:58,527 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 20:34:58,559 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 20:34:58,559 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 20:34:58,566 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:34:58 BoogieIcfgContainer [2022-11-20 20:34:58,566 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 20:34:58,569 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 20:34:58,570 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 20:34:58,573 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 20:34:58,573 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 08:32:58" (1/3) ... [2022-11-20 20:34:58,574 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43c6dbd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:34:58, skipping insertion in model container [2022-11-20 20:34:58,574 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 08:33:02" (2/3) ... [2022-11-20 20:34:58,575 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43c6dbd0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 08:34:58, skipping insertion in model container [2022-11-20 20:34:58,575 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 08:34:58" (3/3) ... [2022-11-20 20:34:58,577 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--thunderbolt--thunderbolt.ko-entry_point.cil.out.i [2022-11-20 20:34:58,597 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 20:34:58,597 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 20:34:58,721 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 20:34:58,734 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;@68cc455e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 20:34:58,734 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 20:34:58,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 2413 states, 1622 states have (on average 1.3255240443896423) internal successors, (2150), 1660 states have internal predecessors, (2150), 664 states have call successors, (664), 126 states have call predecessors, (664), 125 states have return successors, (658), 654 states have call predecessors, (658), 658 states have call successors, (658) [2022-11-20 20:34:58,800 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-20 20:34:58,800 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:34:58,801 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:34:58,802 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:34:58,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:34:58,809 INFO L85 PathProgramCache]: Analyzing trace with hash 835883302, now seen corresponding path program 1 times [2022-11-20 20:34:58,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:34:58,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [406310218] [2022-11-20 20:34:58,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:34:58,833 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 20:34:58,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:34:58,842 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:34:58,870 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:00,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:00,684 INFO L263 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 20:35:00,694 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:00,746 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 20:35:00,747 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:00,748 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:00,748 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [406310218] [2022-11-20 20:35:00,749 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [406310218] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:00,750 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:00,750 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 20:35:00,752 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700991266] [2022-11-20 20:35:00,752 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:00,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 20:35:00,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:00,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 20:35:00,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 20:35:00,812 INFO L87 Difference]: Start difference. First operand has 2413 states, 1622 states have (on average 1.3255240443896423) internal successors, (2150), 1660 states have internal predecessors, (2150), 664 states have call successors, (664), 126 states have call predecessors, (664), 125 states have return successors, (658), 654 states have call predecessors, (658), 658 states have call successors, (658) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 20:35:01,036 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:01,036 INFO L93 Difference]: Finished difference Result 4821 states and 7170 transitions. [2022-11-20 20:35:01,037 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 20:35:01,038 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2022-11-20 20:35:01,039 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:01,075 INFO L225 Difference]: With dead ends: 4821 [2022-11-20 20:35:01,076 INFO L226 Difference]: Without dead ends: 2396 [2022-11-20 20:35:01,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 20:35:01,105 INFO L413 NwaCegarLoop]: 3468 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3468 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:01,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3468 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 20:35:01,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2396 states. [2022-11-20 20:35:01,299 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2396 to 2396. [2022-11-20 20:35:01,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2396 states, 1613 states have (on average 1.3211407315561066) internal successors, (2131), 1643 states have internal predecessors, (2131), 658 states have call successors, (658), 125 states have call predecessors, (658), 124 states have return successors, (657), 653 states have call predecessors, (657), 657 states have call successors, (657) [2022-11-20 20:35:01,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2396 states to 2396 states and 3446 transitions. [2022-11-20 20:35:01,329 INFO L78 Accepts]: Start accepts. Automaton has 2396 states and 3446 transitions. Word has length 105 [2022-11-20 20:35:01,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:01,331 INFO L495 AbstractCegarLoop]: Abstraction has 2396 states and 3446 transitions. [2022-11-20 20:35:01,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 20:35:01,331 INFO L276 IsEmpty]: Start isEmpty. Operand 2396 states and 3446 transitions. [2022-11-20 20:35:01,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2022-11-20 20:35:01,338 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:01,338 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:35:01,376 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:01,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:01,557 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:01,557 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:01,557 INFO L85 PathProgramCache]: Analyzing trace with hash -783091612, now seen corresponding path program 1 times [2022-11-20 20:35:01,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:01,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1246726676] [2022-11-20 20:35:01,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:01,560 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 20:35:01,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:01,583 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:01,586 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:03,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:03,449 INFO L263 TraceCheckSpWp]: Trace formula consists of 1955 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:03,455 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:03,664 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-11-20 20:35:03,664 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:03,664 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:03,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1246726676] [2022-11-20 20:35:03,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1246726676] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:03,665 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:03,665 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:03,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287666125] [2022-11-20 20:35:03,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:03,667 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:03,667 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:03,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:03,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:03,668 INFO L87 Difference]: Start difference. First operand 2396 states and 3446 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 20:35:04,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:04,278 INFO L93 Difference]: Finished difference Result 6495 states and 9310 transitions. [2022-11-20 20:35:04,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:04,279 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2022-11-20 20:35:04,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:04,305 INFO L225 Difference]: With dead ends: 6495 [2022-11-20 20:35:04,305 INFO L226 Difference]: Without dead ends: 4107 [2022-11-20 20:35:04,318 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:04,319 INFO L413 NwaCegarLoop]: 4607 mSDtfsCounter, 2427 mSDsluCounter, 3425 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2427 SdHoareTripleChecker+Valid, 8032 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:04,319 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2427 Valid, 8032 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 20:35:04,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4107 states. [2022-11-20 20:35:04,529 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4107 to 4103. [2022-11-20 20:35:04,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4103 states, 2757 states have (on average 1.3188248095756256) internal successors, (3636), 2809 states have internal predecessors, (3636), 1117 states have call successors, (1117), 229 states have call predecessors, (1117), 228 states have return successors, (1116), 1108 states have call predecessors, (1116), 1116 states have call successors, (1116) [2022-11-20 20:35:04,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4103 states to 4103 states and 5869 transitions. [2022-11-20 20:35:04,575 INFO L78 Accepts]: Start accepts. Automaton has 4103 states and 5869 transitions. Word has length 105 [2022-11-20 20:35:04,575 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:04,576 INFO L495 AbstractCegarLoop]: Abstraction has 4103 states and 5869 transitions. [2022-11-20 20:35:04,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2022-11-20 20:35:04,576 INFO L276 IsEmpty]: Start isEmpty. Operand 4103 states and 5869 transitions. [2022-11-20 20:35:04,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2022-11-20 20:35:04,582 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:04,583 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:35:04,620 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:04,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:04,799 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:04,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:04,799 INFO L85 PathProgramCache]: Analyzing trace with hash 1839439927, now seen corresponding path program 1 times [2022-11-20 20:35:04,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:04,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1681164264] [2022-11-20 20:35:04,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:04,804 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 20:35:04,804 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:04,810 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:04,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:07,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:07,728 INFO L263 TraceCheckSpWp]: Trace formula consists of 2921 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:07,733 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:07,952 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 20:35:07,952 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:07,952 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:07,952 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1681164264] [2022-11-20 20:35:07,952 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1681164264] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:07,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:07,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:07,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1512367696] [2022-11-20 20:35:07,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:07,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:07,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:07,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:07,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:07,955 INFO L87 Difference]: Start difference. First operand 4103 states and 5869 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 20:35:09,044 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:09,045 INFO L93 Difference]: Finished difference Result 10780 states and 15370 transitions. [2022-11-20 20:35:09,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:09,045 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 99 [2022-11-20 20:35:09,046 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:09,091 INFO L225 Difference]: With dead ends: 10780 [2022-11-20 20:35:09,091 INFO L226 Difference]: Without dead ends: 6685 [2022-11-20 20:35:09,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 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 20:35:09,114 INFO L413 NwaCegarLoop]: 5215 mSDtfsCounter, 2987 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2987 SdHoareTripleChecker+Valid, 8589 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:09,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2987 Valid, 8589 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 20:35:09,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6685 states. [2022-11-20 20:35:09,596 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6685 to 6682. [2022-11-20 20:35:09,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6682 states, 4476 states have (on average 1.311662198391421) internal successors, (5871), 4563 states have internal predecessors, (5871), 1818 states have call successors, (1818), 388 states have call predecessors, (1818), 387 states have return successors, (1817), 1805 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-11-20 20:35:09,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6682 states to 6682 states and 9506 transitions. [2022-11-20 20:35:09,665 INFO L78 Accepts]: Start accepts. Automaton has 6682 states and 9506 transitions. Word has length 99 [2022-11-20 20:35:09,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:09,665 INFO L495 AbstractCegarLoop]: Abstraction has 6682 states and 9506 transitions. [2022-11-20 20:35:09,670 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-20 20:35:09,670 INFO L276 IsEmpty]: Start isEmpty. Operand 6682 states and 9506 transitions. [2022-11-20 20:35:09,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2022-11-20 20:35:09,686 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:09,687 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:35:09,749 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:09,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:09,911 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:09,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:09,911 INFO L85 PathProgramCache]: Analyzing trace with hash -1349672368, now seen corresponding path program 1 times [2022-11-20 20:35:09,914 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:09,914 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [90442677] [2022-11-20 20:35:09,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:09,914 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 20:35:09,914 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:09,916 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:09,950 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:11,674 INFO L263 TraceCheckSpWp]: Trace formula consists of 2059 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:11,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:11,766 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-20 20:35:11,767 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:11,767 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:11,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [90442677] [2022-11-20 20:35:11,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [90442677] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:11,767 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:11,768 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:11,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004609845] [2022-11-20 20:35:11,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:11,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:11,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:11,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:11,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:11,770 INFO L87 Difference]: Start difference. First operand 6682 states and 9506 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-20 20:35:12,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:12,213 INFO L93 Difference]: Finished difference Result 13351 states and 18997 transitions. [2022-11-20 20:35:12,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:12,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2022-11-20 20:35:12,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:12,259 INFO L225 Difference]: With dead ends: 13351 [2022-11-20 20:35:12,259 INFO L226 Difference]: Without dead ends: 6680 [2022-11-20 20:35:12,295 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 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 20:35:12,296 INFO L413 NwaCegarLoop]: 3446 mSDtfsCounter, 0 mSDsluCounter, 3441 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6887 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:12,296 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6887 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:35:12,305 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6680 states. [2022-11-20 20:35:12,701 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6680 to 6673. [2022-11-20 20:35:12,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6673 states, 4467 states have (on average 1.3113946720394) internal successors, (5858), 4555 states have internal predecessors, (5858), 1818 states have call successors, (1818), 388 states have call predecessors, (1818), 387 states have return successors, (1817), 1804 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-11-20 20:35:12,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6673 states to 6673 states and 9493 transitions. [2022-11-20 20:35:12,757 INFO L78 Accepts]: Start accepts. Automaton has 6673 states and 9493 transitions. Word has length 138 [2022-11-20 20:35:12,758 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:12,758 INFO L495 AbstractCegarLoop]: Abstraction has 6673 states and 9493 transitions. [2022-11-20 20:35:12,758 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2022-11-20 20:35:12,758 INFO L276 IsEmpty]: Start isEmpty. Operand 6673 states and 9493 transitions. [2022-11-20 20:35:12,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2022-11-20 20:35:12,767 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:12,767 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:35:12,806 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:12,996 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:12,996 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:12,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:12,996 INFO L85 PathProgramCache]: Analyzing trace with hash -220053183, now seen corresponding path program 1 times [2022-11-20 20:35:12,999 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:12,999 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1273335281] [2022-11-20 20:35:12,999 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:12,999 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 20:35:12,999 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:13,001 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:13,046 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:15,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:16,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 2999 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:16,040 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:16,132 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 20:35:16,132 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:16,133 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:16,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1273335281] [2022-11-20 20:35:16,133 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1273335281] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:16,133 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:16,133 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:16,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635766575] [2022-11-20 20:35:16,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:16,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:16,135 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:16,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:16,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:16,136 INFO L87 Difference]: Start difference. First operand 6673 states and 9493 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 20:35:16,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:16,542 INFO L93 Difference]: Finished difference Result 13959 states and 19994 transitions. [2022-11-20 20:35:16,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:16,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 130 [2022-11-20 20:35:16,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:16,689 INFO L225 Difference]: With dead ends: 13959 [2022-11-20 20:35:16,689 INFO L226 Difference]: Without dead ends: 7301 [2022-11-20 20:35:16,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 129 GetRequests, 128 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 20:35:16,714 INFO L413 NwaCegarLoop]: 3717 mSDtfsCounter, 332 mSDsluCounter, 3448 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 378 SdHoareTripleChecker+Valid, 7165 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:16,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [378 Valid, 7165 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 20:35:16,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7301 states. [2022-11-20 20:35:17,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7301 to 6675. [2022-11-20 20:35:17,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6675 states, 4469 states have (on average 1.3112553143880064) internal successors, (5860), 4557 states have internal predecessors, (5860), 1818 states have call successors, (1818), 388 states have call predecessors, (1818), 387 states have return successors, (1817), 1804 states have call predecessors, (1817), 1817 states have call successors, (1817) [2022-11-20 20:35:17,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6675 states to 6675 states and 9495 transitions. [2022-11-20 20:35:17,081 INFO L78 Accepts]: Start accepts. Automaton has 6675 states and 9495 transitions. Word has length 130 [2022-11-20 20:35:17,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:17,081 INFO L495 AbstractCegarLoop]: Abstraction has 6675 states and 9495 transitions. [2022-11-20 20:35:17,082 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-20 20:35:17,082 INFO L276 IsEmpty]: Start isEmpty. Operand 6675 states and 9495 transitions. [2022-11-20 20:35:17,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2022-11-20 20:35:17,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:17,090 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:35:17,154 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:17,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:17,306 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:17,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:17,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1714602902, now seen corresponding path program 1 times [2022-11-20 20:35:17,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:17,309 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [548198248] [2022-11-20 20:35:17,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:17,309 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 20:35:17,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:17,311 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:17,346 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:20,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:20,254 INFO L263 TraceCheckSpWp]: Trace formula consists of 3001 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-20 20:35:20,259 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:20,803 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-11-20 20:35:20,803 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:20,803 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:20,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [548198248] [2022-11-20 20:35:20,804 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [548198248] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:20,804 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:20,804 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 20:35:20,804 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [308181975] [2022-11-20 20:35:20,804 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:20,805 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 20:35:20,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:20,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 20:35:20,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 20:35:20,805 INFO L87 Difference]: Start difference. First operand 6675 states and 9495 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 20:35:21,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:21,432 INFO L93 Difference]: Finished difference Result 13326 states and 18962 transitions. [2022-11-20 20:35:21,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 20:35:21,433 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 131 [2022-11-20 20:35:21,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:21,467 INFO L225 Difference]: With dead ends: 13326 [2022-11-20 20:35:21,468 INFO L226 Difference]: Without dead ends: 6662 [2022-11-20 20:35:21,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 20:35:21,491 INFO L413 NwaCegarLoop]: 3444 mSDtfsCounter, 1 mSDsluCounter, 6882 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 10326 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:21,492 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 10326 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:35:21,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6662 states. [2022-11-20 20:35:21,802 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6662 to 6654. [2022-11-20 20:35:21,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6654 states, 4452 states have (on average 1.3110961365678346) internal successors, (5837), 4540 states have internal predecessors, (5837), 1815 states have call successors, (1815), 387 states have call predecessors, (1815), 386 states have return successors, (1814), 1801 states have call predecessors, (1814), 1814 states have call successors, (1814) [2022-11-20 20:35:21,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6654 states to 6654 states and 9466 transitions. [2022-11-20 20:35:21,851 INFO L78 Accepts]: Start accepts. Automaton has 6654 states and 9466 transitions. Word has length 131 [2022-11-20 20:35:21,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:21,852 INFO L495 AbstractCegarLoop]: Abstraction has 6654 states and 9466 transitions. [2022-11-20 20:35:21,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (24), 3 states have call predecessors, (24), 3 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 20:35:21,853 INFO L276 IsEmpty]: Start isEmpty. Operand 6654 states and 9466 transitions. [2022-11-20 20:35:21,864 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2022-11-20 20:35:21,864 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:21,864 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 20:35:21,934 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:22,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:22,079 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:22,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:22,079 INFO L85 PathProgramCache]: Analyzing trace with hash -2142611794, now seen corresponding path program 1 times [2022-11-20 20:35:22,080 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:22,080 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1173114728] [2022-11-20 20:35:22,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:22,081 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 20:35:22,081 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:22,082 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:22,086 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:23,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:23,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 2109 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:23,947 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:24,863 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 30 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-11-20 20:35:24,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:24,864 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:24,864 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1173114728] [2022-11-20 20:35:24,864 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1173114728] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:24,865 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:24,865 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:24,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58150412] [2022-11-20 20:35:24,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:24,866 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:24,866 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:24,867 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:24,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:24,867 INFO L87 Difference]: Start difference. First operand 6654 states and 9466 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:35:25,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:25,579 INFO L93 Difference]: Finished difference Result 16364 states and 23229 transitions. [2022-11-20 20:35:25,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:25,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 155 [2022-11-20 20:35:25,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:25,637 INFO L225 Difference]: With dead ends: 16364 [2022-11-20 20:35:25,637 INFO L226 Difference]: Without dead ends: 9725 [2022-11-20 20:35:25,662 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 153 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 20:35:25,664 INFO L413 NwaCegarLoop]: 5112 mSDtfsCounter, 3390 mSDsluCounter, 2638 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3390 SdHoareTripleChecker+Valid, 7750 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:25,664 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3390 Valid, 7750 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 20:35:25,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9725 states. [2022-11-20 20:35:26,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9725 to 9714. [2022-11-20 20:35:26,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9714 states, 6485 states have (on average 1.3065535851966075) internal successors, (8473), 6615 states have internal predecessors, (8473), 2644 states have call successors, (2644), 585 states have call predecessors, (2644), 584 states have return successors, (2643), 2626 states have call predecessors, (2643), 2643 states have call successors, (2643) [2022-11-20 20:35:26,304 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9714 states to 9714 states and 13760 transitions. [2022-11-20 20:35:26,307 INFO L78 Accepts]: Start accepts. Automaton has 9714 states and 13760 transitions. Word has length 155 [2022-11-20 20:35:26,307 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:26,307 INFO L495 AbstractCegarLoop]: Abstraction has 9714 states and 13760 transitions. [2022-11-20 20:35:26,308 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 3 states have call successors, (28), 3 states have call predecessors, (28), 3 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 20:35:26,308 INFO L276 IsEmpty]: Start isEmpty. Operand 9714 states and 13760 transitions. [2022-11-20 20:35:26,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-20 20:35:26,320 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:26,320 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 20:35:26,361 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:26,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:26,543 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:26,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:26,543 INFO L85 PathProgramCache]: Analyzing trace with hash -2130108904, now seen corresponding path program 1 times [2022-11-20 20:35:26,545 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:26,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2005011612] [2022-11-20 20:35:26,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:26,545 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 20:35:26,545 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:26,546 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:26,547 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:29,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:29,795 INFO L263 TraceCheckSpWp]: Trace formula consists of 3077 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:29,801 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:30,441 INFO L134 CoverageAnalysis]: Checked inductivity of 49 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-11-20 20:35:30,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:30,442 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:30,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2005011612] [2022-11-20 20:35:30,442 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2005011612] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:30,442 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:30,442 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:30,443 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144743214] [2022-11-20 20:35:30,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:30,443 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:30,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:30,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:30,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:30,445 INFO L87 Difference]: Start difference. First operand 9714 states and 13760 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 20:35:32,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:32,057 INFO L93 Difference]: Finished difference Result 23325 states and 33051 transitions. [2022-11-20 20:35:32,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:32,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 150 [2022-11-20 20:35:32,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:32,124 INFO L225 Difference]: With dead ends: 23325 [2022-11-20 20:35:32,125 INFO L226 Difference]: Without dead ends: 13626 [2022-11-20 20:35:32,158 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 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 20:35:32,159 INFO L413 NwaCegarLoop]: 5619 mSDtfsCounter, 3025 mSDsluCounter, 3372 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 22 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3025 SdHoareTripleChecker+Valid, 8991 SdHoareTripleChecker+Invalid, 105 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 22 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:32,159 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3025 Valid, 8991 Invalid, 105 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [22 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 20:35:32,174 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13626 states. [2022-11-20 20:35:32,875 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13626 to 13618. [2022-11-20 20:35:32,892 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13618 states, 9116 states have (on average 1.304848617814831) internal successors, (11895), 9298 states have internal predecessors, (11895), 3672 states have call successors, (3672), 830 states have call predecessors, (3672), 829 states have return successors, (3671), 3649 states have call predecessors, (3671), 3671 states have call successors, (3671) [2022-11-20 20:35:32,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13618 states to 13618 states and 19238 transitions. [2022-11-20 20:35:32,965 INFO L78 Accepts]: Start accepts. Automaton has 13618 states and 19238 transitions. Word has length 150 [2022-11-20 20:35:32,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:32,967 INFO L495 AbstractCegarLoop]: Abstraction has 13618 states and 19238 transitions. [2022-11-20 20:35:32,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2022-11-20 20:35:32,967 INFO L276 IsEmpty]: Start isEmpty. Operand 13618 states and 19238 transitions. [2022-11-20 20:35:32,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2022-11-20 20:35:32,982 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:32,982 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:35:33,049 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:33,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:33,211 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:33,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:33,211 INFO L85 PathProgramCache]: Analyzing trace with hash 1274211818, now seen corresponding path program 1 times [2022-11-20 20:35:33,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:33,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1653177802] [2022-11-20 20:35:33,213 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:33,213 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 20:35:33,213 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:33,215 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:33,260 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:35,257 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:35,312 INFO L263 TraceCheckSpWp]: Trace formula consists of 1981 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:35,316 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:35,592 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-20 20:35:35,592 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:35,593 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:35,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1653177802] [2022-11-20 20:35:35,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1653177802] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:35,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:35,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:35,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2060718516] [2022-11-20 20:35:35,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:35,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:35,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:35,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:35,595 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:35,595 INFO L87 Difference]: Start difference. First operand 13618 states and 19238 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:36,686 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:36,686 INFO L93 Difference]: Finished difference Result 40792 states and 58102 transitions. [2022-11-20 20:35:36,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:36,686 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 153 [2022-11-20 20:35:36,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:36,833 INFO L225 Difference]: With dead ends: 40792 [2022-11-20 20:35:36,833 INFO L226 Difference]: Without dead ends: 27189 [2022-11-20 20:35:36,888 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 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 20:35:36,889 INFO L413 NwaCegarLoop]: 4147 mSDtfsCounter, 3421 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 7609 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:36,890 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 7609 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:35:36,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27189 states. [2022-11-20 20:35:38,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27189 to 27186. [2022-11-20 20:35:38,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27186 states, 18204 states have (on average 1.3039441880905296) internal successors, (23737), 18568 states have internal predecessors, (23737), 7324 states have call successors, (7324), 1658 states have call predecessors, (7324), 1657 states have return successors, (7558), 7279 states have call predecessors, (7558), 7323 states have call successors, (7558) [2022-11-20 20:35:38,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27186 states to 27186 states and 38619 transitions. [2022-11-20 20:35:38,942 INFO L78 Accepts]: Start accepts. Automaton has 27186 states and 38619 transitions. Word has length 153 [2022-11-20 20:35:38,942 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:38,942 INFO L495 AbstractCegarLoop]: Abstraction has 27186 states and 38619 transitions. [2022-11-20 20:35:38,943 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:38,943 INFO L276 IsEmpty]: Start isEmpty. Operand 27186 states and 38619 transitions. [2022-11-20 20:35:38,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2022-11-20 20:35:38,958 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:38,958 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:35:39,003 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:39,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:39,180 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:39,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:39,180 INFO L85 PathProgramCache]: Analyzing trace with hash -624582741, now seen corresponding path program 1 times [2022-11-20 20:35:39,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:39,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [641163043] [2022-11-20 20:35:39,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:39,182 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 20:35:39,183 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:39,188 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:39,230 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:41,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:41,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 1979 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:41,224 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:41,484 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-20 20:35:41,484 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:41,484 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:41,484 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [641163043] [2022-11-20 20:35:41,485 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [641163043] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:41,485 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:41,485 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:41,485 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612346387] [2022-11-20 20:35:41,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:41,486 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:41,486 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:41,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:41,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:41,487 INFO L87 Difference]: Start difference. First operand 27186 states and 38619 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:43,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:43,537 INFO L93 Difference]: Finished difference Result 67887 states and 97052 transitions. [2022-11-20 20:35:43,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:43,538 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 152 [2022-11-20 20:35:43,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:43,781 INFO L225 Difference]: With dead ends: 67887 [2022-11-20 20:35:43,782 INFO L226 Difference]: Without dead ends: 40716 [2022-11-20 20:35:43,914 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 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 20:35:43,915 INFO L413 NwaCegarLoop]: 4145 mSDtfsCounter, 3412 mSDsluCounter, 3460 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3412 SdHoareTripleChecker+Valid, 7605 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:43,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3412 Valid, 7605 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 20:35:43,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40716 states. [2022-11-20 20:35:46,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40716 to 40713. [2022-11-20 20:35:46,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 40713 states, 27267 states have (on average 1.3030036307624602) internal successors, (35529), 27813 states have internal predecessors, (35529), 10960 states have call successors, (10960), 2486 states have call predecessors, (10960), 2485 states have return successors, (11598), 10893 states have call predecessors, (11598), 10959 states have call successors, (11598) [2022-11-20 20:35:46,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40713 states to 40713 states and 58087 transitions. [2022-11-20 20:35:46,495 INFO L78 Accepts]: Start accepts. Automaton has 40713 states and 58087 transitions. Word has length 152 [2022-11-20 20:35:46,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:46,495 INFO L495 AbstractCegarLoop]: Abstraction has 40713 states and 58087 transitions. [2022-11-20 20:35:46,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:46,496 INFO L276 IsEmpty]: Start isEmpty. Operand 40713 states and 58087 transitions. [2022-11-20 20:35:46,513 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2022-11-20 20:35:46,513 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:46,513 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:35:46,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:46,734 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:46,735 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:46,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:46,735 INFO L85 PathProgramCache]: Analyzing trace with hash -1472376510, now seen corresponding path program 1 times [2022-11-20 20:35:46,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:46,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [740245158] [2022-11-20 20:35:46,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:46,737 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 20:35:46,737 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:46,738 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:46,739 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:48,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:48,757 INFO L263 TraceCheckSpWp]: Trace formula consists of 1975 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:48,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:48,959 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-20 20:35:48,960 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:48,960 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:48,960 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [740245158] [2022-11-20 20:35:48,960 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [740245158] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:48,960 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:48,961 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:48,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1674494597] [2022-11-20 20:35:48,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:48,962 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:48,962 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:48,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:48,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:48,963 INFO L87 Difference]: Start difference. First operand 40713 states and 58087 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:51,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:35:51,640 INFO L93 Difference]: Finished difference Result 94426 states and 135462 transitions. [2022-11-20 20:35:51,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:35:51,640 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 150 [2022-11-20 20:35:51,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:35:51,972 INFO L225 Difference]: With dead ends: 94426 [2022-11-20 20:35:51,973 INFO L226 Difference]: Without dead ends: 53728 [2022-11-20 20:35:52,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 148 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 20:35:52,165 INFO L413 NwaCegarLoop]: 4089 mSDtfsCounter, 3337 mSDsluCounter, 3455 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 7544 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:35:52,166 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3337 Valid, 7544 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:35:52,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53728 states. [2022-11-20 20:35:55,405 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53728 to 53725. [2022-11-20 20:35:55,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 53725 states, 35975 states have (on average 1.3034051424600417) internal successors, (46890), 36724 states have internal predecessors, (46890), 14479 states have call successors, (14479), 3306 states have call predecessors, (14479), 3270 states have return successors, (15512), 14334 states have call predecessors, (15512), 14478 states have call successors, (15512) [2022-11-20 20:35:55,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53725 states to 53725 states and 76881 transitions. [2022-11-20 20:35:55,633 INFO L78 Accepts]: Start accepts. Automaton has 53725 states and 76881 transitions. Word has length 150 [2022-11-20 20:35:55,633 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:35:55,633 INFO L495 AbstractCegarLoop]: Abstraction has 53725 states and 76881 transitions. [2022-11-20 20:35:55,633 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:35:55,633 INFO L276 IsEmpty]: Start isEmpty. Operand 53725 states and 76881 transitions. [2022-11-20 20:35:55,647 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2022-11-20 20:35:55,647 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:35:55,647 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:35:55,680 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:55,868 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:55,868 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:35:55,869 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:35:55,869 INFO L85 PathProgramCache]: Analyzing trace with hash -321975775, now seen corresponding path program 1 times [2022-11-20 20:35:55,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:35:55,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [432820867] [2022-11-20 20:35:55,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:35:55,871 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 20:35:55,871 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:35:55,873 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:55,916 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:35:57,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:35:57,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 1977 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 20:35:57,749 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:35:57,972 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-20 20:35:57,973 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:35:57,973 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:35:57,973 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [432820867] [2022-11-20 20:35:57,973 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [432820867] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:35:57,973 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:35:57,973 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 20:35:57,974 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2045164980] [2022-11-20 20:35:57,974 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:35:57,974 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 20:35:57,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:35:57,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 20:35:57,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 20:35:57,975 INFO L87 Difference]: Start difference. First operand 53725 states and 76881 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:36:01,576 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 20:36:01,576 INFO L93 Difference]: Finished difference Result 119360 states and 171827 transitions. [2022-11-20 20:36:01,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 20:36:01,577 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 151 [2022-11-20 20:36:01,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 20:36:01,971 INFO L225 Difference]: With dead ends: 119360 [2022-11-20 20:36:01,971 INFO L226 Difference]: Without dead ends: 65650 [2022-11-20 20:36:02,161 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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 20:36:02,162 INFO L413 NwaCegarLoop]: 4089 mSDtfsCounter, 3403 mSDsluCounter, 3458 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3403 SdHoareTripleChecker+Valid, 7547 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 20:36:02,162 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3403 Valid, 7547 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 20:36:02,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65650 states. [2022-11-20 20:36:05,878 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65650 to 65647. [2022-11-20 20:36:05,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65647 states, 43984 states have (on average 1.3027691887959258) internal successors, (57301), 44867 states have internal predecessors, (57301), 17658 states have call successors, (17658), 4040 states have call predecessors, (17658), 4004 states have return successors, (19071), 17500 states have call predecessors, (19071), 17657 states have call successors, (19071) [2022-11-20 20:36:06,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65647 states to 65647 states and 94030 transitions. [2022-11-20 20:36:06,270 INFO L78 Accepts]: Start accepts. Automaton has 65647 states and 94030 transitions. Word has length 151 [2022-11-20 20:36:06,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 20:36:06,270 INFO L495 AbstractCegarLoop]: Abstraction has 65647 states and 94030 transitions. [2022-11-20 20:36:06,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2022-11-20 20:36:06,271 INFO L276 IsEmpty]: Start isEmpty. Operand 65647 states and 94030 transitions. [2022-11-20 20:36:06,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-11-20 20:36:06,287 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 20:36:06,287 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 20:36:06,323 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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)] Forceful destruction successful, exit code 0 [2022-11-20 20:36:06,510 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:36:06,511 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 20:36:06,511 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 20:36:06,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1916692273, now seen corresponding path program 1 times [2022-11-20 20:36:06,513 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 20:36:06,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1350970573] [2022-11-20 20:36:06,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 20:36:06,514 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 20:36:06,514 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 20:36:06,516 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 20:36:06,560 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_1891e5be-ea61-4364-8f4b-47b63afe25dd/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 (14)] Waiting until timeout for monitored process [2022-11-20 20:36:08,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 20:36:08,786 INFO L263 TraceCheckSpWp]: Trace formula consists of 2163 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 20:36:08,791 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 20:36:08,956 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 56 trivial. 0 not checked. [2022-11-20 20:36:08,956 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 20:36:08,956 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 20:36:08,956 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1350970573] [2022-11-20 20:36:08,956 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1350970573] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 20:36:08,956 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 20:36:08,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 20:36:08,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036184071] [2022-11-20 20:36:08,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 20:36:08,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 20:36:08,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 20:36:08,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 20:36:08,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 20:36:08,958 INFO L87 Difference]: Start difference. First operand 65647 states and 94030 transitions. Second operand has 4 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14)