./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--irda--vlsi_ir.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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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--irda--vlsi_ir.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:02:35,298 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:02:35,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:02:35,325 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:02:35,326 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:02:35,327 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:02:35,329 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:02:35,331 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:02:35,333 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:02:35,334 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:02:35,335 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:02:35,337 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:02:35,337 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:02:35,338 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:02:35,340 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:02:35,341 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:02:35,343 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:02:35,344 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:02:35,346 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:02:35,349 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:02:35,351 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:02:35,353 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:02:35,354 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:02:35,355 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:02:35,360 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:02:35,361 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:02:35,361 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:02:35,362 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:02:35,363 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:02:35,364 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:02:35,365 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:02:35,366 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:02:35,367 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:02:35,368 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:02:35,369 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:02:35,369 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:02:35,370 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:02:35,371 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:02:35,371 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:02:35,372 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:02:35,373 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:02:35,374 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 12:02:35,401 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:02:35,402 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:02:35,402 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:02:35,402 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:02:35,403 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:02:35,404 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:02:35,404 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:02:35,405 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:02:35,405 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:02:35,406 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:02:35,406 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 12:02:35,406 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:02:35,407 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:02:35,407 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:02:35,407 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:02:35,408 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:02:35,408 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:02:35,408 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:02:35,409 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:02:35,409 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:02:35,409 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:02:35,409 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:35,410 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:02:35,410 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:02:35,410 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:02:35,410 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 12:02:35,411 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 12:02:35,411 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:02:35,411 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:02:35,411 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:02:35,412 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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-11-20 12:02:35,732 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:02:35,774 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:02:35,780 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:02:35,783 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:02:35,784 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:02:35,785 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-20 12:02:39,396 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:02:40,154 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:02:40,155 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-20 12:02:40,225 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/9b7384000/8798d182a315430f8c8d8ea1c5b17db1/FLAGde26e3ce8 [2022-11-20 12:02:40,253 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/9b7384000/8798d182a315430f8c8d8ea1c5b17db1 [2022-11-20 12:02:40,260 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:02:40,263 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:02:40,267 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:40,268 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:02:40,272 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:02:40,273 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:40" (1/1) ... [2022-11-20 12:02:40,274 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@735bd84d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:40, skipping insertion in model container [2022-11-20 12:02:40,275 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:40" (1/1) ... [2022-11-20 12:02:40,284 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:02:40,418 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:41,225 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 12:02:41,239 INFO L158 Benchmark]: Toolchain (without parser) took 975.47ms. Allocated memory is still 169.9MB. Free memory was 136.3MB in the beginning and 75.6MB in the end (delta: 60.7MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-20 12:02:41,240 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 125.8MB. Free memory is still 94.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 12:02:41,241 INFO L158 Benchmark]: CACSL2BoogieTranslator took 969.54ms. Allocated memory is still 169.9MB. Free memory was 135.7MB in the beginning and 75.6MB in the end (delta: 60.2MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. [2022-11-20 12:02:41,244 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 125.8MB. Free memory is still 94.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 969.54ms. Allocated memory is still 169.9MB. Free memory was 135.7MB in the beginning and 75.6MB in the end (delta: 60.2MB). Peak memory consumption was 60.8MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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--irda--vlsi_ir.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 12:02:43,933 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 12:02:43,936 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 12:02:44,001 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 12:02:44,005 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 12:02:44,007 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 12:02:44,010 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 12:02:44,014 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 12:02:44,018 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 12:02:44,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 12:02:44,021 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 12:02:44,025 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 12:02:44,026 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 12:02:44,032 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 12:02:44,033 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 12:02:44,035 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 12:02:44,037 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 12:02:44,039 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 12:02:44,043 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 12:02:44,046 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 12:02:44,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 12:02:44,057 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 12:02:44,060 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 12:02:44,064 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 12:02:44,068 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 12:02:44,074 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 12:02:44,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 12:02:44,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 12:02:44,078 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 12:02:44,079 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 12:02:44,079 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 12:02:44,080 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 12:02:44,081 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 12:02:44,084 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 12:02:44,085 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 12:02:44,086 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 12:02:44,087 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 12:02:44,087 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 12:02:44,087 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 12:02:44,088 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 12:02:44,089 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 12:02:44,090 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 12:02:44,137 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 12:02:44,139 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 12:02:44,141 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 12:02:44,141 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 12:02:44,142 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 12:02:44,143 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 12:02:44,144 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 12:02:44,144 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 12:02:44,144 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 12:02:44,145 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 12:02:44,146 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 12:02:44,147 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 12:02:44,147 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 12:02:44,147 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 12:02:44,148 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 12:02:44,148 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 12:02:44,148 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 12:02:44,149 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 12:02:44,149 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 12:02:44,149 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 12:02:44,150 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 12:02:44,150 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 12:02:44,150 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 12:02:44,151 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:44,151 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 12:02:44,151 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 12:02:44,152 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 12:02:44,152 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 12:02:44,152 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 12:02:44,153 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 12:02:44,153 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 12:02:44,153 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 12:02:44,154 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 12:02:44,154 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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 -> 3be4ac024b7f357f41d231fb5742f86a984717c473cc6044544e39e88c4f03b3 [2022-11-20 12:02:44,670 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 12:02:44,696 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 12:02:44,699 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 12:02:44,701 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 12:02:44,703 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 12:02:44,705 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-20 12:02:48,320 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 12:02:49,022 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 12:02:49,023 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-20 12:02:49,093 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/7231cdfbc/0745792dd8724f84a1f54f205bcd986b/FLAGf4ad42b93 [2022-11-20 12:02:49,121 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/data/7231cdfbc/0745792dd8724f84a1f54f205bcd986b [2022-11-20 12:02:49,124 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 12:02:49,126 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 12:02:49,128 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:49,128 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 12:02:49,133 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 12:02:49,134 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:49" (1/1) ... [2022-11-20 12:02:49,135 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6b60f93b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:49, skipping insertion in model container [2022-11-20 12:02:49,135 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 12:02:49" (1/1) ... [2022-11-20 12:02:49,144 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 12:02:49,308 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:51,779 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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-20 12:02:51,840 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-20 12:02:51,869 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:51,911 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 12:02:51,999 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 12:02:52,458 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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-20 12:02:52,464 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-20 12:02:52,471 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:52,505 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 12:02:53,080 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_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i[293856,293869] [2022-11-20 12:02:53,084 WARN L611 FunctionHandler]: implicit declaration of function ldv_xmalloc [2022-11-20 12:02:53,088 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 12:02:53,278 INFO L208 MainTranslator]: Completed translation [2022-11-20 12:02:53,279 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53 WrapperNode [2022-11-20 12:02:53,279 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 12:02:53,280 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 12:02:53,281 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 12:02:53,281 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 12:02:53,290 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,387 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,682 INFO L138 Inliner]: procedures = 289, calls = 2222, calls flagged for inlining = 131, calls inlined = 123, statements flattened = 4567 [2022-11-20 12:02:53,683 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 12:02:53,684 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 12:02:53,684 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 12:02:53,684 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 12:02:53,698 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,699 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,730 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,731 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,867 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,941 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:53,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:54,010 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 12:02:54,012 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 12:02:54,012 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 12:02:54,012 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 12:02:54,013 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (1/1) ... [2022-11-20 12:02:54,020 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 12:02:54,033 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 12:02:54,052 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 12:02:54,078 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 12:02:54,116 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 12:02:54,117 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 12:02:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 12:02:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 12:02:54,117 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_2 [2022-11-20 12:02:54,117 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_2 [2022-11-20 12:02:54,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 12:02:54,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 12:02:54,118 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 12:02:54,118 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 12:02:54,118 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 12:02:54,119 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 12:02:54,119 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 12:02:54,119 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 12:02:54,119 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 12:02:54,120 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 12:02:54,120 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 12:02:54,120 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 12:02:54,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-20 12:02:54,121 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-20 12:02:54,121 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_count [2022-11-20 12:02:54,121 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_count [2022-11-20 12:02:54,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 12:02:54,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 12:02:54,123 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2022-11-20 12:02:54,123 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2022-11-20 12:02:54,124 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_status [2022-11-20 12:02:54,124 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_status [2022-11-20 12:02:54,125 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-20 12:02:54,125 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-20 12:02:54,125 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_status [2022-11-20 12:02:54,125 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_status [2022-11-20 12:02:54,125 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-20 12:02:54,126 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-20 12:02:54,126 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 12:02:54,126 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 12:02:54,126 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 12:02:54,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 12:02:54,127 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ring_debug [2022-11-20 12:02:54,127 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ring_debug [2022-11-20 12:02:54,127 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 12:02:54,127 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 12:02:54,128 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-20 12:02:54,128 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-20 12:02:54,128 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 12:02:54,128 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 12:02:54,129 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 12:02:54,130 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 12:02:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 12:02:54,130 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 12:02:54,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 12:02:54,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 12:02:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2022-11-20 12:02:54,131 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2022-11-20 12:02:54,131 INFO L130 BoogieDeclarations]: Found specification of procedure ring_get [2022-11-20 12:02:54,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_get [2022-11-20 12:02:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2022-11-20 12:02:54,132 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2022-11-20 12:02:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 12:02:54,132 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_resume [2022-11-20 12:02:54,133 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_resume [2022-11-20 12:02:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 12:02:54,133 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 12:02:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 12:02:54,133 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 12:02:54,134 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 12:02:54,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 12:02:54,134 INFO L130 BoogieDeclarations]: Found specification of procedure remove_proc_entry [2022-11-20 12:02:54,134 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_proc_entry [2022-11-20 12:02:54,135 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2022-11-20 12:02:54,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2022-11-20 12:02:54,136 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 12:02:54,136 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 12:02:54,137 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_free_ring [2022-11-20 12:02:54,137 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_free_ring [2022-11-20 12:02:54,137 INFO L130 BoogieDeclarations]: Found specification of procedure ring_last [2022-11-20 12:02:54,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_last [2022-11-20 12:02:54,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 12:02:54,138 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 12:02:54,139 INFO L130 BoogieDeclarations]: Found specification of procedure ring_put [2022-11-20 12:02:54,140 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_put [2022-11-20 12:02:54,140 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2022-11-20 12:02:54,140 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2022-11-20 12:02:54,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 12:02:54,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 12:02:54,141 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2022-11-20 12:02:54,141 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2022-11-20 12:02:54,141 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 12:02:54,141 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2022-11-20 12:02:54,142 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2022-11-20 12:02:54,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 12:02:54,142 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 12:02:54,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 12:02:54,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:02:54,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~C_ULONG~X~C_INT~TO~VOID [2022-11-20 12:02:54,143 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_tx_timeout [2022-11-20 12:02:54,143 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_tx_timeout [2022-11-20 12:02:54,144 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2022-11-20 12:02:54,144 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2022-11-20 12:02:54,144 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-20 12:02:54,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-20 12:02:54,144 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 12:02:54,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 12:02:54,146 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-20 12:02:54,149 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-20 12:02:54,150 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 12:02:54,150 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 12:02:54,152 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_addr_status [2022-11-20 12:02:54,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_addr_status [2022-11-20 12:02:54,152 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_destroy_hwif [2022-11-20 12:02:54,154 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_destroy_hwif [2022-11-20 12:02:54,154 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 12:02:54,154 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 12:02:54,159 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_stop_hw [2022-11-20 12:02:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_stop_hw [2022-11-20 12:02:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure rd_get_addr [2022-11-20 12:02:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_get_addr [2022-11-20 12:02:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 12:02:54,160 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 12:02:54,160 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 12:02:54,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 12:02:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_irda_remove [2022-11-20 12:02:54,162 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_irda_remove [2022-11-20 12:02:54,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 12:02:54,163 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 12:02:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure pci_choose_state [2022-11-20 12:02:54,163 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_choose_state [2022-11-20 12:02:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_clear_regs [2022-11-20 12:02:54,163 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_clear_regs [2022-11-20 12:02:54,163 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 12:02:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 12:02:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 12:02:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 12:02:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 12:02:54,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 12:02:54,164 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 12:02:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 12:02:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_start_hw [2022-11-20 12:02:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_start_hw [2022-11-20 12:02:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 12:02:54,165 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 12:02:54,165 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 12:02:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 12:02:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-20 12:02:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-20 12:02:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure rd_activate [2022-11-20 12:02:54,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_activate [2022-11-20 12:02:54,166 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 12:02:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2022-11-20 12:02:54,167 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2022-11-20 12:02:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 12:02:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 12:02:54,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 12:02:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 12:02:54,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 12:02:54,168 INFO L130 BoogieDeclarations]: Found specification of procedure rd_is_active [2022-11-20 12:02:54,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_is_active [2022-11-20 12:02:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2022-11-20 12:02:54,169 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2022-11-20 12:02:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 12:02:54,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 12:02:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 12:02:54,169 INFO L130 BoogieDeclarations]: Found specification of procedure rd_set_count [2022-11-20 12:02:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rd_set_count [2022-11-20 12:02:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 12:02:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 12:02:54,170 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 12:02:54,170 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 12:02:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 12:02:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-20 12:02:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-20 12:02:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 12:02:54,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 12:02:54,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 12:02:54,172 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-20 12:02:54,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 12:02:54,172 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_tx [2022-11-20 12:02:54,174 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_tx [2022-11-20 12:02:54,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 12:02:54,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 12:02:54,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 12:02:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 12:02:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_ioctl [2022-11-20 12:02:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_ioctl [2022-11-20 12:02:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_resume_early_2 [2022-11-20 12:02:54,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_resume_early_2 [2022-11-20 12:02:54,175 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_alloc_ring [2022-11-20 12:02:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_alloc_ring [2022-11-20 12:02:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_fill_rx [2022-11-20 12:02:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_fill_rx [2022-11-20 12:02:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2022-11-20 12:02:54,176 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2022-11-20 12:02:54,176 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_process_rx [2022-11-20 12:02:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_process_rx [2022-11-20 12:02:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-20 12:02:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-20 12:02:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_reg_debug [2022-11-20 12:02:54,177 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_reg_debug [2022-11-20 12:02:54,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 12:02:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure vlsi_set_baud [2022-11-20 12:02:54,178 INFO L138 BoogieDeclarations]: Found implementation of procedure vlsi_set_baud [2022-11-20 12:02:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2022-11-20 12:02:54,178 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2022-11-20 12:02:54,178 INFO L130 BoogieDeclarations]: Found specification of procedure ring_first [2022-11-20 12:02:54,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ring_first [2022-11-20 12:02:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2022-11-20 12:02:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2022-11-20 12:02:54,179 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 12:02:54,179 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 12:02:55,380 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 12:02:55,388 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 12:02:58,705 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 12:03:36,271 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 12:03:36,290 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 12:03:36,290 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 12:03:36,294 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:03:36 BoogieIcfgContainer [2022-11-20 12:03:36,295 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 12:03:36,298 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 12:03:36,298 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 12:03:36,302 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 12:03:36,303 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 12:02:49" (1/3) ... [2022-11-20 12:03:36,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6749d5cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:03:36, skipping insertion in model container [2022-11-20 12:03:36,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 12:02:53" (2/3) ... [2022-11-20 12:03:36,304 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6749d5cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 12:03:36, skipping insertion in model container [2022-11-20 12:03:36,304 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 12:03:36" (3/3) ... [2022-11-20 12:03:36,306 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--vlsi_ir.ko-entry_point.cil.out.i [2022-11-20 12:03:36,329 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 12:03:36,329 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 12:03:36,447 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 12:03:36,454 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;@2f00dca0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 12:03:36,454 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 12:03:36,466 INFO L276 IsEmpty]: Start isEmpty. Operand has 1595 states, 1094 states have (on average 1.3162705667276051) internal successors, (1440), 1120 states have internal predecessors, (1440), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) [2022-11-20 12:03:36,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-20 12:03:36,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:36,501 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:36,502 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:36,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:36,508 INFO L85 PathProgramCache]: Analyzing trace with hash 1413370458, now seen corresponding path program 1 times [2022-11-20 12:03:36,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:36,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1769690147] [2022-11-20 12:03:36,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:36,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:36,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:36,544 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:36,556 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 12:03:38,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:38,718 INFO L263 TraceCheckSpWp]: Trace formula consists of 2367 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 12:03:38,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:38,790 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 210 trivial. 0 not checked. [2022-11-20 12:03:38,791 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:38,791 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:38,792 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1769690147] [2022-11-20 12:03:38,792 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1769690147] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:38,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:38,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 12:03:38,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869357931] [2022-11-20 12:03:38,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:38,801 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 12:03:38,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:38,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 12:03:38,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 12:03:38,852 INFO L87 Difference]: Start difference. First operand has 1595 states, 1094 states have (on average 1.3162705667276051) internal successors, (1440), 1120 states have internal predecessors, (1440), 409 states have call successors, (409), 91 states have call predecessors, (409), 90 states have return successors, (402), 401 states have call predecessors, (402), 402 states have call successors, (402) Second operand has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 12:03:39,062 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:39,062 INFO L93 Difference]: Finished difference Result 3185 states and 4538 transitions. [2022-11-20 12:03:39,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 12:03:39,064 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 173 [2022-11-20 12:03:39,065 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:39,092 INFO L225 Difference]: With dead ends: 3185 [2022-11-20 12:03:39,093 INFO L226 Difference]: Without dead ends: 1571 [2022-11-20 12:03:39,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 172 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 12:03:39,110 INFO L413 NwaCegarLoop]: 2247 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, 2247 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 12:03:39,115 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2247 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 12:03:39,140 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1571 states. [2022-11-20 12:03:39,310 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1571 to 1571. [2022-11-20 12:03:39,315 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1571 states, 1080 states have (on average 1.3055555555555556) internal successors, (1410), 1096 states have internal predecessors, (1410), 401 states have call successors, (401), 90 states have call predecessors, (401), 89 states have return successors, (400), 399 states have call predecessors, (400), 400 states have call successors, (400) [2022-11-20 12:03:39,334 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1571 states to 1571 states and 2211 transitions. [2022-11-20 12:03:39,337 INFO L78 Accepts]: Start accepts. Automaton has 1571 states and 2211 transitions. Word has length 173 [2022-11-20 12:03:39,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:39,339 INFO L495 AbstractCegarLoop]: Abstraction has 1571 states and 2211 transitions. [2022-11-20 12:03:39,342 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 30.5) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 12:03:39,342 INFO L276 IsEmpty]: Start isEmpty. Operand 1571 states and 2211 transitions. [2022-11-20 12:03:39,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2022-11-20 12:03:39,363 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:39,364 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:39,413 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:39,564 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:39,564 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:39,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:39,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1431106448, now seen corresponding path program 1 times [2022-11-20 12:03:39,569 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:39,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1532323633] [2022-11-20 12:03:39,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:39,569 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:39,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:39,572 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:39,638 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 12:03:41,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:41,874 INFO L263 TraceCheckSpWp]: Trace formula consists of 2367 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:03:41,883 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:42,095 INFO L134 CoverageAnalysis]: Checked inductivity of 230 backedges. 36 proven. 0 refuted. 0 times theorem prover too weak. 194 trivial. 0 not checked. [2022-11-20 12:03:42,100 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:42,101 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:42,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1532323633] [2022-11-20 12:03:42,101 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1532323633] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:42,101 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:42,102 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 12:03:42,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [894877827] [2022-11-20 12:03:42,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:42,105 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 12:03:42,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:42,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 12:03:42,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:03:42,107 INFO L87 Difference]: Start difference. First operand 1571 states and 2211 transitions. Second operand has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 12:03:42,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:42,696 INFO L93 Difference]: Finished difference Result 3134 states and 4417 transitions. [2022-11-20 12:03:42,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 12:03:42,697 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 173 [2022-11-20 12:03:42,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:42,712 INFO L225 Difference]: With dead ends: 3134 [2022-11-20 12:03:42,713 INFO L226 Difference]: Without dead ends: 1572 [2022-11-20 12:03:42,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 168 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 12:03:42,722 INFO L413 NwaCegarLoop]: 2203 mSDtfsCounter, 6 mSDsluCounter, 8791 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 10994 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:42,722 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 10994 Invalid, 62 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 12:03:42,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1572 states. [2022-11-20 12:03:42,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1572 to 1572. [2022-11-20 12:03:42,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1572 states, 1081 states have (on average 1.30527289546716) internal successors, (1411), 1097 states have internal predecessors, (1411), 401 states have call successors, (401), 90 states have call predecessors, (401), 89 states have return successors, (400), 399 states have call predecessors, (400), 400 states have call successors, (400) [2022-11-20 12:03:42,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1572 states to 1572 states and 2212 transitions. [2022-11-20 12:03:42,803 INFO L78 Accepts]: Start accepts. Automaton has 1572 states and 2212 transitions. Word has length 173 [2022-11-20 12:03:42,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:42,804 INFO L495 AbstractCegarLoop]: Abstraction has 1572 states and 2212 transitions. [2022-11-20 12:03:42,805 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.6) internal successors, (63), 6 states have internal predecessors, (63), 3 states have call successors, (18), 2 states have call predecessors, (18), 4 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 12:03:42,805 INFO L276 IsEmpty]: Start isEmpty. Operand 1572 states and 2212 transitions. [2022-11-20 12:03:42,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2022-11-20 12:03:42,810 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:42,810 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:42,859 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:43,034 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:43,035 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:43,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:43,035 INFO L85 PathProgramCache]: Analyzing trace with hash 458469923, now seen corresponding path program 1 times [2022-11-20 12:03:43,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:43,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [504873889] [2022-11-20 12:03:43,040 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:43,040 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:43,040 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:43,041 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:43,087 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 12:03:45,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:45,278 INFO L263 TraceCheckSpWp]: Trace formula consists of 2422 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 12:03:45,285 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:45,520 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-11-20 12:03:45,520 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:03:46,524 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 224 trivial. 0 not checked. [2022-11-20 12:03:46,524 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:46,525 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [504873889] [2022-11-20 12:03:46,529 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [504873889] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:03:46,530 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:03:46,530 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 12:03:46,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1749813947] [2022-11-20 12:03:46,530 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:03:46,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 12:03:46,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:46,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 12:03:46,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 12:03:46,534 INFO L87 Difference]: Start difference. First operand 1572 states and 2212 transitions. Second operand has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 11 states have internal predecessors, (82), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 12:03:47,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:47,555 INFO L93 Difference]: Finished difference Result 3141 states and 4425 transitions. [2022-11-20 12:03:47,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:03:47,556 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 11 states have internal predecessors, (82), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 178 [2022-11-20 12:03:47,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:47,568 INFO L225 Difference]: With dead ends: 3141 [2022-11-20 12:03:47,569 INFO L226 Difference]: Without dead ends: 1578 [2022-11-20 12:03:47,577 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 357 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2022-11-20 12:03:47,578 INFO L413 NwaCegarLoop]: 2204 mSDtfsCounter, 12 mSDsluCounter, 15394 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14 SdHoareTripleChecker+Valid, 17598 SdHoareTripleChecker+Invalid, 138 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:47,579 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14 Valid, 17598 Invalid, 138 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 12:03:47,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1578 states. [2022-11-20 12:03:47,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1578 to 1578. [2022-11-20 12:03:47,637 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1578 states, 1085 states have (on average 1.304147465437788) internal successors, (1415), 1101 states have internal predecessors, (1415), 402 states have call successors, (402), 91 states have call predecessors, (402), 90 states have return successors, (401), 400 states have call predecessors, (401), 401 states have call successors, (401) [2022-11-20 12:03:47,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1578 states to 1578 states and 2218 transitions. [2022-11-20 12:03:47,650 INFO L78 Accepts]: Start accepts. Automaton has 1578 states and 2218 transitions. Word has length 178 [2022-11-20 12:03:47,651 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:47,651 INFO L495 AbstractCegarLoop]: Abstraction has 1578 states and 2218 transitions. [2022-11-20 12:03:47,651 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.11111111111111) internal successors, (82), 11 states have internal predecessors, (82), 4 states have call successors, (26), 2 states have call predecessors, (26), 5 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2022-11-20 12:03:47,652 INFO L276 IsEmpty]: Start isEmpty. Operand 1578 states and 2218 transitions. [2022-11-20 12:03:47,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-20 12:03:47,657 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:47,657 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:47,705 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:47,876 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:47,877 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:47,877 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:47,877 INFO L85 PathProgramCache]: Analyzing trace with hash 1741182064, now seen corresponding path program 2 times [2022-11-20 12:03:47,881 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:47,881 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1846116042] [2022-11-20 12:03:47,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:03:47,881 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:47,881 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:47,883 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:47,924 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 12:03:49,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:03:49,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:03:49,552 INFO L263 TraceCheckSpWp]: Trace formula consists of 2027 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:03:49,561 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:49,647 INFO L134 CoverageAnalysis]: Checked inductivity of 325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 325 trivial. 0 not checked. [2022-11-20 12:03:49,647 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:03:49,647 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:49,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1846116042] [2022-11-20 12:03:49,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1846116042] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:03:49,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:03:49,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:03:49,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076068705] [2022-11-20 12:03:49,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:03:49,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:03:49,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:49,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:03:49,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:03:49,650 INFO L87 Difference]: Start difference. First operand 1578 states and 2218 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 12:03:50,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:50,250 INFO L93 Difference]: Finished difference Result 4162 states and 5840 transitions. [2022-11-20 12:03:50,251 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 12:03:50,251 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 183 [2022-11-20 12:03:50,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:50,270 INFO L225 Difference]: With dead ends: 4162 [2022-11-20 12:03:50,270 INFO L226 Difference]: Without dead ends: 2617 [2022-11-20 12:03:50,279 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:03:50,280 INFO L413 NwaCegarLoop]: 2475 mSDtfsCounter, 1499 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1499 SdHoareTripleChecker+Valid, 4582 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:50,280 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1499 Valid, 4582 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 12:03:50,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2617 states. [2022-11-20 12:03:50,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2617 to 2611. [2022-11-20 12:03:50,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2611 states, 1800 states have (on average 1.3077777777777777) internal successors, (2354), 1825 states have internal predecessors, (2354), 651 states have call successors, (651), 160 states have call predecessors, (651), 159 states have return successors, (654), 647 states have call predecessors, (654), 650 states have call successors, (654) [2022-11-20 12:03:50,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2611 states to 2611 states and 3659 transitions. [2022-11-20 12:03:50,415 INFO L78 Accepts]: Start accepts. Automaton has 2611 states and 3659 transitions. Word has length 183 [2022-11-20 12:03:50,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:50,419 INFO L495 AbstractCegarLoop]: Abstraction has 2611 states and 3659 transitions. [2022-11-20 12:03:50,419 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 12:03:50,419 INFO L276 IsEmpty]: Start isEmpty. Operand 2611 states and 3659 transitions. [2022-11-20 12:03:50,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2022-11-20 12:03:50,430 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:50,431 INFO L195 NwaCegarLoop]: trace histogram [10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:50,475 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:50,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:50,655 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:50,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:50,655 INFO L85 PathProgramCache]: Analyzing trace with hash -1517429785, now seen corresponding path program 1 times [2022-11-20 12:03:50,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:50,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [908871962] [2022-11-20 12:03:50,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:50,659 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:50,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:50,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:50,701 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 12:03:52,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:52,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 2485 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 12:03:52,721 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:52,981 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 68 proven. 3 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-20 12:03:52,981 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:03:54,269 INFO L134 CoverageAnalysis]: Checked inductivity of 346 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 283 trivial. 0 not checked. [2022-11-20 12:03:54,270 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:54,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [908871962] [2022-11-20 12:03:54,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [908871962] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:03:54,270 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:03:54,270 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 12:03:54,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767419069] [2022-11-20 12:03:54,271 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:03:54,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 12:03:54,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:54,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 12:03:54,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 12:03:54,273 INFO L87 Difference]: Start difference. First operand 2611 states and 3659 transitions. Second operand has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:03:55,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:03:55,366 INFO L93 Difference]: Finished difference Result 5220 states and 7319 transitions. [2022-11-20 12:03:55,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-11-20 12:03:55,367 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 245 [2022-11-20 12:03:55,368 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:03:55,385 INFO L225 Difference]: With dead ends: 5220 [2022-11-20 12:03:55,385 INFO L226 Difference]: Without dead ends: 2613 [2022-11-20 12:03:55,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 491 GetRequests, 477 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=55, Invalid=185, Unknown=0, NotChecked=0, Total=240 [2022-11-20 12:03:55,399 INFO L413 NwaCegarLoop]: 2204 mSDtfsCounter, 11 mSDsluCounter, 13186 mSDsCounter, 0 mSdLazyCounter, 113 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 15390 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 113 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 12:03:55,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 15390 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 113 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 12:03:55,404 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2613 states. [2022-11-20 12:03:55,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2613 to 2613. [2022-11-20 12:03:55,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2613 states, 1802 states have (on average 1.3074361820199778) internal successors, (2356), 1827 states have internal predecessors, (2356), 651 states have call successors, (651), 160 states have call predecessors, (651), 159 states have return successors, (654), 647 states have call predecessors, (654), 650 states have call successors, (654) [2022-11-20 12:03:55,525 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2613 states to 2613 states and 3661 transitions. [2022-11-20 12:03:55,526 INFO L78 Accepts]: Start accepts. Automaton has 2613 states and 3661 transitions. Word has length 245 [2022-11-20 12:03:55,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:03:55,527 INFO L495 AbstractCegarLoop]: Abstraction has 2613 states and 3661 transitions. [2022-11-20 12:03:55,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 12.363636363636363) internal successors, (136), 13 states have internal predecessors, (136), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:03:55,528 INFO L276 IsEmpty]: Start isEmpty. Operand 2613 states and 3661 transitions. [2022-11-20 12:03:55,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2022-11-20 12:03:55,536 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:03:55,536 INFO L195 NwaCegarLoop]: trace histogram [15, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:03:55,586 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 12:03:55,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:55,763 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:03:55,763 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:03:55,763 INFO L85 PathProgramCache]: Analyzing trace with hash -650025503, now seen corresponding path program 1 times [2022-11-20 12:03:55,765 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:03:55,765 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [195772351] [2022-11-20 12:03:55,765 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:03:55,766 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:03:55,766 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:03:55,767 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:03:55,790 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 12:03:57,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:03:57,812 INFO L263 TraceCheckSpWp]: Trace formula consists of 2546 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 12:03:57,821 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:03:58,139 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 96 proven. 6 refuted. 0 times theorem prover too weak. 329 trivial. 0 not checked. [2022-11-20 12:03:58,140 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:03:59,777 INFO L134 CoverageAnalysis]: Checked inductivity of 431 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 337 trivial. 0 not checked. [2022-11-20 12:03:59,777 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:03:59,777 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [195772351] [2022-11-20 12:03:59,778 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [195772351] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:03:59,778 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:03:59,778 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 12:03:59,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2027287575] [2022-11-20 12:03:59,779 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:03:59,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 12:03:59,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:03:59,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 12:03:59,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 12:03:59,783 INFO L87 Difference]: Start difference. First operand 2613 states and 3661 transitions. Second operand has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:01,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:01,146 INFO L93 Difference]: Finished difference Result 5224 states and 7323 transitions. [2022-11-20 12:04:01,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-20 12:04:01,147 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 253 [2022-11-20 12:04:01,148 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:01,165 INFO L225 Difference]: With dead ends: 5224 [2022-11-20 12:04:01,165 INFO L226 Difference]: Without dead ends: 2615 [2022-11-20 12:04:01,177 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 491 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=65, Invalid=241, Unknown=0, NotChecked=0, Total=306 [2022-11-20 12:04:01,178 INFO L413 NwaCegarLoop]: 2204 mSDtfsCounter, 10 mSDsluCounter, 19792 mSDsCounter, 0 mSdLazyCounter, 166 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 21996 SdHoareTripleChecker+Invalid, 187 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 166 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 12:04:01,179 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 21996 Invalid, 187 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 166 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 12:04:01,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2615 states. [2022-11-20 12:04:01,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2615 to 2615. [2022-11-20 12:04:01,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2615 states, 1804 states have (on average 1.3070953436807096) internal successors, (2358), 1829 states have internal predecessors, (2358), 651 states have call successors, (651), 160 states have call predecessors, (651), 159 states have return successors, (654), 647 states have call predecessors, (654), 650 states have call successors, (654) [2022-11-20 12:04:01,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2615 states to 2615 states and 3663 transitions. [2022-11-20 12:04:01,301 INFO L78 Accepts]: Start accepts. Automaton has 2615 states and 3663 transitions. Word has length 253 [2022-11-20 12:04:01,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:01,302 INFO L495 AbstractCegarLoop]: Abstraction has 2615 states and 3663 transitions. [2022-11-20 12:04:01,302 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 10.846153846153847) internal successors, (141), 15 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:01,302 INFO L276 IsEmpty]: Start isEmpty. Operand 2615 states and 3663 transitions. [2022-11-20 12:04:01,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-20 12:04:01,310 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:01,310 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:01,363 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 12:04:01,534 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:01,535 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:01,535 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:01,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1704980852, now seen corresponding path program 2 times [2022-11-20 12:04:01,537 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:01,537 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1739300556] [2022-11-20 12:04:01,537 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:04:01,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:01,538 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:01,539 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:01,543 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 12:04:03,069 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:04:03,070 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:04:03,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 1877 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:04:03,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:04,209 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-20 12:04:04,210 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:04:04,210 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:04,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1739300556] [2022-11-20 12:04:04,210 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1739300556] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:04,211 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:04,211 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:04:04,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144128208] [2022-11-20 12:04:04,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:04,212 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:04:04,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:04,213 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:04:04,213 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:04:04,213 INFO L87 Difference]: Start difference. First operand 2615 states and 3663 transitions. Second operand has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:04,738 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:04,738 INFO L93 Difference]: Finished difference Result 7785 states and 10925 transitions. [2022-11-20 12:04:04,739 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:04:04,739 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 258 [2022-11-20 12:04:04,740 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:04,774 INFO L225 Difference]: With dead ends: 7785 [2022-11-20 12:04:04,774 INFO L226 Difference]: Without dead ends: 5211 [2022-11-20 12:04:04,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 254 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 12:04:04,790 INFO L413 NwaCegarLoop]: 2772 mSDtfsCounter, 2156 mSDsluCounter, 7699 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2160 SdHoareTripleChecker+Valid, 10471 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 12:04:04,791 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2160 Valid, 10471 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:04:04,799 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5211 states. [2022-11-20 12:04:05,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5211 to 5196. [2022-11-20 12:04:05,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5196 states, 3589 states have (on average 1.3078852047924212) internal successors, (4694), 3639 states have internal predecessors, (4694), 1289 states have call successors, (1289), 318 states have call predecessors, (1289), 317 states have return successors, (1298), 1282 states have call predecessors, (1298), 1288 states have call successors, (1298) [2022-11-20 12:04:05,133 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5196 states to 5196 states and 7281 transitions. [2022-11-20 12:04:05,134 INFO L78 Accepts]: Start accepts. Automaton has 5196 states and 7281 transitions. Word has length 258 [2022-11-20 12:04:05,135 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:05,135 INFO L495 AbstractCegarLoop]: Abstraction has 5196 states and 7281 transitions. [2022-11-20 12:04:05,136 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.8) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:05,137 INFO L276 IsEmpty]: Start isEmpty. Operand 5196 states and 7281 transitions. [2022-11-20 12:04:05,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 256 [2022-11-20 12:04:05,145 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:05,146 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:05,191 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:05,359 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:05,359 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:05,359 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:05,360 INFO L85 PathProgramCache]: Analyzing trace with hash -1930683193, now seen corresponding path program 2 times [2022-11-20 12:04:05,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:05,363 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [266575143] [2022-11-20 12:04:05,363 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:04:05,363 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:05,363 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:05,365 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:05,374 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:06,937 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:04:06,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:04:07,004 INFO L263 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:04:07,013 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:08,193 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 541 trivial. 0 not checked. [2022-11-20 12:04:08,194 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:04:08,194 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:08,194 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [266575143] [2022-11-20 12:04:08,195 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [266575143] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:08,195 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:08,195 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:04:08,195 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489718995] [2022-11-20 12:04:08,196 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:08,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:04:08,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:08,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:04:08,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:04:08,198 INFO L87 Difference]: Start difference. First operand 5196 states and 7281 transitions. Second operand has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:09,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:09,119 INFO L93 Difference]: Finished difference Result 15542 states and 21800 transitions. [2022-11-20 12:04:09,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:04:09,120 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 255 [2022-11-20 12:04:09,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:09,220 INFO L225 Difference]: With dead ends: 15542 [2022-11-20 12:04:09,221 INFO L226 Difference]: Without dead ends: 10387 [2022-11-20 12:04:09,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 251 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 12:04:09,253 INFO L413 NwaCegarLoop]: 2764 mSDtfsCounter, 2155 mSDsluCounter, 7685 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2159 SdHoareTripleChecker+Valid, 10449 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 12:04:09,254 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2159 Valid, 10449 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:04:09,269 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10387 states. [2022-11-20 12:04:09,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10387 to 10332. [2022-11-20 12:04:09,908 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10332 states, 7135 states have (on average 1.3083391730903995) internal successors, (9335), 7249 states have internal predecessors, (9335), 2563 states have call successors, (2563), 634 states have call predecessors, (2563), 633 states have return successors, (2586), 2536 states have call predecessors, (2586), 2562 states have call successors, (2586) [2022-11-20 12:04:09,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10332 states to 10332 states and 14484 transitions. [2022-11-20 12:04:09,963 INFO L78 Accepts]: Start accepts. Automaton has 10332 states and 14484 transitions. Word has length 255 [2022-11-20 12:04:09,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:09,964 INFO L495 AbstractCegarLoop]: Abstraction has 10332 states and 14484 transitions. [2022-11-20 12:04:09,964 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.2) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:09,964 INFO L276 IsEmpty]: Start isEmpty. Operand 10332 states and 14484 transitions. [2022-11-20 12:04:09,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2022-11-20 12:04:09,975 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:09,975 INFO L195 NwaCegarLoop]: trace histogram [20, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:10,015 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:10,194 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:10,195 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:10,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:10,195 INFO L85 PathProgramCache]: Analyzing trace with hash 807353617, now seen corresponding path program 1 times [2022-11-20 12:04:10,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:10,197 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2059182611] [2022-11-20 12:04:10,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:10,198 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:10,198 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:10,199 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:10,239 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:12,293 INFO L263 TraceCheckSpWp]: Trace formula consists of 2597 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 12:04:12,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:12,720 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 132 proven. 10 refuted. 0 times theorem prover too weak. 399 trivial. 0 not checked. [2022-11-20 12:04:12,720 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:04:14,649 INFO L134 CoverageAnalysis]: Checked inductivity of 541 backedges. 0 proven. 134 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2022-11-20 12:04:14,649 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:14,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2059182611] [2022-11-20 12:04:14,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2059182611] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:04:14,650 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:04:14,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-11-20 12:04:14,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372338404] [2022-11-20 12:04:14,651 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:04:14,652 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 12:04:14,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:14,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 12:04:14,653 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-11-20 12:04:14,653 INFO L87 Difference]: Start difference. First operand 10332 states and 14484 transitions. Second operand has 17 states, 15 states have (on average 9.4) internal successors, (141), 17 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:17,091 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:17,092 INFO L93 Difference]: Finished difference Result 20674 states and 28995 transitions. [2022-11-20 12:04:17,093 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 12:04:17,093 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 9.4) internal successors, (141), 17 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 256 [2022-11-20 12:04:17,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:17,152 INFO L225 Difference]: With dead ends: 20674 [2022-11-20 12:04:17,152 INFO L226 Difference]: Without dead ends: 10345 [2022-11-20 12:04:17,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 516 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-11-20 12:04:17,200 INFO L413 NwaCegarLoop]: 2205 mSDtfsCounter, 18 mSDsluCounter, 24183 mSDsCounter, 0 mSdLazyCounter, 259 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 26388 SdHoareTripleChecker+Invalid, 276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2022-11-20 12:04:17,200 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 26388 Invalid, 276 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [17 Valid, 259 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2022-11-20 12:04:17,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10345 states. [2022-11-20 12:04:17,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10345 to 10345. [2022-11-20 12:04:17,767 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10345 states, 7147 states have (on average 1.307961382398209) internal successors, (9348), 7261 states have internal predecessors, (9348), 2563 states have call successors, (2563), 635 states have call predecessors, (2563), 634 states have return successors, (2586), 2536 states have call predecessors, (2586), 2562 states have call successors, (2586) [2022-11-20 12:04:17,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10345 states to 10345 states and 14497 transitions. [2022-11-20 12:04:17,820 INFO L78 Accepts]: Start accepts. Automaton has 10345 states and 14497 transitions. Word has length 256 [2022-11-20 12:04:17,821 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:17,821 INFO L495 AbstractCegarLoop]: Abstraction has 10345 states and 14497 transitions. [2022-11-20 12:04:17,821 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 9.4) internal successors, (141), 17 states have internal predecessors, (141), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:17,822 INFO L276 IsEmpty]: Start isEmpty. Operand 10345 states and 14497 transitions. [2022-11-20 12:04:17,832 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 259 [2022-11-20 12:04:17,832 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:17,833 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:17,879 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:18,051 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:18,051 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:18,052 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:18,052 INFO L85 PathProgramCache]: Analyzing trace with hash 946381485, now seen corresponding path program 2 times [2022-11-20 12:04:18,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:18,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1394358954] [2022-11-20 12:04:18,055 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:04:18,056 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:18,056 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:18,064 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:18,069 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:19,637 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:04:19,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:04:19,694 INFO L263 TraceCheckSpWp]: Trace formula consists of 1873 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:04:19,699 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:20,774 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 592 trivial. 0 not checked. [2022-11-20 12:04:20,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:04:20,775 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:20,775 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1394358954] [2022-11-20 12:04:20,775 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1394358954] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:20,775 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:20,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:04:20,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1258278289] [2022-11-20 12:04:20,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:20,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:04:20,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:20,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:04:20,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:04:20,777 INFO L87 Difference]: Start difference. First operand 10345 states and 14497 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:21,956 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:21,956 INFO L93 Difference]: Finished difference Result 31019 states and 43500 transitions. [2022-11-20 12:04:21,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:04:21,957 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 258 [2022-11-20 12:04:21,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:22,069 INFO L225 Difference]: With dead ends: 31019 [2022-11-20 12:04:22,069 INFO L226 Difference]: Without dead ends: 20724 [2022-11-20 12:04:22,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 254 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:04:22,123 INFO L413 NwaCegarLoop]: 2764 mSDtfsCounter, 2154 mSDsluCounter, 7683 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2158 SdHoareTripleChecker+Valid, 10447 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 12:04:22,124 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2158 Valid, 10447 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:04:22,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20724 states. [2022-11-20 12:04:23,413 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20724 to 20649. [2022-11-20 12:04:23,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20649 states, 14271 states have (on average 1.3076869175250507) internal successors, (18662), 14495 states have internal predecessors, (18662), 5109 states have call successors, (5109), 1269 states have call predecessors, (5109), 1268 states have return successors, (5164), 5060 states have call predecessors, (5164), 5108 states have call successors, (5164) [2022-11-20 12:04:23,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20649 states to 20649 states and 28935 transitions. [2022-11-20 12:04:23,755 INFO L78 Accepts]: Start accepts. Automaton has 20649 states and 28935 transitions. Word has length 258 [2022-11-20 12:04:23,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:23,756 INFO L495 AbstractCegarLoop]: Abstraction has 20649 states and 28935 transitions. [2022-11-20 12:04:23,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:23,756 INFO L276 IsEmpty]: Start isEmpty. Operand 20649 states and 28935 transitions. [2022-11-20 12:04:23,766 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2022-11-20 12:04:23,766 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:23,766 INFO L195 NwaCegarLoop]: trace histogram [22, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:23,805 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:23,986 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:23,987 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:23,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:23,988 INFO L85 PathProgramCache]: Analyzing trace with hash 1859739950, now seen corresponding path program 1 times [2022-11-20 12:04:23,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:23,991 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [217988566] [2022-11-20 12:04:23,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:23,992 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:23,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:23,994 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:24,001 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:26,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:26,362 INFO L263 TraceCheckSpWp]: Trace formula consists of 2621 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-20 12:04:26,368 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:26,785 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 158 proven. 15 refuted. 0 times theorem prover too weak. 419 trivial. 0 not checked. [2022-11-20 12:04:26,785 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:04:29,237 INFO L134 CoverageAnalysis]: Checked inductivity of 592 backedges. 0 proven. 165 refuted. 0 times theorem prover too weak. 427 trivial. 0 not checked. [2022-11-20 12:04:29,237 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:29,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [217988566] [2022-11-20 12:04:29,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [217988566] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:04:29,238 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:04:29,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-11-20 12:04:29,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725562625] [2022-11-20 12:04:29,239 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:04:29,240 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-20 12:04:29,240 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:29,241 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-20 12:04:29,241 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-11-20 12:04:29,241 INFO L87 Difference]: Start difference. First operand 20649 states and 28935 transitions. Second operand has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:32,008 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:32,008 INFO L93 Difference]: Finished difference Result 41314 states and 57914 transitions. [2022-11-20 12:04:32,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 12:04:32,009 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 259 [2022-11-20 12:04:32,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:32,118 INFO L225 Difference]: With dead ends: 41314 [2022-11-20 12:04:32,118 INFO L226 Difference]: Without dead ends: 20658 [2022-11-20 12:04:32,190 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 523 GetRequests, 499 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.3s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-11-20 12:04:32,191 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 32 mSDsluCounter, 15403 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 17609 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:04:32,191 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 17609 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2022-11-20 12:04:32,216 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20658 states. [2022-11-20 12:04:33,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20658 to 20658. [2022-11-20 12:04:33,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20658 states, 14280 states have (on average 1.3074929971988796) internal successors, (18671), 14504 states have internal predecessors, (18671), 5109 states have call successors, (5109), 1269 states have call predecessors, (5109), 1268 states have return successors, (5164), 5060 states have call predecessors, (5164), 5108 states have call successors, (5164) [2022-11-20 12:04:33,860 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20658 states to 20658 states and 28944 transitions. [2022-11-20 12:04:33,868 INFO L78 Accepts]: Start accepts. Automaton has 20658 states and 28944 transitions. Word has length 259 [2022-11-20 12:04:33,869 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:33,869 INFO L495 AbstractCegarLoop]: Abstraction has 20658 states and 28944 transitions. [2022-11-20 12:04:33,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 8.470588235294118) internal successors, (144), 19 states have internal predecessors, (144), 4 states have call successors, (52), 2 states have call predecessors, (52), 5 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2022-11-20 12:04:33,870 INFO L276 IsEmpty]: Start isEmpty. Operand 20658 states and 28944 transitions. [2022-11-20 12:04:33,880 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 262 [2022-11-20 12:04:33,880 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:33,881 INFO L195 NwaCegarLoop]: trace histogram [24, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:33,931 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:34,106 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:34,107 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:34,108 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:34,108 INFO L85 PathProgramCache]: Analyzing trace with hash -156836214, now seen corresponding path program 2 times [2022-11-20 12:04:34,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:34,111 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1913072713] [2022-11-20 12:04:34,111 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:04:34,111 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:34,111 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:34,112 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:34,154 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:35,973 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:04:35,973 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:04:36,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 1875 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 12:04:36,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:37,085 INFO L134 CoverageAnalysis]: Checked inductivity of 647 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 647 trivial. 0 not checked. [2022-11-20 12:04:37,085 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:04:37,086 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:37,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1913072713] [2022-11-20 12:04:37,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1913072713] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:37,086 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:37,086 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 12:04:37,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28942580] [2022-11-20 12:04:37,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:37,087 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:04:37,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:37,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:04:37,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:04:37,088 INFO L87 Difference]: Start difference. First operand 20658 states and 28944 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:39,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:39,081 INFO L93 Difference]: Finished difference Result 61797 states and 86579 transitions. [2022-11-20 12:04:39,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 12:04:39,082 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 261 [2022-11-20 12:04:39,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:39,297 INFO L225 Difference]: With dead ends: 61797 [2022-11-20 12:04:39,297 INFO L226 Difference]: Without dead ends: 41190 [2022-11-20 12:04:39,380 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 263 GetRequests, 257 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2022-11-20 12:04:39,381 INFO L413 NwaCegarLoop]: 2600 mSDtfsCounter, 2155 mSDsluCounter, 7355 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2159 SdHoareTripleChecker+Valid, 9955 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.2s IncrementalHoareTripleChecker+Time [2022-11-20 12:04:39,381 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2159 Valid, 9955 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 12:04:39,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41190 states. [2022-11-20 12:04:42,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41190 to 41049. [2022-11-20 12:04:42,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41049 states, 28390 states have (on average 1.3064107079957732) internal successors, (37089), 28822 states have internal predecessors, (37089), 10124 states have call successors, (10124), 2535 states have call predecessors, (10124), 2534 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-11-20 12:04:42,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41049 states to 41049 states and 57464 transitions. [2022-11-20 12:04:42,747 INFO L78 Accepts]: Start accepts. Automaton has 41049 states and 57464 transitions. Word has length 261 [2022-11-20 12:04:42,748 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:42,748 INFO L495 AbstractCegarLoop]: Abstraction has 41049 states and 57464 transitions. [2022-11-20 12:04:42,749 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2022-11-20 12:04:42,749 INFO L276 IsEmpty]: Start isEmpty. Operand 41049 states and 57464 transitions. [2022-11-20 12:04:42,756 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2022-11-20 12:04:42,756 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:42,757 INFO L195 NwaCegarLoop]: trace histogram [24, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:42,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:42,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:42,984 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:42,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:42,985 INFO L85 PathProgramCache]: Analyzing trace with hash 513093939, now seen corresponding path program 1 times [2022-11-20 12:04:42,987 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:42,987 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1191050722] [2022-11-20 12:04:42,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:04:42,988 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:42,988 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:42,990 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:43,010 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 12:04:45,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:04:45,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 2677 conjuncts, 11 conjunts are in the unsatisfiable core [2022-11-20 12:04:45,525 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:46,038 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 186 proven. 21 refuted. 0 times theorem prover too weak. 448 trivial. 0 not checked. [2022-11-20 12:04:46,038 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:04:48,870 INFO L134 CoverageAnalysis]: Checked inductivity of 655 backedges. 2 proven. 199 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2022-11-20 12:04:48,870 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:48,870 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1191050722] [2022-11-20 12:04:48,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1191050722] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:04:48,870 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:04:48,871 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12] total 21 [2022-11-20 12:04:48,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559138290] [2022-11-20 12:04:48,871 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:04:48,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-11-20 12:04:48,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:48,873 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-11-20 12:04:48,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2022-11-20 12:04:48,874 INFO L87 Difference]: Start difference. First operand 41049 states and 57464 transitions. Second operand has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2022-11-20 12:04:53,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:04:53,004 INFO L93 Difference]: Finished difference Result 82138 states and 115028 transitions. [2022-11-20 12:04:53,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-11-20 12:04:53,005 INFO L78 Accepts]: Start accepts. Automaton has has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) Word has length 272 [2022-11-20 12:04:53,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:04:53,204 INFO L225 Difference]: With dead ends: 82138 [2022-11-20 12:04:53,205 INFO L226 Difference]: Without dead ends: 41066 [2022-11-20 12:04:53,536 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 549 GetRequests, 523 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 56 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=150, Invalid=606, Unknown=0, NotChecked=0, Total=756 [2022-11-20 12:04:53,538 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 33 mSDsluCounter, 22000 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 40 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 24206 SdHoareTripleChecker+Invalid, 321 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 40 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2022-11-20 12:04:53,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 24206 Invalid, 321 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [40 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2022-11-20 12:04:53,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41066 states. [2022-11-20 12:04:56,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41066 to 41066. [2022-11-20 12:04:56,150 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41066 states, 28407 states have (on average 1.3062273383321013) internal successors, (37106), 28839 states have internal predecessors, (37106), 10124 states have call successors, (10124), 2535 states have call predecessors, (10124), 2534 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-11-20 12:04:56,360 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41066 states to 41066 states and 57481 transitions. [2022-11-20 12:04:56,372 INFO L78 Accepts]: Start accepts. Automaton has 41066 states and 57481 transitions. Word has length 272 [2022-11-20 12:04:56,372 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:04:56,373 INFO L495 AbstractCegarLoop]: Abstraction has 41066 states and 57481 transitions. [2022-11-20 12:04:56,373 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 19 states have (on average 8.052631578947368) internal successors, (153), 21 states have internal predecessors, (153), 4 states have call successors, (53), 2 states have call predecessors, (53), 5 states have return successors, (51), 4 states have call predecessors, (51), 4 states have call successors, (51) [2022-11-20 12:04:56,373 INFO L276 IsEmpty]: Start isEmpty. Operand 41066 states and 57481 transitions. [2022-11-20 12:04:56,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 275 [2022-11-20 12:04:56,383 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:04:56,383 INFO L195 NwaCegarLoop]: trace histogram [26, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:04:56,431 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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)] Forceful destruction successful, exit code 0 [2022-11-20 12:04:56,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:56,599 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:04:56,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:04:56,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1835242033, now seen corresponding path program 2 times [2022-11-20 12:04:56,602 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:04:56,602 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [445464250] [2022-11-20 12:04:56,602 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:04:56,602 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:04:56,603 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:04:56,605 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:04:56,608 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (15)] Waiting until timeout for monitored process [2022-11-20 12:04:58,470 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:04:58,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:04:58,529 INFO L263 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 12:04:58,533 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:04:58,615 INFO L134 CoverageAnalysis]: Checked inductivity of 714 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 714 trivial. 0 not checked. [2022-11-20 12:04:58,615 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:04:58,615 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:04:58,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [445464250] [2022-11-20 12:04:58,616 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [445464250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:04:58,616 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:04:58,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-11-20 12:04:58,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1657855853] [2022-11-20 12:04:58,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:04:58,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 12:04:58,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:04:58,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 12:04:58,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 12:04:58,618 INFO L87 Difference]: Start difference. First operand 41066 states and 57481 transitions. Second operand has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-11-20 12:05:00,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:05:00,055 INFO L93 Difference]: Finished difference Result 41709 states and 58505 transitions. [2022-11-20 12:05:00,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-20 12:05:00,056 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 274 [2022-11-20 12:05:00,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:05:00,239 INFO L225 Difference]: With dead ends: 41709 [2022-11-20 12:05:00,239 INFO L226 Difference]: Without dead ends: 41706 [2022-11-20 12:05:00,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 274 GetRequests, 270 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-11-20 12:05:00,264 INFO L413 NwaCegarLoop]: 2235 mSDtfsCounter, 25 mSDsluCounter, 6671 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 34 SdHoareTripleChecker+Valid, 8906 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:05:00,264 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [34 Valid, 8906 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 12:05:00,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41706 states. [2022-11-20 12:05:02,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41706 to 41130. [2022-11-20 12:05:02,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41130 states, 28455 states have (on average 1.3051484800562292) internal successors, (37138), 28887 states have internal predecessors, (37138), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-11-20 12:05:03,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41130 states to 41130 states and 57513 transitions. [2022-11-20 12:05:03,083 INFO L78 Accepts]: Start accepts. Automaton has 41130 states and 57513 transitions. Word has length 274 [2022-11-20 12:05:03,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:05:03,084 INFO L495 AbstractCegarLoop]: Abstraction has 41130 states and 57513 transitions. [2022-11-20 12:05:03,084 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.75) internal successors, (91), 4 states have internal predecessors, (91), 3 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2022-11-20 12:05:03,084 INFO L276 IsEmpty]: Start isEmpty. Operand 41130 states and 57513 transitions. [2022-11-20 12:05:03,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2022-11-20 12:05:03,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:05:03,100 INFO L195 NwaCegarLoop]: trace histogram [26, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:05:03,137 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (15)] Forceful destruction successful, exit code 0 [2022-11-20 12:05:03,314 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:03,315 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:05:03,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:05:03,315 INFO L85 PathProgramCache]: Analyzing trace with hash 495722024, now seen corresponding path program 1 times [2022-11-20 12:05:03,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:05:03,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [686633986] [2022-11-20 12:05:03,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:05:03,318 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:03,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:05:03,319 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:05:03,321 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (16)] Waiting until timeout for monitored process [2022-11-20 12:05:06,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:05:06,545 INFO L263 TraceCheckSpWp]: Trace formula consists of 3064 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-20 12:05:06,553 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:05:07,172 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 286 proven. 28 refuted. 0 times theorem prover too weak. 464 trivial. 0 not checked. [2022-11-20 12:05:07,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 12:05:10,497 INFO L134 CoverageAnalysis]: Checked inductivity of 778 backedges. 0 proven. 236 refuted. 0 times theorem prover too weak. 542 trivial. 0 not checked. [2022-11-20 12:05:10,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:05:10,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [686633986] [2022-11-20 12:05:10,498 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [686633986] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 12:05:10,498 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 12:05:10,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2022-11-20 12:05:10,499 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225238904] [2022-11-20 12:05:10,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 12:05:10,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-20 12:05:10,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:05:10,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-20 12:05:10,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2022-11-20 12:05:10,502 INFO L87 Difference]: Start difference. First operand 41130 states and 57513 transitions. Second operand has 23 states, 21 states have (on average 8.047619047619047) internal successors, (169), 23 states have internal predecessors, (169), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-11-20 12:05:15,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:05:15,166 INFO L93 Difference]: Finished difference Result 82300 states and 115126 transitions. [2022-11-20 12:05:15,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-11-20 12:05:15,167 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 21 states have (on average 8.047619047619047) internal successors, (169), 23 states have internal predecessors, (169), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) Word has length 298 [2022-11-20 12:05:15,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:05:15,311 INFO L225 Difference]: With dead ends: 82300 [2022-11-20 12:05:15,311 INFO L226 Difference]: Without dead ends: 41147 [2022-11-20 12:05:15,451 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 601 GetRequests, 573 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 65 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=169, Invalid=701, Unknown=0, NotChecked=0, Total=870 [2022-11-20 12:05:15,452 INFO L413 NwaCegarLoop]: 2206 mSDtfsCounter, 28 mSDsluCounter, 30797 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 31 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 30 SdHoareTripleChecker+Valid, 33003 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2022-11-20 12:05:15,452 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [30 Valid, 33003 Invalid, 397 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [31 Valid, 366 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2022-11-20 12:05:15,504 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41147 states. [2022-11-20 12:05:17,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41147 to 41147. [2022-11-20 12:05:17,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41147 states, 28472 states have (on average 1.3049662826636697) internal successors, (37155), 28904 states have internal predecessors, (37155), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-11-20 12:05:17,900 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41147 states to 41147 states and 57530 transitions. [2022-11-20 12:05:17,907 INFO L78 Accepts]: Start accepts. Automaton has 41147 states and 57530 transitions. Word has length 298 [2022-11-20 12:05:17,907 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:05:17,907 INFO L495 AbstractCegarLoop]: Abstraction has 41147 states and 57530 transitions. [2022-11-20 12:05:17,908 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 21 states have (on average 8.047619047619047) internal successors, (169), 23 states have internal predecessors, (169), 4 states have call successors, (48), 2 states have call predecessors, (48), 5 states have return successors, (47), 4 states have call predecessors, (47), 4 states have call successors, (47) [2022-11-20 12:05:17,908 INFO L276 IsEmpty]: Start isEmpty. Operand 41147 states and 57530 transitions. [2022-11-20 12:05:17,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-20 12:05:17,920 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:05:17,920 INFO L195 NwaCegarLoop]: trace histogram [28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:05:17,975 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (16)] Forceful destruction successful, exit code 0 [2022-11-20 12:05:18,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:18,147 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:05:18,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:05:18,147 INFO L85 PathProgramCache]: Analyzing trace with hash 1523114572, now seen corresponding path program 2 times [2022-11-20 12:05:18,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:05:18,150 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [738499272] [2022-11-20 12:05:18,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 12:05:18,150 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:18,150 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:05:18,151 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:05:18,152 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (17)] Waiting until timeout for monitored process [2022-11-20 12:05:20,246 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 12:05:20,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 12:05:20,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 2038 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 12:05:20,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:05:20,495 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 841 trivial. 0 not checked. [2022-11-20 12:05:20,496 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:05:20,496 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:05:20,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [738499272] [2022-11-20 12:05:20,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [738499272] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:05:20,496 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:05:20,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-20 12:05:20,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830773044] [2022-11-20 12:05:20,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:05:20,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-20 12:05:20,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:05:20,499 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-20 12:05:20,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-11-20 12:05:20,499 INFO L87 Difference]: Start difference. First operand 41147 states and 57530 transitions. Second operand has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-20 12:05:28,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 12:05:28,751 INFO L93 Difference]: Finished difference Result 136799 states and 201398 transitions. [2022-11-20 12:05:28,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 12:05:28,752 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) Word has length 300 [2022-11-20 12:05:28,752 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 12:05:29,191 INFO L225 Difference]: With dead ends: 136799 [2022-11-20 12:05:29,191 INFO L226 Difference]: Without dead ends: 95705 [2022-11-20 12:05:29,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 308 GetRequests, 298 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2022-11-20 12:05:29,325 INFO L413 NwaCegarLoop]: 4283 mSDtfsCounter, 4382 mSDsluCounter, 17020 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 1595 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4493 SdHoareTripleChecker+Valid, 21303 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1595 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2022-11-20 12:05:29,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4493 Valid, 21303 Invalid, 1642 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1595 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2022-11-20 12:05:29,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95705 states. [2022-11-20 12:05:33,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95705 to 41227. [2022-11-20 12:05:33,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41227 states, 28552 states have (on average 1.3046721770804146) internal successors, (37251), 28984 states have internal predecessors, (37251), 10124 states have call successors, (10124), 2551 states have call predecessors, (10124), 2550 states have return successors, (10251), 10037 states have call predecessors, (10251), 10123 states have call successors, (10251) [2022-11-20 12:05:33,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41227 states to 41227 states and 57626 transitions. [2022-11-20 12:05:33,497 INFO L78 Accepts]: Start accepts. Automaton has 41227 states and 57626 transitions. Word has length 300 [2022-11-20 12:05:33,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 12:05:33,498 INFO L495 AbstractCegarLoop]: Abstraction has 41227 states and 57626 transitions. [2022-11-20 12:05:33,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.0) internal successors, (112), 7 states have internal predecessors, (112), 2 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (25), 1 states have call predecessors, (25), 1 states have call successors, (25) [2022-11-20 12:05:33,498 INFO L276 IsEmpty]: Start isEmpty. Operand 41227 states and 57626 transitions. [2022-11-20 12:05:33,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 301 [2022-11-20 12:05:33,510 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 12:05:33,510 INFO L195 NwaCegarLoop]: trace histogram [28, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 12:05:33,555 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (17)] Forceful destruction successful, exit code 0 [2022-11-20 12:05:33,739 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:33,740 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 12:05:33,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 12:05:33,740 INFO L85 PathProgramCache]: Analyzing trace with hash -2070788146, now seen corresponding path program 1 times [2022-11-20 12:05:33,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 12:05:33,744 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [718365665] [2022-11-20 12:05:33,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 12:05:33,744 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 12:05:33,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 12:05:33,745 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 12:05:33,778 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_8c2c45bc-2eb6-4684-abae-fe4390d2a45e/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 (18)] Waiting until timeout for monitored process [2022-11-20 12:05:37,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 12:05:37,576 INFO L263 TraceCheckSpWp]: Trace formula consists of 3086 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 12:05:37,580 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 12:05:37,642 INFO L134 CoverageAnalysis]: Checked inductivity of 841 backedges. 75 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2022-11-20 12:05:37,643 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 12:05:37,643 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 12:05:37,643 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [718365665] [2022-11-20 12:05:37,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [718365665] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 12:05:37,644 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 12:05:37,644 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 12:05:37,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958303003] [2022-11-20 12:05:37,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 12:05:37,645 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 12:05:37,645 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 12:05:37,646 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 12:05:37,646 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 12:05:37,647 INFO L87 Difference]: Start difference. First operand 41227 states and 57626 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)