./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--net--ethernet--ti--tlan.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_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:37:54,927 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:37:54,931 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:37:54,956 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:37:54,957 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:37:54,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:37:54,960 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:37:54,962 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:37:54,964 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:37:54,966 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:37:54,967 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:37:54,969 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:37:54,969 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:37:54,971 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:37:54,972 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:37:54,974 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:37:54,975 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:37:54,977 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:37:54,979 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:37:54,982 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:37:54,984 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:37:54,985 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:37:54,987 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:37:54,988 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:37:54,993 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:37:54,993 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:37:54,994 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:37:54,995 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:37:54,996 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:37:54,997 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:37:54,998 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:37:54,999 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:37:55,000 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:37:55,002 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:37:55,003 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:37:55,004 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:37:55,005 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:37:55,005 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:37:55,006 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:37:55,007 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:37:55,008 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:37:55,010 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 10:37:55,038 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:37:55,038 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:37:55,039 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:37:55,039 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:37:55,040 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:37:55,040 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:37:55,041 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:37:55,041 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:37:55,041 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:37:55,042 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:37:55,042 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 10:37:55,042 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:37:55,043 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:37:55,043 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:37:55,043 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:37:55,043 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:37:55,044 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:37:55,044 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:37:55,044 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:37:55,044 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:37:55,044 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:37:55,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:37:55,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:37:55,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:37:55,046 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:37:55,046 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 10:37:55,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 10:37:55,046 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:37:55,047 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:37:55,047 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:37:55,047 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_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f [2022-11-20 10:37:55,398 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:37:55,433 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:37:55,436 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:37:55,438 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:37:55,439 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:37:55,440 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-11-20 10:37:58,862 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:37:59,707 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:37:59,708 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-11-20 10:37:59,768 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/6f16f31a8/59e205f066b14eeaa77bdcb070fb640a/FLAGcbce7485a [2022-11-20 10:37:59,786 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/6f16f31a8/59e205f066b14eeaa77bdcb070fb640a [2022-11-20 10:37:59,790 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:37:59,792 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:37:59,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:37:59,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:37:59,799 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:37:59,800 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:37:59" (1/1) ... [2022-11-20 10:37:59,801 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69bc3aa9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:37:59, skipping insertion in model container [2022-11-20 10:37:59,801 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:37:59" (1/1) ... [2022-11-20 10:37:59,811 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:37:59,965 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:38:00,731 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 10:38:00,739 INFO L158 Benchmark]: Toolchain (without parser) took 946.14ms. Allocated memory is still 148.9MB. Free memory was 94.7MB in the beginning and 86.5MB in the end (delta: 8.2MB). Peak memory consumption was 44.4MB. Max. memory is 16.1GB. [2022-11-20 10:38:00,740 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 109.1MB. Free memory was 83.4MB in the beginning and 83.4MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 10:38:00,742 INFO L158 Benchmark]: CACSL2BoogieTranslator took 943.28ms. Allocated memory is still 148.9MB. Free memory was 94.1MB in the beginning and 86.5MB in the end (delta: 7.6MB). Peak memory consumption was 44.4MB. Max. memory is 16.1GB. [2022-11-20 10:38:00,744 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.31ms. Allocated memory is still 109.1MB. Free memory was 83.4MB in the beginning and 83.4MB in the end (delta: 25.4kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 943.28ms. Allocated memory is still 148.9MB. Free memory was 94.1MB in the beginning and 86.5MB in the end (delta: 7.6MB). Peak memory consumption was 44.4MB. 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_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 10:38:03,497 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 10:38:03,500 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 10:38:03,562 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 10:38:03,562 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 10:38:03,564 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 10:38:03,566 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 10:38:03,568 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 10:38:03,571 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 10:38:03,572 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 10:38:03,574 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 10:38:03,575 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 10:38:03,576 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 10:38:03,578 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 10:38:03,580 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 10:38:03,581 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 10:38:03,583 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 10:38:03,584 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 10:38:03,587 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 10:38:03,591 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 10:38:03,593 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 10:38:03,597 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 10:38:03,599 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 10:38:03,600 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 10:38:03,609 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 10:38:03,610 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 10:38:03,610 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 10:38:03,611 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 10:38:03,612 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 10:38:03,613 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 10:38:03,614 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 10:38:03,615 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 10:38:03,616 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 10:38:03,617 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 10:38:03,618 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 10:38:03,619 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 10:38:03,620 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 10:38:03,620 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 10:38:03,620 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 10:38:03,621 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 10:38:03,622 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 10:38:03,630 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 10:38:03,660 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 10:38:03,660 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 10:38:03,661 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 10:38:03,661 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 10:38:03,662 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 10:38:03,662 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 10:38:03,663 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 10:38:03,663 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 10:38:03,664 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 10:38:03,664 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 10:38:03,664 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 10:38:03,665 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 10:38:03,665 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 10:38:03,665 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 10:38:03,665 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 10:38:03,666 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 10:38:03,666 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 10:38:03,666 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 10:38:03,667 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 10:38:03,667 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 10:38:03,667 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 10:38:03,667 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 10:38:03,668 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 10:38:03,668 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:38:03,668 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 10:38:03,669 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 10:38:03,669 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 10:38:03,669 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 10:38:03,669 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 10:38:03,670 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 10:38:03,670 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 10:38:03,670 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 10:38:03,670 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 10:38:03,671 INFO L138 SettingsManager]: * Logic for external solver=AUFBV WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> aa052019b2e545fedc58252b88c286bfb7f233e130d9e12072cdb5cf6783cf5f [2022-11-20 10:38:04,128 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 10:38:04,167 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 10:38:04,170 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 10:38:04,171 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 10:38:04,172 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 10:38:04,173 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-11-20 10:38:07,835 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 10:38:08,588 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 10:38:08,589 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-11-20 10:38:08,638 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/be7db2ac3/0773992027974d73bdff4b9e1db96c87/FLAGaaac721d1 [2022-11-20 10:38:08,671 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/data/be7db2ac3/0773992027974d73bdff4b9e1db96c87 [2022-11-20 10:38:08,673 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 10:38:08,675 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 10:38:08,676 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 10:38:08,677 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 10:38:08,683 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 10:38:08,684 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:38:08" (1/1) ... [2022-11-20 10:38:08,685 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7f9256e6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:08, skipping insertion in model container [2022-11-20 10:38:08,685 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 10:38:08" (1/1) ... [2022-11-20 10:38:08,693 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 10:38:08,947 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:38:11,445 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_47c5df81-99e0-4090-a541-4597f9a91b7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-11-20 10:38:11,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:38:11,623 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 10:38:11,723 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 10:38:12,172 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_47c5df81-99e0-4090-a541-4597f9a91b7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-11-20 10:38:12,181 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:38:12,222 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 10:38:12,825 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_47c5df81-99e0-4090-a541-4597f9a91b7a/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i[304655,304668] [2022-11-20 10:38:12,832 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 10:38:13,074 INFO L208 MainTranslator]: Completed translation [2022-11-20 10:38:13,075 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13 WrapperNode [2022-11-20 10:38:13,075 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 10:38:13,076 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 10:38:13,077 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 10:38:13,077 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 10:38:13,085 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,198 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,478 INFO L138 Inliner]: procedures = 308, calls = 2066, calls flagged for inlining = 144, calls inlined = 138, statements flattened = 4596 [2022-11-20 10:38:13,478 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 10:38:13,479 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 10:38:13,479 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 10:38:13,480 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 10:38:13,491 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,492 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,566 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,567 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,784 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,827 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,929 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:13,962 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:14,015 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 10:38:14,018 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 10:38:14,019 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 10:38:14,019 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 10:38:14,020 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (1/1) ... [2022-11-20 10:38:14,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 10:38:14,041 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 10:38:14,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 10:38:14,099 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 10:38:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 10:38:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2022-11-20 10:38:14,116 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2022-11-20 10:38:14,116 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_7 [2022-11-20 10:38:14,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_7 [2022-11-20 10:38:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 10:38:14,117 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2022-11-20 10:38:14,117 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2022-11-20 10:38:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 10:38:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 10:38:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 10:38:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 10:38:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 10:38:14,118 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 10:38:14,118 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 10:38:14,119 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 10:38:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 10:38:14,119 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 10:38:14,119 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2022-11-20 10:38:14,119 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2022-11-20 10:38:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 10:38:14,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 10:38:14,120 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-20 10:38:14,120 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-20 10:38:14,121 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_read_byte [2022-11-20 10:38:14,121 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_read_byte [2022-11-20 10:38:14,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 10:38:14,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 10:38:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2022-11-20 10:38:14,123 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2022-11-20 10:38:14,123 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2022-11-20 10:38:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2022-11-20 10:38:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2022-11-20 10:38:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2022-11-20 10:38:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2022-11-20 10:38:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2022-11-20 10:38:14,124 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 10:38:14,124 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 10:38:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 10:38:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 10:38:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 10:38:14,125 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 10:38:14,125 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_2 [2022-11-20 10:38:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_2 [2022-11-20 10:38:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 10:38:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 10:38:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-20 10:38:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-20 10:38:14,126 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 10:38:14,126 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 10:38:14,127 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2022-11-20 10:38:14,127 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2022-11-20 10:38:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ioctl [2022-11-20 10:38:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ioctl [2022-11-20 10:38:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 10:38:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 10:38:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 10:38:14,128 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 10:38:14,128 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2022-11-20 10:38:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2022-11-20 10:38:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2022-11-20 10:38:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2022-11-20 10:38:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 10:38:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2022-11-20 10:38:14,129 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2022-11-20 10:38:14,129 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 10:38:14,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 10:38:14,130 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-20 10:38:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-20 10:38:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 10:38:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 10:38:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 10:38:14,131 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 10:38:14,131 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 10:38:14,132 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 10:38:14,132 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 10:38:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_stats [2022-11-20 10:38:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_stats [2022-11-20 10:38:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 10:38:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 10:38:14,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-20 10:38:14,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-20 10:38:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 10:38:14,134 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 10:38:14,134 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 10:38:14,135 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 10:38:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 10:38:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 10:38:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 10:38:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 10:38:14,135 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 10:38:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 10:38:14,136 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 10:38:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 10:38:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 10:38:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 10:38:14,137 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2022-11-20 10:38:14,137 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2022-11-20 10:38:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-20 10:38:14,138 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-20 10:38:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2022-11-20 10:38:14,138 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2022-11-20 10:38:14,138 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-20 10:38:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-20 10:38:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-20 10:38:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-20 10:38:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 10:38:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 10:38:14,139 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-20 10:38:14,139 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-20 10:38:14,140 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 10:38:14,141 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 10:38:14,144 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2022-11-20 10:38:14,145 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2022-11-20 10:38:14,145 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2022-11-20 10:38:14,145 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2022-11-20 10:38:14,146 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2022-11-20 10:38:14,146 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2022-11-20 10:38:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 10:38:14,148 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 10:38:14,148 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2022-11-20 10:38:14,152 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2022-11-20 10:38:14,152 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2022-11-20 10:38:14,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2022-11-20 10:38:14,153 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2022-11-20 10:38:14,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2022-11-20 10:38:14,153 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 10:38:14,153 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 10:38:14,153 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout_work [2022-11-20 10:38:14,153 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout_work [2022-11-20 10:38:14,153 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 10:38:14,154 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 10:38:14,154 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2022-11-20 10:38:14,154 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2022-11-20 10:38:14,154 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 10:38:14,154 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 10:38:14,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 10:38:14,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 10:38:14,154 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2022-11-20 10:38:14,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2022-11-20 10:38:14,155 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2022-11-20 10:38:14,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2022-11-20 10:38:14,155 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2022-11-20 10:38:14,155 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2022-11-20 10:38:14,155 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-20 10:38:14,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-20 10:38:14,155 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2022-11-20 10:38:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2022-11-20 10:38:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2022-11-20 10:38:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2022-11-20 10:38:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 10:38:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 10:38:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 10:38:14,156 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 10:38:14,156 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2022-11-20 10:38:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2022-11-20 10:38:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2022-11-20 10:38:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2022-11-20 10:38:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2022-11-20 10:38:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2022-11-20 10:38:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 10:38:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 10:38:14,157 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2022-11-20 10:38:14,157 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2022-11-20 10:38:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2022-11-20 10:38:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2022-11-20 10:38:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 10:38:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 10:38:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 10:38:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2022-11-20 10:38:14,158 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2022-11-20 10:38:14,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 10:38:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 10:38:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_3 [2022-11-20 10:38:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_3 [2022-11-20 10:38:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2022-11-20 10:38:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2022-11-20 10:38:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 10:38:14,159 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 10:38:14,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 10:38:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2022-11-20 10:38:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2022-11-20 10:38:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 10:38:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 10:38:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 10:38:14,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 10:38:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 10:38:14,160 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 10:38:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 10:38:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 10:38:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2022-11-20 10:38:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2022-11-20 10:38:14,163 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_3 [2022-11-20 10:38:14,163 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_3 [2022-11-20 10:38:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2022-11-20 10:38:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2022-11-20 10:38:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2022-11-20 10:38:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2022-11-20 10:38:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_7 [2022-11-20 10:38:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_7 [2022-11-20 10:38:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-20 10:38:14,164 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-20 10:38:14,164 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2022-11-20 10:38:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2022-11-20 10:38:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-20 10:38:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-20 10:38:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2022-11-20 10:38:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2022-11-20 10:38:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2022-11-20 10:38:14,165 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2022-11-20 10:38:14,165 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2022-11-20 10:38:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2022-11-20 10:38:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-20 10:38:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2022-11-20 10:38:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2022-11-20 10:38:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-20 10:38:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-20 10:38:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-20 10:38:14,166 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-20 10:38:14,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 10:38:14,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 10:38:14,167 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-20 10:38:14,167 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-20 10:38:15,158 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 10:38:15,168 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 10:38:23,425 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 10:38:58,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret315#1;havoc tlan_eisa_probe_#t~ret315#1; [2022-11-20 10:38:58,030 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7041: SUMMARY for call tlan_eisa_probe_#t~ret315#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume 4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1); [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7042: assume !(4366bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~tmp___2~2#1)); [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7043: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret316#1;havoc tlan_eisa_probe_#t~ret316#1; [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7047: SUMMARY for call tlan_eisa_probe_#t~ret316#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume 8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1); [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7048: assume !(8433bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1) && 16625bv32 != ~zero_extendFrom16To32(tlan_eisa_probe_~device_id~1#1)); [2022-11-20 10:38:58,031 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7049: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-11-20 10:38:58,032 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053-1: tlan_eisa_probe_~tmp___3~1#1 := tlan_eisa_probe_#t~ret317#1;havoc tlan_eisa_probe_#t~ret317#1; [2022-11-20 10:38:58,032 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7053: SUMMARY for call tlan_eisa_probe_#t~ret317#1 := inb(~bvadd32(3204bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,032 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume 1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1); [2022-11-20 10:38:58,032 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7054: assume !(1bv32 != ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___3~1#1)); [2022-11-20 10:38:58,032 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055-1: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet323#1; [2022-11-20 10:38:58,033 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055-1: assume !(16bv32 == ~debug~0); [2022-11-20 10:38:58,033 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7055: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64); srcloc: null [2022-11-20 10:38:58,033 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet318#1; [2022-11-20 10:38:58,033 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059: assume !(16bv32 == ~debug~0); [2022-11-20 10:38:58,033 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7059-2: SUMMARY for call tlan_eisa_probe_#t~ret319#1 := inb(~bvadd32(3264bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,034 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7063: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret319#1;havoc tlan_eisa_probe_#t~ret319#1;tlan_eisa_probe_#t~switch320#1 := 16bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-11-20 10:38:58,034 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7064: havoc tlan_eisa_probe_#t~switch320#1; [2022-11-20 10:38:58,034 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_~irq~0#1 := 5bv32; [2022-11-20 10:38:58,034 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7065: assume !tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_#t~switch320#1 := tlan_eisa_probe_#t~switch320#1 || 32bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-11-20 10:38:58,034 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_~irq~0#1 := 9bv32; [2022-11-20 10:38:58,035 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7068: assume !tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_#t~switch320#1 := tlan_eisa_probe_#t~switch320#1 || 64bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-11-20 10:38:58,035 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_~irq~0#1 := 10bv32; [2022-11-20 10:38:58,035 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7071: assume !tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_#t~switch320#1 := tlan_eisa_probe_#t~switch320#1 || 128bv32 == ~zero_extendFrom8To32(tlan_eisa_probe_~tmp___4~0#1); [2022-11-20 10:38:58,035 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_~irq~0#1 := 11bv32; [2022-11-20 10:38:58,035 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7074: assume !tlan_eisa_probe_#t~switch320#1;tlan_eisa_probe_#t~switch320#1 := true; [2022-11-20 10:38:58,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume tlan_eisa_probe_#t~switch320#1; [2022-11-20 10:38:58,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7077: assume !tlan_eisa_probe_#t~switch320#1; [2022-11-20 10:38:58,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7078: assume 16bv32 == ~debug~0;havoc tlan_eisa_probe_#t~nondet322#1; [2022-11-20 10:38:58,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7078: assume !(16bv32 == ~debug~0); [2022-11-20 10:38:58,036 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7080: SUMMARY for call tlan_eisa_probe_#t~ret321#1 := tlan_probe1(0bv64, 0bv64, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12bv32, 0bv64, 0bv64); srcloc: null [2022-11-20 10:38:58,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7081: tlan_eisa_probe_~rc~3#1 := tlan_eisa_probe_#t~ret321#1;havoc tlan_eisa_probe_#t~ret321#1; [2022-11-20 10:38:58,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-11-20 10:38:58,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7021-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-11-20 10:38:58,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022: SUMMARY for call tlan_eisa_probe_#t~ret309#1 := inw(~bvadd32(3200bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,037 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022-1: tlan_eisa_probe_~tmp~38#1 := tlan_eisa_probe_#t~ret309#1;havoc tlan_eisa_probe_#t~ret309#1;havoc tlan_eisa_probe_#t~nondet310#1; [2022-11-20 10:38:58,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7090-1: tlan_eisa_probe_~ioaddr~0#1 := ~bvadd64(4096bv64, tlan_eisa_probe_~ioaddr~0#1); [2022-11-20 10:38:58,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume 0bv32 != ~bvand32(16bv32, ~debug~0);havoc tlan_eisa_probe_#t~nondet313#1; [2022-11-20 10:38:58,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7026-1: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-11-20 10:38:58,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027-1: tlan_eisa_probe_~tmp___0~11#1 := tlan_eisa_probe_#t~ret311#1;havoc tlan_eisa_probe_#t~ret311#1;havoc tlan_eisa_probe_#t~nondet312#1; [2022-11-20 10:38:58,038 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7027: SUMMARY for call tlan_eisa_probe_#t~ret311#1 := inw(~bvadd32(3202bv32, tlan_eisa_probe_~ioaddr~0#1[32:0])); srcloc: null [2022-11-20 10:38:58,039 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031-1: call tlan_eisa_probe_#t~ret314#1.base, tlan_eisa_probe_#t~ret314#1.offset := __request_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16bv64, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0bv32);tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset := tlan_eisa_probe_#t~ret314#1.base, tlan_eisa_probe_#t~ret314#1.offset;havoc tlan_eisa_probe_#t~ret314#1.base, tlan_eisa_probe_#t~ret314#1.offset; [2022-11-20 10:38:58,039 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume ~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-11-20 10:38:58,039 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7097: assume !~bvsle64(tlan_eisa_probe_~ioaddr~0#1, 36863bv64); [2022-11-20 10:38:58,039 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7099: assume 0bv32 != ~bvand32(16bv32, ~debug~0); [2022-11-20 10:38:58,039 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7099: assume !(0bv32 != ~bvand32(16bv32, ~debug~0)); [2022-11-20 10:38:58,040 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume 0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset); [2022-11-20 10:38:58,040 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint L7037: assume !(0bv64 == ~bvadd64(tlan_eisa_probe_~tmp___1~4#1.base, tlan_eisa_probe_~tmp___1~4#1.offset)); [2022-11-20 10:38:58,214 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 10:38:58,235 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 10:38:58,236 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 10:38:58,241 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:38:58 BoogieIcfgContainer [2022-11-20 10:38:58,241 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 10:38:58,243 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 10:38:58,243 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 10:38:58,247 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 10:38:58,247 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 10:38:08" (1/3) ... [2022-11-20 10:38:58,248 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7747666c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:38:58, skipping insertion in model container [2022-11-20 10:38:58,248 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 10:38:13" (2/3) ... [2022-11-20 10:38:58,249 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7747666c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 10:38:58, skipping insertion in model container [2022-11-20 10:38:58,249 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 10:38:58" (3/3) ... [2022-11-20 10:38:58,250 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--ti--tlan.ko-entry_point.cil.out.i [2022-11-20 10:38:58,273 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 10:38:58,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 10:38:58,395 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 10:38:58,404 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7c5b17e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 10:38:58,405 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 10:38:58,421 INFO L276 IsEmpty]: Start isEmpty. Operand has 2003 states, 1332 states have (on average 1.3115615615615615) internal successors, (1747), 1380 states have internal predecessors, (1747), 570 states have call successors, (570), 100 states have call predecessors, (570), 99 states have return successors, (562), 551 states have call predecessors, (562), 562 states have call successors, (562) [2022-11-20 10:38:58,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-11-20 10:38:58,473 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:38:58,475 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:38:58,475 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:38:58,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:38:58,483 INFO L85 PathProgramCache]: Analyzing trace with hash -303694212, now seen corresponding path program 1 times [2022-11-20 10:38:58,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:38:58,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1128454395] [2022-11-20 10:38:58,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:38:58,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:38:58,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:38:58,510 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:38:58,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 10:39:01,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:01,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 2291 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 10:39:01,413 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:01,470 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2022-11-20 10:39:01,471 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:01,472 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:01,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1128454395] [2022-11-20 10:39:01,473 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1128454395] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:01,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:01,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 10:39:01,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [624768207] [2022-11-20 10:39:01,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:01,481 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 10:39:01,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:01,514 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 10:39:01,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 10:39:01,521 INFO L87 Difference]: Start difference. First operand has 2003 states, 1332 states have (on average 1.3115615615615615) internal successors, (1747), 1380 states have internal predecessors, (1747), 570 states have call successors, (570), 100 states have call predecessors, (570), 99 states have return successors, (562), 551 states have call predecessors, (562), 562 states have call successors, (562) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 10:39:01,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:01,824 INFO L93 Difference]: Finished difference Result 4001 states and 5796 transitions. [2022-11-20 10:39:01,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 10:39:01,826 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 196 [2022-11-20 10:39:01,827 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:01,877 INFO L225 Difference]: With dead ends: 4001 [2022-11-20 10:39:01,878 INFO L226 Difference]: Without dead ends: 1960 [2022-11-20 10:39:01,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 195 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 10:39:01,913 INFO L413 NwaCegarLoop]: 2875 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, 2875 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 10:39:01,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2875 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 10:39:01,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1960 states. [2022-11-20 10:39:02,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1960 to 1960. [2022-11-20 10:39:02,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1306 states have (on average 1.3047473200612558) internal successors, (1704), 1344 states have internal predecessors, (1704), 556 states have call successors, (556), 98 states have call predecessors, (556), 97 states have return successors, (555), 544 states have call predecessors, (555), 555 states have call successors, (555) [2022-11-20 10:39:02,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 2815 transitions. [2022-11-20 10:39:02,169 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 2815 transitions. Word has length 196 [2022-11-20 10:39:02,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:02,170 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 2815 transitions. [2022-11-20 10:39:02,171 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2022-11-20 10:39:02,172 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 2815 transitions. [2022-11-20 10:39:02,191 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-20 10:39:02,191 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:02,192 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:02,234 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2022-11-20 10:39:02,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:02,403 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:02,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:02,404 INFO L85 PathProgramCache]: Analyzing trace with hash 832667207, now seen corresponding path program 1 times [2022-11-20 10:39:02,408 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:02,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [15049438] [2022-11-20 10:39:02,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:02,409 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:02,409 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:02,411 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:02,415 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 10:39:05,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:05,477 INFO L263 TraceCheckSpWp]: Trace formula consists of 2290 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 10:39:05,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:05,733 INFO L134 CoverageAnalysis]: Checked inductivity of 324 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-11-20 10:39:05,733 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:05,733 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:05,733 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [15049438] [2022-11-20 10:39:05,734 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [15049438] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:05,734 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:05,734 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 10:39:05,734 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [854087999] [2022-11-20 10:39:05,734 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:05,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 10:39:05,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:05,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 10:39:05,747 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 10:39:05,748 INFO L87 Difference]: Start difference. First operand 1960 states and 2815 transitions. Second operand has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-20 10:39:06,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:06,361 INFO L93 Difference]: Finished difference Result 3908 states and 5614 transitions. [2022-11-20 10:39:06,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 10:39:06,363 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 195 [2022-11-20 10:39:06,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:06,390 INFO L225 Difference]: With dead ends: 3908 [2022-11-20 10:39:06,391 INFO L226 Difference]: Without dead ends: 1963 [2022-11-20 10:39:06,408 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 196 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:39:06,409 INFO L413 NwaCegarLoop]: 2808 mSDtfsCounter, 6 mSDsluCounter, 11216 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 14024 SdHoareTripleChecker+Invalid, 48 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:06,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 14024 Invalid, 48 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:39:06,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1963 states. [2022-11-20 10:39:06,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1963 to 1963. [2022-11-20 10:39:06,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1963 states, 1308 states have (on average 1.305045871559633) internal successors, (1707), 1347 states have internal predecessors, (1707), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-11-20 10:39:06,534 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1963 states to 1963 states and 2819 transitions. [2022-11-20 10:39:06,535 INFO L78 Accepts]: Start accepts. Automaton has 1963 states and 2819 transitions. Word has length 195 [2022-11-20 10:39:06,536 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:06,536 INFO L495 AbstractCegarLoop]: Abstraction has 1963 states and 2819 transitions. [2022-11-20 10:39:06,537 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 13.6) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (22), 2 states have call predecessors, (22), 4 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2022-11-20 10:39:06,537 INFO L276 IsEmpty]: Start isEmpty. Operand 1963 states and 2819 transitions. [2022-11-20 10:39:06,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2022-11-20 10:39:06,543 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:06,544 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:06,598 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-11-20 10:39:06,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:06,767 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:06,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:06,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1406916763, now seen corresponding path program 1 times [2022-11-20 10:39:06,772 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:06,772 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2136466091] [2022-11-20 10:39:06,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:06,772 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:06,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:06,773 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:06,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 10:39:09,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:09,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 2325 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 10:39:09,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:10,010 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 24 proven. 1 refuted. 0 times theorem prover too weak. 311 trivial. 0 not checked. [2022-11-20 10:39:10,010 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:39:11,176 INFO L134 CoverageAnalysis]: Checked inductivity of 336 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 315 trivial. 0 not checked. [2022-11-20 10:39:11,179 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:11,180 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2136466091] [2022-11-20 10:39:11,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2136466091] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:39:11,180 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:39:11,181 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 10:39:11,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1505569794] [2022-11-20 10:39:11,181 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:39:11,182 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 10:39:11,184 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:11,185 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 10:39:11,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 10:39:11,186 INFO L87 Difference]: Start difference. First operand 1963 states and 2819 transitions. Second operand has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:12,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:12,102 INFO L93 Difference]: Finished difference Result 3914 states and 5622 transitions. [2022-11-20 10:39:12,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 10:39:12,104 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 200 [2022-11-20 10:39:12,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:12,127 INFO L225 Difference]: With dead ends: 3914 [2022-11-20 10:39:12,127 INFO L226 Difference]: Without dead ends: 1966 [2022-11-20 10:39:12,145 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 401 GetRequests, 389 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-20 10:39:12,150 INFO L413 NwaCegarLoop]: 2809 mSDtfsCounter, 19 mSDsluCounter, 11219 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 14028 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:12,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 14028 Invalid, 69 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:39:12,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1966 states. [2022-11-20 10:39:12,235 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1966 to 1964. [2022-11-20 10:39:12,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1964 states, 1309 states have (on average 1.3055767761650114) internal successors, (1709), 1348 states have internal predecessors, (1709), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-11-20 10:39:12,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1964 states to 1964 states and 2821 transitions. [2022-11-20 10:39:12,258 INFO L78 Accepts]: Start accepts. Automaton has 1964 states and 2821 transitions. Word has length 200 [2022-11-20 10:39:12,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:12,261 INFO L495 AbstractCegarLoop]: Abstraction has 1964 states and 2821 transitions. [2022-11-20 10:39:12,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 10.222222222222221) internal successors, (92), 11 states have internal predecessors, (92), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:12,261 INFO L276 IsEmpty]: Start isEmpty. Operand 1964 states and 2821 transitions. [2022-11-20 10:39:12,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-20 10:39:12,268 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:12,269 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:12,332 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:12,495 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:12,495 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:12,495 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:12,496 INFO L85 PathProgramCache]: Analyzing trace with hash -18859638, now seen corresponding path program 1 times [2022-11-20 10:39:12,499 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:12,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1884814220] [2022-11-20 10:39:12,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:12,499 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:12,499 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:12,501 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:12,549 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 10:39:15,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:15,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 2357 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 10:39:15,422 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:15,776 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 34 proven. 3 refuted. 0 times theorem prover too weak. 320 trivial. 0 not checked. [2022-11-20 10:39:15,776 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:39:17,294 INFO L134 CoverageAnalysis]: Checked inductivity of 357 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-11-20 10:39:17,294 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:17,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1884814220] [2022-11-20 10:39:17,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1884814220] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:39:17,294 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:39:17,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 10:39:17,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [248670685] [2022-11-20 10:39:17,295 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:39:17,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 10:39:17,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:17,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 10:39:17,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 10:39:17,299 INFO L87 Difference]: Start difference. First operand 1964 states and 2821 transitions. Second operand has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:18,633 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:18,633 INFO L93 Difference]: Finished difference Result 3918 states and 5628 transitions. [2022-11-20 10:39:18,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 10:39:18,635 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 202 [2022-11-20 10:39:18,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:18,659 INFO L225 Difference]: With dead ends: 3918 [2022-11-20 10:39:18,659 INFO L226 Difference]: Without dead ends: 1969 [2022-11-20 10:39:18,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 406 GetRequests, 391 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=63, Invalid=209, Unknown=0, NotChecked=0, Total=272 [2022-11-20 10:39:18,677 INFO L413 NwaCegarLoop]: 2810 mSDtfsCounter, 25 mSDsluCounter, 19640 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 22450 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:18,679 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 22450 Invalid, 124 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 10:39:18,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1969 states. [2022-11-20 10:39:18,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1969 to 1965. [2022-11-20 10:39:18,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1965 states, 1310 states have (on average 1.3061068702290077) internal successors, (1711), 1349 states have internal predecessors, (1711), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-11-20 10:39:18,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1965 states to 1965 states and 2823 transitions. [2022-11-20 10:39:18,790 INFO L78 Accepts]: Start accepts. Automaton has 1965 states and 2823 transitions. Word has length 202 [2022-11-20 10:39:18,792 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:18,792 INFO L495 AbstractCegarLoop]: Abstraction has 1965 states and 2823 transitions. [2022-11-20 10:39:18,793 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.454545454545455) internal successors, (93), 13 states have internal predecessors, (93), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:18,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1965 states and 2823 transitions. [2022-11-20 10:39:18,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-20 10:39:18,799 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:18,799 INFO L195 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:18,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:19,015 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:19,015 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:19,015 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:19,016 INFO L85 PathProgramCache]: Analyzing trace with hash -1358312833, now seen corresponding path program 1 times [2022-11-20 10:39:19,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:19,018 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1707335958] [2022-11-20 10:39:19,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:19,019 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:19,019 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:19,020 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:19,039 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 10:39:21,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:22,111 INFO L263 TraceCheckSpWp]: Trace formula consists of 2389 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 10:39:22,118 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:22,490 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 48 proven. 6 refuted. 0 times theorem prover too weak. 333 trivial. 0 not checked. [2022-11-20 10:39:22,490 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 10:39:24,234 INFO L134 CoverageAnalysis]: Checked inductivity of 387 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-11-20 10:39:24,234 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:24,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1707335958] [2022-11-20 10:39:24,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1707335958] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 10:39:24,235 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 10:39:24,235 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 10:39:24,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [193855321] [2022-11-20 10:39:24,235 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 10:39:24,237 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 10:39:24,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:24,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 10:39:24,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 10:39:24,238 INFO L87 Difference]: Start difference. First operand 1965 states and 2823 transitions. Second operand has 15 states, 13 states have (on average 7.230769230769231) internal successors, (94), 15 states have internal predecessors, (94), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:25,720 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:25,720 INFO L93 Difference]: Finished difference Result 3922 states and 5634 transitions. [2022-11-20 10:39:25,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 10:39:25,722 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.230769230769231) internal successors, (94), 15 states have internal predecessors, (94), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 204 [2022-11-20 10:39:25,722 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:25,738 INFO L225 Difference]: With dead ends: 3922 [2022-11-20 10:39:25,738 INFO L226 Difference]: Without dead ends: 1972 [2022-11-20 10:39:25,753 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 411 GetRequests, 393 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2022-11-20 10:39:25,753 INFO L413 NwaCegarLoop]: 2811 mSDtfsCounter, 30 mSDsluCounter, 16844 mSDsCounter, 0 mSdLazyCounter, 120 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 19655 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 120 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:25,754 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 19655 Invalid, 133 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 120 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 10:39:25,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1972 states. [2022-11-20 10:39:25,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1972 to 1966. [2022-11-20 10:39:25,821 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1966 states, 1311 states have (on average 1.3066361556064072) internal successors, (1713), 1350 states have internal predecessors, (1713), 556 states have call successors, (556), 98 states have call predecessors, (556), 98 states have return successors, (556), 544 states have call predecessors, (556), 555 states have call successors, (556) [2022-11-20 10:39:25,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1966 states to 1966 states and 2825 transitions. [2022-11-20 10:39:25,837 INFO L78 Accepts]: Start accepts. Automaton has 1966 states and 2825 transitions. Word has length 204 [2022-11-20 10:39:25,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:25,839 INFO L495 AbstractCegarLoop]: Abstraction has 1966 states and 2825 transitions. [2022-11-20 10:39:25,839 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.230769230769231) internal successors, (94), 15 states have internal predecessors, (94), 4 states have call successors, (29), 2 states have call predecessors, (29), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 10:39:25,839 INFO L276 IsEmpty]: Start isEmpty. Operand 1966 states and 2825 transitions. [2022-11-20 10:39:25,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2022-11-20 10:39:25,844 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:25,845 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:25,901 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:26,062 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:26,062 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:26,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:26,063 INFO L85 PathProgramCache]: Analyzing trace with hash -348651655, now seen corresponding path program 1 times [2022-11-20 10:39:26,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:26,065 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [584811678] [2022-11-20 10:39:26,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:26,066 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:26,066 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:26,068 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:26,073 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 10:39:29,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:29,742 INFO L263 TraceCheckSpWp]: Trace formula consists of 2436 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:29,748 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:29,862 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:39:29,863 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:29,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:29,863 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [584811678] [2022-11-20 10:39:29,863 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [584811678] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:29,863 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:29,863 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:29,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2044606642] [2022-11-20 10:39:29,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:29,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:29,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:29,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:29,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:29,865 INFO L87 Difference]: Start difference. First operand 1966 states and 2825 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:30,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:30,417 INFO L93 Difference]: Finished difference Result 5827 states and 8403 transitions. [2022-11-20 10:39:30,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:39:30,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 202 [2022-11-20 10:39:30,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:30,455 INFO L225 Difference]: With dead ends: 5827 [2022-11-20 10:39:30,456 INFO L226 Difference]: Without dead ends: 3890 [2022-11-20 10:39:30,517 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 201 GetRequests, 200 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:30,518 INFO L413 NwaCegarLoop]: 3359 mSDtfsCounter, 2783 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2783 SdHoareTripleChecker+Valid, 6138 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:30,518 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2783 Valid, 6138 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:39:30,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3890 states. [2022-11-20 10:39:30,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3890 to 3881. [2022-11-20 10:39:30,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3881 states, 2589 states have (on average 1.3066821166473541) internal successors, (3383), 2666 states have internal predecessors, (3383), 1098 states have call successors, (1098), 194 states have call predecessors, (1098), 193 states have return successors, (1107), 1074 states have call predecessors, (1107), 1097 states have call successors, (1107) [2022-11-20 10:39:30,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3881 states to 3881 states and 5588 transitions. [2022-11-20 10:39:30,792 INFO L78 Accepts]: Start accepts. Automaton has 3881 states and 5588 transitions. Word has length 202 [2022-11-20 10:39:30,794 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:30,794 INFO L495 AbstractCegarLoop]: Abstraction has 3881 states and 5588 transitions. [2022-11-20 10:39:30,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:30,795 INFO L276 IsEmpty]: Start isEmpty. Operand 3881 states and 5588 transitions. [2022-11-20 10:39:30,801 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2022-11-20 10:39:30,801 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:30,802 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:30,866 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:31,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:31,018 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:31,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:31,019 INFO L85 PathProgramCache]: Analyzing trace with hash 1426706518, now seen corresponding path program 1 times [2022-11-20 10:39:31,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:31,021 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [223211328] [2022-11-20 10:39:31,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:31,021 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:31,021 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:31,022 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:31,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 10:39:34,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:34,879 INFO L263 TraceCheckSpWp]: Trace formula consists of 2438 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:34,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:35,003 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:39:35,003 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:35,004 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:35,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [223211328] [2022-11-20 10:39:35,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [223211328] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:35,004 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:35,004 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:35,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628467599] [2022-11-20 10:39:35,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:35,005 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:35,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:35,005 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:35,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:35,006 INFO L87 Difference]: Start difference. First operand 3881 states and 5588 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:35,687 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:35,687 INFO L93 Difference]: Finished difference Result 9658 states and 13931 transitions. [2022-11-20 10:39:35,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:39:35,688 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 203 [2022-11-20 10:39:35,690 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:35,744 INFO L225 Difference]: With dead ends: 9658 [2022-11-20 10:39:35,744 INFO L226 Difference]: Without dead ends: 5806 [2022-11-20 10:39:35,776 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 202 GetRequests, 201 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:35,777 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 2793 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2793 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:35,778 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2793 Valid, 6134 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:39:35,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5806 states. [2022-11-20 10:39:36,125 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5806 to 5803. [2022-11-20 10:39:36,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5803 states, 3873 states have (on average 1.305964368706429) internal successors, (5058), 3988 states have internal predecessors, (5058), 1640 states have call successors, (1640), 290 states have call predecessors, (1640), 289 states have return successors, (1659), 1605 states have call predecessors, (1659), 1639 states have call successors, (1659) [2022-11-20 10:39:36,274 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5803 states to 5803 states and 8357 transitions. [2022-11-20 10:39:36,276 INFO L78 Accepts]: Start accepts. Automaton has 5803 states and 8357 transitions. Word has length 203 [2022-11-20 10:39:36,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:36,277 INFO L495 AbstractCegarLoop]: Abstraction has 5803 states and 8357 transitions. [2022-11-20 10:39:36,277 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:36,277 INFO L276 IsEmpty]: Start isEmpty. Operand 5803 states and 8357 transitions. [2022-11-20 10:39:36,283 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-20 10:39:36,283 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:36,283 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:36,344 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:36,505 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:36,505 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:36,506 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:36,506 INFO L85 PathProgramCache]: Analyzing trace with hash -1291566454, now seen corresponding path program 2 times [2022-11-20 10:39:36,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:36,508 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1853056019] [2022-11-20 10:39:36,508 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 10:39:36,508 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:36,508 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:36,509 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:36,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 10:39:38,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 10:39:38,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 10:39:38,782 INFO L263 TraceCheckSpWp]: Trace formula consists of 1898 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:38,788 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:38,852 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:39:38,853 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:38,853 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:38,853 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1853056019] [2022-11-20 10:39:38,853 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1853056019] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:38,853 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:38,853 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:38,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660054336] [2022-11-20 10:39:38,854 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:38,854 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:38,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:38,855 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:38,855 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:38,855 INFO L87 Difference]: Start difference. First operand 5803 states and 8357 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:40,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:40,239 INFO L93 Difference]: Finished difference Result 16538 states and 23773 transitions. [2022-11-20 10:39:40,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:39:40,240 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 208 [2022-11-20 10:39:40,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:40,336 INFO L225 Difference]: With dead ends: 16538 [2022-11-20 10:39:40,336 INFO L226 Difference]: Without dead ends: 10764 [2022-11-20 10:39:40,373 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:40,374 INFO L413 NwaCegarLoop]: 3531 mSDtfsCounter, 2433 mSDsluCounter, 2654 mSDsCounter, 0 mSdLazyCounter, 87 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2433 SdHoareTripleChecker+Valid, 6185 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 87 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:40,374 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2433 Valid, 6185 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 87 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 10:39:40,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10764 states. [2022-11-20 10:39:41,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10764 to 10731. [2022-11-20 10:39:41,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10731 states, 7093 states have (on average 1.2967714648244748) internal successors, (9198), 7334 states have internal predecessors, (9198), 3091 states have call successors, (3091), 551 states have call predecessors, (3091), 546 states have return successors, (3127), 3004 states have call predecessors, (3127), 3090 states have call successors, (3127) [2022-11-20 10:39:41,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10731 states to 10731 states and 15416 transitions. [2022-11-20 10:39:41,195 INFO L78 Accepts]: Start accepts. Automaton has 10731 states and 15416 transitions. Word has length 208 [2022-11-20 10:39:41,196 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:41,196 INFO L495 AbstractCegarLoop]: Abstraction has 10731 states and 15416 transitions. [2022-11-20 10:39:41,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:41,196 INFO L276 IsEmpty]: Start isEmpty. Operand 10731 states and 15416 transitions. [2022-11-20 10:39:41,201 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2022-11-20 10:39:41,201 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:41,202 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:41,251 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:41,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:41,423 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:41,423 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:41,423 INFO L85 PathProgramCache]: Analyzing trace with hash -1048641424, now seen corresponding path program 1 times [2022-11-20 10:39:41,426 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:41,426 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1232263375] [2022-11-20 10:39:41,426 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:41,426 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:41,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:41,428 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:41,447 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 10:39:44,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:45,100 INFO L263 TraceCheckSpWp]: Trace formula consists of 2440 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:45,106 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:45,211 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:39:45,211 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:45,211 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:45,211 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1232263375] [2022-11-20 10:39:45,212 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1232263375] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:45,212 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:45,212 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:45,212 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [200372794] [2022-11-20 10:39:45,212 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:45,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:45,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:45,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:45,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:45,213 INFO L87 Difference]: Start difference. First operand 10731 states and 15416 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:46,293 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:46,294 INFO L93 Difference]: Finished difference Result 24999 states and 35963 transitions. [2022-11-20 10:39:46,294 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:39:46,294 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 204 [2022-11-20 10:39:46,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:46,397 INFO L225 Difference]: With dead ends: 24999 [2022-11-20 10:39:46,397 INFO L226 Difference]: Without dead ends: 14297 [2022-11-20 10:39:46,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 202 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:46,467 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 2794 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2794 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:46,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2794 Valid, 6134 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 10:39:46,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14297 states. [2022-11-20 10:39:47,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14297 to 14294. [2022-11-20 10:39:47,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14294 states, 9451 states have (on average 1.2962649455084119) internal successors, (12251), 9772 states have internal predecessors, (12251), 4114 states have call successors, (4114), 734 states have call predecessors, (4114), 728 states have return successors, (4168), 3999 states have call predecessors, (4168), 4113 states have call successors, (4168) [2022-11-20 10:39:47,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14294 states to 14294 states and 20533 transitions. [2022-11-20 10:39:47,541 INFO L78 Accepts]: Start accepts. Automaton has 14294 states and 20533 transitions. Word has length 204 [2022-11-20 10:39:47,541 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:47,541 INFO L495 AbstractCegarLoop]: Abstraction has 14294 states and 20533 transitions. [2022-11-20 10:39:47,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:47,542 INFO L276 IsEmpty]: Start isEmpty. Operand 14294 states and 20533 transitions. [2022-11-20 10:39:47,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2022-11-20 10:39:47,546 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:47,546 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:39:47,603 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:47,767 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:47,767 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:47,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:47,767 INFO L85 PathProgramCache]: Analyzing trace with hash 2143074541, now seen corresponding path program 1 times [2022-11-20 10:39:47,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:47,770 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [533701173] [2022-11-20 10:39:47,770 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:47,770 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:47,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:47,777 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:47,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 10:39:51,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:51,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:51,331 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:51,459 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:39:51,459 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:51,459 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:51,459 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [533701173] [2022-11-20 10:39:51,459 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [533701173] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:51,459 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:51,460 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:51,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099253667] [2022-11-20 10:39:51,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:51,460 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:51,460 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:51,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:51,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:51,462 INFO L87 Difference]: Start difference. First operand 14294 states and 20533 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:52,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:39:52,783 INFO L93 Difference]: Finished difference Result 32078 states and 46143 transitions. [2022-11-20 10:39:52,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:39:52,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 205 [2022-11-20 10:39:52,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:39:52,881 INFO L225 Difference]: With dead ends: 32078 [2022-11-20 10:39:52,882 INFO L226 Difference]: Without dead ends: 17813 [2022-11-20 10:39:52,963 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 204 GetRequests, 203 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:52,964 INFO L413 NwaCegarLoop]: 3355 mSDtfsCounter, 2795 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2795 SdHoareTripleChecker+Valid, 6134 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 10:39:52,964 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2795 Valid, 6134 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 10:39:52,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17813 states. [2022-11-20 10:39:54,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17813 to 17810. [2022-11-20 10:39:54,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17810 states, 11782 states have (on average 1.2961296893566456) internal successors, (15271), 12183 states have internal predecessors, (15271), 5121 states have call successors, (5121), 913 states have call predecessors, (5121), 906 states have return successors, (5193), 4978 states have call predecessors, (5193), 5120 states have call successors, (5193) [2022-11-20 10:39:54,395 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17810 states to 17810 states and 25585 transitions. [2022-11-20 10:39:54,401 INFO L78 Accepts]: Start accepts. Automaton has 17810 states and 25585 transitions. Word has length 205 [2022-11-20 10:39:54,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:39:54,402 INFO L495 AbstractCegarLoop]: Abstraction has 17810 states and 25585 transitions. [2022-11-20 10:39:54,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 10:39:54,402 INFO L276 IsEmpty]: Start isEmpty. Operand 17810 states and 25585 transitions. [2022-11-20 10:39:54,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 222 [2022-11-20 10:39:54,407 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:39:54,407 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 10:39:54,464 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 10:39:54,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:54,623 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:39:54,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:39:54,623 INFO L85 PathProgramCache]: Analyzing trace with hash 382186834, now seen corresponding path program 1 times [2022-11-20 10:39:54,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:39:54,626 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [678896013] [2022-11-20 10:39:54,626 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:39:54,626 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:39:54,626 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:39:54,629 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:39:54,636 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 10:39:57,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:39:58,095 INFO L263 TraceCheckSpWp]: Trace formula consists of 2491 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 10:39:58,101 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:39:58,173 INFO L134 CoverageAnalysis]: Checked inductivity of 423 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2022-11-20 10:39:58,173 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:39:58,173 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:39:58,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [678896013] [2022-11-20 10:39:58,174 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [678896013] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:39:58,174 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:39:58,174 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 10:39:58,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741956820] [2022-11-20 10:39:58,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:39:58,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 10:39:58,175 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:39:58,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 10:39:58,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:39:58,175 INFO L87 Difference]: Start difference. First operand 17810 states and 25585 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-20 10:40:00,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:00,545 INFO L93 Difference]: Finished difference Result 50664 states and 72922 transitions. [2022-11-20 10:40:00,545 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 10:40:00,545 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 221 [2022-11-20 10:40:00,546 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:00,735 INFO L225 Difference]: With dead ends: 50664 [2022-11-20 10:40:00,735 INFO L226 Difference]: Without dead ends: 32881 [2022-11-20 10:40:00,831 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 220 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 10:40:00,832 INFO L413 NwaCegarLoop]: 4113 mSDtfsCounter, 2448 mSDsluCounter, 2723 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2448 SdHoareTripleChecker+Valid, 6836 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:00,832 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2448 Valid, 6836 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 10:40:00,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32881 states. [2022-11-20 10:40:03,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32881 to 32842. [2022-11-20 10:40:03,818 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32842 states, 21476 states have (on average 1.2916744272676477) internal successors, (27740), 22210 states have internal predecessors, (27740), 9718 states have call successors, (9718), 1657 states have call predecessors, (9718), 1647 states have return successors, (9851), 9464 states have call predecessors, (9851), 9717 states have call successors, (9851) [2022-11-20 10:40:04,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32842 states to 32842 states and 47309 transitions. [2022-11-20 10:40:04,065 INFO L78 Accepts]: Start accepts. Automaton has 32842 states and 47309 transitions. Word has length 221 [2022-11-20 10:40:04,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:04,067 INFO L495 AbstractCegarLoop]: Abstraction has 32842 states and 47309 transitions. [2022-11-20 10:40:04,067 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-20 10:40:04,067 INFO L276 IsEmpty]: Start isEmpty. Operand 32842 states and 47309 transitions. [2022-11-20 10:40:04,072 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2022-11-20 10:40:04,072 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:04,073 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:40:04,130 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:04,287 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:40:04,287 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:04,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:04,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1994943525, now seen corresponding path program 1 times [2022-11-20 10:40:04,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:40:04,290 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1058449965] [2022-11-20 10:40:04,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:04,290 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:40:04,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:40:04,293 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:40:04,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-11-20 10:40:07,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:08,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 2414 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:40:08,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:09,380 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:40:09,381 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:40:09,381 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:40:09,381 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1058449965] [2022-11-20 10:40:09,381 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1058449965] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:09,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:09,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:40:09,382 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [924796410] [2022-11-20 10:40:09,382 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:09,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:40:09,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:40:09,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:40:09,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 10:40:09,384 INFO L87 Difference]: Start difference. First operand 32842 states and 47309 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-20 10:40:13,257 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:13,257 INFO L93 Difference]: Finished difference Result 98632 states and 142103 transitions. [2022-11-20 10:40:13,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:40:13,258 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 223 [2022-11-20 10:40:13,258 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:13,854 INFO L225 Difference]: With dead ends: 98632 [2022-11-20 10:40:13,854 INFO L226 Difference]: Without dead ends: 65827 [2022-11-20 10:40:14,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 219 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:40:14,062 INFO L413 NwaCegarLoop]: 3383 mSDtfsCounter, 2753 mSDsluCounter, 9526 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2757 SdHoareTripleChecker+Valid, 12909 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:14,063 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2757 Valid, 12909 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 10:40:14,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65827 states. [2022-11-20 10:40:18,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65827 to 65720. [2022-11-20 10:40:18,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 65720 states, 42951 states have (on average 1.290493818537403) internal successors, (55428), 44531 states have internal predecessors, (55428), 19424 states have call successors, (19424), 3331 states have call predecessors, (19424), 3344 states have return successors, (19787), 18837 states have call predecessors, (19787), 19423 states have call successors, (19787) [2022-11-20 10:40:19,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65720 states to 65720 states and 94639 transitions. [2022-11-20 10:40:19,877 INFO L78 Accepts]: Start accepts. Automaton has 65720 states and 94639 transitions. Word has length 223 [2022-11-20 10:40:19,878 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 10:40:19,878 INFO L495 AbstractCegarLoop]: Abstraction has 65720 states and 94639 transitions. [2022-11-20 10:40:19,878 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-20 10:40:19,878 INFO L276 IsEmpty]: Start isEmpty. Operand 65720 states and 94639 transitions. [2022-11-20 10:40:19,884 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2022-11-20 10:40:19,884 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 10:40:19,885 INFO L195 NwaCegarLoop]: trace histogram [12, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 3, 3, 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] [2022-11-20 10:40:19,936 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-11-20 10:40:20,099 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:40:20,099 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 10:40:20,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 10:40:20,100 INFO L85 PathProgramCache]: Analyzing trace with hash -30525915, now seen corresponding path program 1 times [2022-11-20 10:40:20,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 10:40:20,103 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [633940849] [2022-11-20 10:40:20,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 10:40:20,103 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 10:40:20,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 10:40:20,107 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 10:40:20,151 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_47c5df81-99e0-4090-a541-4597f9a91b7a/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2022-11-20 10:40:23,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 10:40:23,715 INFO L263 TraceCheckSpWp]: Trace formula consists of 2416 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 10:40:23,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 10:40:25,000 INFO L134 CoverageAnalysis]: Checked inductivity of 426 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2022-11-20 10:40:25,000 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 10:40:25,000 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 10:40:25,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [633940849] [2022-11-20 10:40:25,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [633940849] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 10:40:25,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 10:40:25,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 10:40:25,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741219154] [2022-11-20 10:40:25,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 10:40:25,003 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 10:40:25,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 10:40:25,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 10:40:25,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 10:40:25,004 INFO L87 Difference]: Start difference. First operand 65720 states and 94639 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2022-11-20 10:40:33,619 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 10:40:33,620 INFO L93 Difference]: Finished difference Result 197314 states and 284071 transitions. [2022-11-20 10:40:33,620 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 10:40:33,620 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (23), 3 states have call predecessors, (23), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 224 [2022-11-20 10:40:33,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 10:40:34,518 INFO L225 Difference]: With dead ends: 197314 [2022-11-20 10:40:34,518 INFO L226 Difference]: Without dead ends: 131631 [2022-11-20 10:40:35,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 10:40:35,123 INFO L413 NwaCegarLoop]: 3356 mSDtfsCounter, 2752 mSDsluCounter, 9470 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2756 SdHoareTripleChecker+Valid, 12826 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 10:40:35,123 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2756 Valid, 12826 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 10:40:35,254 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131631 states.