./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:36:51,265 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:36:51,268 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:36:51,298 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:36:51,302 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:36:51,306 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:36:51,310 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:36:51,314 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:36:51,316 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:36:51,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:36:51,325 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:36:51,328 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:36:51,328 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:36:51,332 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:36:51,336 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:36:51,338 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:36:51,340 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:36:51,341 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:36:51,344 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:36:51,350 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:36:51,353 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:36:51,356 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:36:51,357 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:36:51,358 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:36:51,365 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:36:51,369 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:36:51,370 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:36:51,371 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:36:51,373 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:36:51,376 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:36:51,378 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:36:51,379 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:36:51,381 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:36:51,383 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:36:51,385 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:36:51,386 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:36:51,386 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:36:51,387 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:36:51,387 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:36:51,389 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:36:51,390 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:36:51,391 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:36:51,433 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:36:51,434 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:36:51,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:36:51,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:36:51,436 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:36:51,436 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:36:51,437 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:36:51,437 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:36:51,437 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:36:51,438 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:36:51,439 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:36:51,439 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:36:51,439 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:36:51,440 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:36:51,440 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:36:51,440 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:36:51,440 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:36:51,441 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:36:51,441 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:36:51,441 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:36:51,441 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:36:51,442 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:36:51,442 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:36:51,442 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:36:51,442 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:36:51,443 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:36:51,443 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:36:51,443 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:36:51,444 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:36:51,444 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:36:51,444 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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2022-11-20 11:36:51,780 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:36:51,825 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:36:51,828 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:36:51,829 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:36:51,830 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:36:51,831 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-11-20 11:36:55,277 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:36:56,107 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:36:56,108 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-11-20 11:36:56,171 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/af3606cbd/9560d8110b904a29b330ee2b4555e250/FLAG5969f58cd [2022-11-20 11:36:56,193 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/af3606cbd/9560d8110b904a29b330ee2b4555e250 [2022-11-20 11:36:56,199 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:36:56,201 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:36:56,205 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:36:56,205 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:36:56,209 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:36:56,210 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:36:56" (1/1) ... [2022-11-20 11:36:56,211 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@275c1dfe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:36:56, skipping insertion in model container [2022-11-20 11:36:56,212 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:36:56" (1/1) ... [2022-11-20 11:36:56,220 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:36:56,380 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:36:57,249 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 11:36:57,278 INFO L158 Benchmark]: Toolchain (without parser) took 1075.79ms. Allocated memory is still 146.8MB. Free memory was 106.0MB in the beginning and 102.7MB in the end (delta: 3.3MB). Peak memory consumption was 62.2MB. Max. memory is 16.1GB. [2022-11-20 11:36:57,279 INFO L158 Benchmark]: CDTParser took 0.31ms. Allocated memory is still 111.1MB. Free memory is still 66.8MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:36:57,280 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1071.14ms. Allocated memory is still 146.8MB. Free memory was 106.0MB in the beginning and 103.3MB in the end (delta: 2.7MB). Peak memory consumption was 62.2MB. Max. memory is 16.1GB. [2022-11-20 11:36:57,281 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 111.1MB. Free memory is still 66.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1071.14ms. Allocated memory is still 146.8MB. Free memory was 106.0MB in the beginning and 103.3MB in the end (delta: 2.7MB). Peak memory consumption was 62.2MB. 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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:36:59,887 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:36:59,891 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:36:59,941 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:36:59,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:36:59,947 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:36:59,950 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:36:59,954 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:36:59,957 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:36:59,964 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:36:59,965 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:36:59,968 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:36:59,969 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:36:59,972 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:36:59,973 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:36:59,981 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:36:59,982 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:36:59,984 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:36:59,986 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:36:59,990 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:36:59,993 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:36:59,996 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:36:59,999 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:37:00,000 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:37:00,008 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:37:00,013 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:37:00,014 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:37:00,015 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:37:00,017 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:37:00,018 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:37:00,019 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:37:00,020 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:37:00,023 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:37:00,024 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:37:00,044 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:37:00,044 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:37:00,045 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:37:00,046 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:37:00,046 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:37:00,047 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:37:00,048 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:37:00,054 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:37:00,094 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:37:00,094 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:37:00,096 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:37:00,096 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:37:00,097 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:37:00,097 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:37:00,098 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:37:00,098 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:37:00,099 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:37:00,099 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:37:00,100 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:37:00,101 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:37:00,101 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:37:00,101 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:37:00,101 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:37:00,102 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:37:00,102 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:37:00,102 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:37:00,102 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:37:00,103 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:37:00,103 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:37:00,103 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:37:00,103 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:37:00,104 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:37:00,104 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:37:00,104 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:37:00,105 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:37:00,105 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:37:00,105 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:37:00,105 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:37:00,106 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:37:00,106 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:37:00,106 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:37:00,107 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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 -> 375c8b791fa06d541fb014bd5076ab9979e5fb4b76e2515aaac1f292cd2a1d79 [2022-11-20 11:37:00,544 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:37:00,582 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:37:00,586 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:37:00,587 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:37:00,588 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:37:00,590 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-11-20 11:37:04,271 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:37:04,921 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:37:04,922 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-11-20 11:37:04,972 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/018484ea3/05076535ac044a1e86caa30fe84b797c/FLAGf13edafa9 [2022-11-20 11:37:04,994 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/data/018484ea3/05076535ac044a1e86caa30fe84b797c [2022-11-20 11:37:04,998 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:37:04,999 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:37:05,001 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:37:05,002 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:37:05,006 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:37:05,007 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:37:04" (1/1) ... [2022-11-20 11:37:05,008 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@146602fe and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:05, skipping insertion in model container [2022-11-20 11:37:05,009 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:37:04" (1/1) ... [2022-11-20 11:37:05,017 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:37:05,222 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:37:07,468 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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2022-11-20 11:37:07,544 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:37:07,650 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:37:07,726 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:37:08,134 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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2022-11-20 11:37:08,151 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:37:08,234 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:37:08,659 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_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i[258653,258666] [2022-11-20 11:37:08,681 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:37:09,009 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:37:09,010 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09 WrapperNode [2022-11-20 11:37:09,010 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:37:09,012 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:37:09,012 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:37:09,012 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:37:09,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,138 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,406 INFO L138 Inliner]: procedures = 241, calls = 1460, calls flagged for inlining = 121, calls inlined = 118, statements flattened = 3655 [2022-11-20 11:37:09,407 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:37:09,409 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:37:09,409 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:37:09,409 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:37:09,421 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,422 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,471 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,473 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,610 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,639 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,679 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,701 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,743 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:37:09,745 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:37:09,746 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:37:09,747 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:37:09,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (1/1) ... [2022-11-20 11:37:09,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:37:09,770 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:37:09,788 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:37:09,819 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:37:09,848 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:37:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_drvinfo [2022-11-20 11:37:09,849 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_drvinfo [2022-11-20 11:37:09,849 INFO L130 BoogieDeclarations]: Found specification of procedure check_if_running [2022-11-20 11:37:09,850 INFO L138 BoogieDeclarations]: Found implementation of procedure check_if_running [2022-11-20 11:37:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:37:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:37:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:37:09,850 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:37:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:37:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2022-11-20 11:37:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2022-11-20 11:37:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:37:09,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:37:09,851 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:37:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:37:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 11:37:09,852 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 11:37:09,852 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 11:37:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 11:37:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-20 11:37:09,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-20 11:37:09,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:37:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:37:09,854 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2022-11-20 11:37:09,854 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2022-11-20 11:37:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:37:09,855 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:37:09,855 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2022-11-20 11:37:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2022-11-20 11:37:09,856 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 11:37:09,856 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 11:37:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:37:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:37:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:37:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:37:09,857 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 11:37:09,857 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 11:37:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2022-11-20 11:37:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2022-11-20 11:37:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-20 11:37:09,858 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-20 11:37:09,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:37:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 11:37:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 11:37:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure eth_mac_addr [2022-11-20 11:37:09,859 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_mac_addr [2022-11-20 11:37:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:37:09,859 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2022-11-20 11:37:09,860 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2022-11-20 11:37:09,860 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 11:37:09,861 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 11:37:09,861 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-20 11:37:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-20 11:37:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-20 11:37:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-20 11:37:09,862 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2022-11-20 11:37:09,862 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2022-11-20 11:37:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:37:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:37:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:37:09,863 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-20 11:37:09,864 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:37:09,864 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:37:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 11:37:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2022-11-20 11:37:09,865 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2022-11-20 11:37:09,865 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 11:37:09,865 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 11:37:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure eth_change_mtu [2022-11-20 11:37:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_change_mtu [2022-11-20 11:37:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 11:37:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 11:37:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 11:37:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 11:37:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 11:37:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 11:37:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-20 11:37:09,868 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-20 11:37:09,868 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2022-11-20 11:37:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2022-11-20 11:37:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 11:37:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 11:37:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 11:37:09,869 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 11:37:09,869 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_ioctl [2022-11-20 11:37:09,870 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_ioctl [2022-11-20 11:37:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-20 11:37:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-20 11:37:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 11:37:09,872 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 11:37:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:37:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:37:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:37:09,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:37:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-20 11:37:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-20 11:37:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:37:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:37:09,873 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 11:37:09,873 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 11:37:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:37:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 11:37:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 11:37:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:37:09,875 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:37:09,876 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:37:09,878 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:37:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:37:09,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:37:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-20 11:37:09,880 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-20 11:37:09,880 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_get_stats [2022-11-20 11:37:09,882 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_get_stats [2022-11-20 11:37:09,882 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2022-11-20 11:37:09,883 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2022-11-20 11:37:09,887 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:37:09,887 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-20 11:37:09,887 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-20 11:37:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure hamachi_tx_timeout [2022-11-20 11:37:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure hamachi_tx_timeout [2022-11-20 11:37:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2022-11-20 11:37:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2022-11-20 11:37:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2022-11-20 11:37:09,888 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2022-11-20 11:37:09,888 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2022-11-20 11:37:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2022-11-20 11:37:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2022-11-20 11:37:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2022-11-20 11:37:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:37:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2022-11-20 11:37:09,889 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2022-11-20 11:37:09,889 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2022-11-20 11:37:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2022-11-20 11:37:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2022-11-20 11:37:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2022-11-20 11:37:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2022-11-20 11:37:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2022-11-20 11:37:09,890 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:37:09,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:37:10,793 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:37:10,796 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:37:16,978 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:37:36,441 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:37:36,471 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:37:36,471 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 11:37:36,476 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:37:36 BoogieIcfgContainer [2022-11-20 11:37:36,476 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:37:36,479 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:37:36,480 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:37:36,484 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:37:36,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:37:04" (1/3) ... [2022-11-20 11:37:36,486 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef42523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:37:36, skipping insertion in model container [2022-11-20 11:37:36,487 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:37:09" (2/3) ... [2022-11-20 11:37:36,488 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ef42523 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:37:36, skipping insertion in model container [2022-11-20 11:37:36,488 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:37:36" (3/3) ... [2022-11-20 11:37:36,490 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--ethernet--packetengines--hamachi.ko-entry_point.cil.out.i [2022-11-20 11:37:36,513 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:37:36,513 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:37:36,603 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:37:36,610 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;@72bf9dc6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:37:36,611 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:37:36,621 INFO L276 IsEmpty]: Start isEmpty. Operand has 1151 states, 808 states have (on average 1.3292079207920793) internal successors, (1074), 836 states have internal predecessors, (1074), 285 states have call successors, (285), 57 states have call predecessors, (285), 56 states have return successors, (277), 267 states have call predecessors, (277), 277 states have call successors, (277) [2022-11-20 11:37:36,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-20 11:37:36,663 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:36,664 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:36,665 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:36,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:36,671 INFO L85 PathProgramCache]: Analyzing trace with hash -1385673433, now seen corresponding path program 1 times [2022-11-20 11:37:36,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:36,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1147478185] [2022-11-20 11:37:36,694 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:36,695 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:36,695 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:36,701 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:36,751 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:37:38,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:39,016 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 11:37:39,029 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:39,087 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 121 proven. 0 refuted. 0 times theorem prover too weak. 101 trivial. 0 not checked. [2022-11-20 11:37:39,088 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:39,089 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:39,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1147478185] [2022-11-20 11:37:39,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1147478185] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:39,091 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:39,091 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:37:39,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1157739401] [2022-11-20 11:37:39,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:39,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:37:39,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:39,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:37:39,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:37:39,158 INFO L87 Difference]: Start difference. First operand has 1151 states, 808 states have (on average 1.3292079207920793) internal successors, (1074), 836 states have internal predecessors, (1074), 285 states have call successors, (285), 57 states have call predecessors, (285), 56 states have return successors, (277), 267 states have call predecessors, (277), 277 states have call successors, (277) Second operand has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 11:37:39,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:39,370 INFO L93 Difference]: Finished difference Result 2297 states and 3299 transitions. [2022-11-20 11:37:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:37:39,376 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 162 [2022-11-20 11:37:39,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:39,411 INFO L225 Difference]: With dead ends: 2297 [2022-11-20 11:37:39,411 INFO L226 Difference]: Without dead ends: 1128 [2022-11-20 11:37:39,427 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 161 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 11:37:39,432 INFO L413 NwaCegarLoop]: 1632 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, 1632 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 11:37:39,434 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1632 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:37:39,460 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2022-11-20 11:37:39,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 1128. [2022-11-20 11:37:39,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1128 states, 795 states have (on average 1.3144654088050314) internal successors, (1045), 813 states have internal predecessors, (1045), 277 states have call successors, (277), 56 states have call predecessors, (277), 55 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2022-11-20 11:37:39,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 1128 states and 1598 transitions. [2022-11-20 11:37:39,672 INFO L78 Accepts]: Start accepts. Automaton has 1128 states and 1598 transitions. Word has length 162 [2022-11-20 11:37:39,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:39,673 INFO L495 AbstractCegarLoop]: Abstraction has 1128 states and 1598 transitions. [2022-11-20 11:37:39,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 34.0) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 11:37:39,673 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1598 transitions. [2022-11-20 11:37:39,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2022-11-20 11:37:39,701 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:39,702 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:39,762 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:39,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:39,916 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:39,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:39,916 INFO L85 PathProgramCache]: Analyzing trace with hash 885635123, now seen corresponding path program 1 times [2022-11-20 11:37:39,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:39,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1886832] [2022-11-20 11:37:39,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:39,921 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:39,921 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:39,925 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:39,942 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:37:42,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:42,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 1747 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:37:42,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:42,681 INFO L134 CoverageAnalysis]: Checked inductivity of 222 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 213 trivial. 0 not checked. [2022-11-20 11:37:42,681 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:42,681 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:42,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1886832] [2022-11-20 11:37:42,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1886832] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:42,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:42,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:37:42,683 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501938893] [2022-11-20 11:37:42,683 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:42,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:37:42,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:42,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:37:42,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:37:42,686 INFO L87 Difference]: Start difference. First operand 1128 states and 1598 transitions. Second operand has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 11:37:43,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:43,072 INFO L93 Difference]: Finished difference Result 2246 states and 3182 transitions. [2022-11-20 11:37:43,073 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:37:43,073 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 162 [2022-11-20 11:37:43,074 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:43,082 INFO L225 Difference]: With dead ends: 2246 [2022-11-20 11:37:43,083 INFO L226 Difference]: Without dead ends: 1129 [2022-11-20 11:37:43,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 157 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 11:37:43,090 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 6 mSDsluCounter, 6358 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7951 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:43,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 7951 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:37:43,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2022-11-20 11:37:43,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1129. [2022-11-20 11:37:43,163 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1129 states, 796 states have (on average 1.314070351758794) internal successors, (1046), 814 states have internal predecessors, (1046), 277 states have call successors, (277), 56 states have call predecessors, (277), 55 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2022-11-20 11:37:43,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1129 states to 1129 states and 1599 transitions. [2022-11-20 11:37:43,175 INFO L78 Accepts]: Start accepts. Automaton has 1129 states and 1599 transitions. Word has length 162 [2022-11-20 11:37:43,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:43,178 INFO L495 AbstractCegarLoop]: Abstraction has 1129 states and 1599 transitions. [2022-11-20 11:37:43,178 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 12.8) internal successors, (64), 6 states have internal predecessors, (64), 3 states have call successors, (17), 2 states have call predecessors, (17), 4 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2022-11-20 11:37:43,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1129 states and 1599 transitions. [2022-11-20 11:37:43,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2022-11-20 11:37:43,186 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:43,186 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:43,231 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-11-20 11:37:43,400 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:43,400 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:43,401 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:43,401 INFO L85 PathProgramCache]: Analyzing trace with hash -1375793569, now seen corresponding path program 1 times [2022-11-20 11:37:43,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:43,406 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1401513603] [2022-11-20 11:37:43,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:43,406 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:43,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:43,408 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:43,411 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:37:45,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:46,008 INFO L263 TraceCheckSpWp]: Trace formula consists of 1769 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 11:37:46,016 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:46,199 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 214 trivial. 0 not checked. [2022-11-20 11:37:46,199 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:37:47,065 INFO L134 CoverageAnalysis]: Checked inductivity of 227 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 216 trivial. 0 not checked. [2022-11-20 11:37:47,065 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:47,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1401513603] [2022-11-20 11:37:47,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1401513603] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:37:47,066 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:37:47,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 11:37:47,067 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111814938] [2022-11-20 11:37:47,067 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:37:47,069 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:37:47,070 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:47,070 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:37:47,071 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:37:47,071 INFO L87 Difference]: Start difference. First operand 1129 states and 1599 transitions. Second operand has 11 states, 9 states have (on average 9.0) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-20 11:37:47,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:47,496 INFO L93 Difference]: Finished difference Result 2248 states and 3184 transitions. [2022-11-20 11:37:47,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:37:47,497 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 9.0) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 164 [2022-11-20 11:37:47,500 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:47,509 INFO L225 Difference]: With dead ends: 2248 [2022-11-20 11:37:47,509 INFO L226 Difference]: Without dead ends: 1130 [2022-11-20 11:37:47,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:37:47,522 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 13 mSDsluCounter, 6358 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 7951 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:47,525 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 7951 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-20 11:37:47,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1130 states. [2022-11-20 11:37:47,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1130 to 1130. [2022-11-20 11:37:47,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1130 states, 797 states have (on average 1.3136762860727729) internal successors, (1047), 815 states have internal predecessors, (1047), 277 states have call successors, (277), 56 states have call predecessors, (277), 55 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2022-11-20 11:37:47,590 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1130 states to 1130 states and 1600 transitions. [2022-11-20 11:37:47,591 INFO L78 Accepts]: Start accepts. Automaton has 1130 states and 1600 transitions. Word has length 164 [2022-11-20 11:37:47,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:47,592 INFO L495 AbstractCegarLoop]: Abstraction has 1130 states and 1600 transitions. [2022-11-20 11:37:47,592 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 9.0) internal successors, (81), 11 states have internal predecessors, (81), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-20 11:37:47,592 INFO L276 IsEmpty]: Start isEmpty. Operand 1130 states and 1600 transitions. [2022-11-20 11:37:47,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2022-11-20 11:37:47,598 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:47,599 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:47,656 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:47,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:47,815 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:47,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:47,815 INFO L85 PathProgramCache]: Analyzing trace with hash 645078067, now seen corresponding path program 2 times [2022-11-20 11:37:47,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:47,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [259661050] [2022-11-20 11:37:47,827 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:37:47,828 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:47,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:47,830 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:47,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:37:49,754 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:37:49,754 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:37:49,860 INFO L263 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:49,870 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:49,912 INFO L134 CoverageAnalysis]: Checked inductivity of 236 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 236 trivial. 0 not checked. [2022-11-20 11:37:49,912 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:49,912 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:49,913 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [259661050] [2022-11-20 11:37:49,913 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [259661050] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:49,913 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:49,913 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:37:49,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2020208050] [2022-11-20 11:37:49,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:49,914 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:37:49,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:49,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:37:49,915 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:37:49,916 INFO L87 Difference]: Start difference. First operand 1130 states and 1600 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 11:37:52,562 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:52,563 INFO L93 Difference]: Finished difference Result 2250 states and 3189 transitions. [2022-11-20 11:37:52,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:37:52,565 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 166 [2022-11-20 11:37:52,566 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:52,574 INFO L225 Difference]: With dead ends: 2250 [2022-11-20 11:37:52,574 INFO L226 Difference]: Without dead ends: 1144 [2022-11-20 11:37:52,579 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 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 11:37:52,580 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 8 mSDsluCounter, 1585 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:52,581 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 3178 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2022-11-20 11:37:52,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1144 states. [2022-11-20 11:37:52,622 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1144 to 1133. [2022-11-20 11:37:52,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1133 states, 800 states have (on average 1.3125) internal successors, (1050), 818 states have internal predecessors, (1050), 277 states have call successors, (277), 56 states have call predecessors, (277), 55 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2022-11-20 11:37:52,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1133 states to 1133 states and 1603 transitions. [2022-11-20 11:37:52,635 INFO L78 Accepts]: Start accepts. Automaton has 1133 states and 1603 transitions. Word has length 166 [2022-11-20 11:37:52,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:52,636 INFO L495 AbstractCegarLoop]: Abstraction has 1133 states and 1603 transitions. [2022-11-20 11:37:52,636 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 11:37:52,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1133 states and 1603 transitions. [2022-11-20 11:37:52,642 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2022-11-20 11:37:52,643 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:52,643 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:52,692 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:52,862 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:52,863 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:52,863 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:52,863 INFO L85 PathProgramCache]: Analyzing trace with hash -56503601, now seen corresponding path program 1 times [2022-11-20 11:37:52,866 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:52,866 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [946046195] [2022-11-20 11:37:52,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:37:52,867 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:52,867 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:52,871 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:52,918 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:37:55,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:37:55,294 INFO L263 TraceCheckSpWp]: Trace formula consists of 1824 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 11:37:55,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:55,549 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 17 proven. 3 refuted. 0 times theorem prover too weak. 217 trivial. 0 not checked. [2022-11-20 11:37:55,550 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:37:56,580 INFO L134 CoverageAnalysis]: Checked inductivity of 237 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-11-20 11:37:56,581 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:56,581 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [946046195] [2022-11-20 11:37:56,581 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [946046195] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:37:56,581 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:37:56,582 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 11:37:56,582 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803989900] [2022-11-20 11:37:56,582 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:37:56,583 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 11:37:56,583 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:56,583 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 11:37:56,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:37:56,584 INFO L87 Difference]: Start difference. First operand 1133 states and 1603 transitions. Second operand has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-20 11:37:57,104 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:57,104 INFO L93 Difference]: Finished difference Result 2256 states and 3192 transitions. [2022-11-20 11:37:57,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-11-20 11:37:57,106 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) Word has length 168 [2022-11-20 11:37:57,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:57,114 INFO L225 Difference]: With dead ends: 2256 [2022-11-20 11:37:57,114 INFO L226 Difference]: Without dead ends: 1134 [2022-11-20 11:37:57,119 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:37:57,120 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 14 mSDsluCounter, 7951 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 9544 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:57,121 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 9544 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2022-11-20 11:37:57,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1134 states. [2022-11-20 11:37:57,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1134 to 1134. [2022-11-20 11:37:57,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1134 states, 801 states have (on average 1.3121098626716605) internal successors, (1051), 819 states have internal predecessors, (1051), 277 states have call successors, (277), 56 states have call predecessors, (277), 55 states have return successors, (276), 266 states have call predecessors, (276), 276 states have call successors, (276) [2022-11-20 11:37:57,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1134 states to 1134 states and 1604 transitions. [2022-11-20 11:37:57,177 INFO L78 Accepts]: Start accepts. Automaton has 1134 states and 1604 transitions. Word has length 168 [2022-11-20 11:37:57,178 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:57,179 INFO L495 AbstractCegarLoop]: Abstraction has 1134 states and 1604 transitions. [2022-11-20 11:37:57,179 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 7.7272727272727275) internal successors, (85), 13 states have internal predecessors, (85), 4 states have call successors, (22), 2 states have call predecessors, (22), 5 states have return successors, (20), 4 states have call predecessors, (20), 4 states have call successors, (20) [2022-11-20 11:37:57,179 INFO L276 IsEmpty]: Start isEmpty. Operand 1134 states and 1604 transitions. [2022-11-20 11:37:57,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2022-11-20 11:37:57,186 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:57,186 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:57,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:57,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:57,411 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:57,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:57,411 INFO L85 PathProgramCache]: Analyzing trace with hash 461529851, now seen corresponding path program 2 times [2022-11-20 11:37:57,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:57,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1105736206] [2022-11-20 11:37:57,415 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:37:57,415 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:57,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:57,419 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:57,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:37:59,077 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:37:59,077 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:37:59,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 1383 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:59,172 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:00,104 INFO L134 CoverageAnalysis]: Checked inductivity of 250 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 250 trivial. 0 not checked. [2022-11-20 11:38:00,104 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:00,105 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:00,105 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1105736206] [2022-11-20 11:38:00,105 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1105736206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:00,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:00,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:38:00,106 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962362549] [2022-11-20 11:38:00,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:00,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:38:00,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:00,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:38:00,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:38:00,107 INFO L87 Difference]: Start difference. First operand 1134 states and 1604 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 11:38:00,244 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:00,244 INFO L93 Difference]: Finished difference Result 1255 states and 1732 transitions. [2022-11-20 11:38:00,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:38:00,245 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) Word has length 170 [2022-11-20 11:38:00,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:00,252 INFO L225 Difference]: With dead ends: 1255 [2022-11-20 11:38:00,252 INFO L226 Difference]: Without dead ends: 1252 [2022-11-20 11:38:00,253 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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 11:38:00,256 INFO L413 NwaCegarLoop]: 1651 mSDtfsCounter, 1206 mSDsluCounter, 426 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1206 SdHoareTripleChecker+Valid, 2077 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:00,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1206 Valid, 2077 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:38:00,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1252 states. [2022-11-20 11:38:00,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1252 to 1252. [2022-11-20 11:38:00,319 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1252 states, 878 states have (on average 1.2892938496583144) internal successors, (1132), 896 states have internal predecessors, (1132), 299 states have call successors, (299), 75 states have call predecessors, (299), 74 states have return successors, (298), 288 states have call predecessors, (298), 298 states have call successors, (298) [2022-11-20 11:38:00,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1252 states to 1252 states and 1729 transitions. [2022-11-20 11:38:00,330 INFO L78 Accepts]: Start accepts. Automaton has 1252 states and 1729 transitions. Word has length 170 [2022-11-20 11:38:00,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:00,331 INFO L495 AbstractCegarLoop]: Abstraction has 1252 states and 1729 transitions. [2022-11-20 11:38:00,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 2 states have internal predecessors, (61), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 1 states have call predecessors, (13), 1 states have call successors, (13) [2022-11-20 11:38:00,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1252 states and 1729 transitions. [2022-11-20 11:38:00,338 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-20 11:38:00,339 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:00,339 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:00,383 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:00,546 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:00,547 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:00,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:00,547 INFO L85 PathProgramCache]: Analyzing trace with hash 2075865677, now seen corresponding path program 1 times [2022-11-20 11:38:00,549 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:00,549 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1861664396] [2022-11-20 11:38:00,549 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:00,549 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:00,549 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:00,550 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:00,553 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:38:02,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:02,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 1725 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 11:38:02,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:02,964 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 24 proven. 6 refuted. 0 times theorem prover too weak. 219 trivial. 0 not checked. [2022-11-20 11:38:02,965 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:38:04,301 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 221 trivial. 0 not checked. [2022-11-20 11:38:04,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:04,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1861664396] [2022-11-20 11:38:04,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1861664396] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:38:04,303 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:38:04,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 11:38:04,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1588384063] [2022-11-20 11:38:04,303 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:38:04,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 11:38:04,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:04,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 11:38:04,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:38:04,305 INFO L87 Difference]: Start difference. First operand 1252 states and 1729 transitions. Second operand has 15 states, 13 states have (on average 7.384615384615385) internal successors, (96), 15 states have internal predecessors, (96), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-11-20 11:38:05,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:05,047 INFO L93 Difference]: Finished difference Result 2494 states and 3444 transitions. [2022-11-20 11:38:05,048 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-11-20 11:38:05,048 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 7.384615384615385) internal successors, (96), 15 states have internal predecessors, (96), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) Word has length 180 [2022-11-20 11:38:05,049 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:05,056 INFO L225 Difference]: With dead ends: 2494 [2022-11-20 11:38:05,056 INFO L226 Difference]: Without dead ends: 1253 [2022-11-20 11:38:05,062 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 360 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:38:05,063 INFO L413 NwaCegarLoop]: 1593 mSDtfsCounter, 9 mSDsluCounter, 12721 mSDsCounter, 0 mSdLazyCounter, 86 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 14314 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 86 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:05,064 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 14314 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 86 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2022-11-20 11:38:05,068 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2022-11-20 11:38:05,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1253. [2022-11-20 11:38:05,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1253 states, 879 states have (on average 1.2889647326507394) internal successors, (1133), 897 states have internal predecessors, (1133), 299 states have call successors, (299), 75 states have call predecessors, (299), 74 states have return successors, (298), 288 states have call predecessors, (298), 298 states have call successors, (298) [2022-11-20 11:38:05,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1253 states to 1253 states and 1730 transitions. [2022-11-20 11:38:05,144 INFO L78 Accepts]: Start accepts. Automaton has 1253 states and 1730 transitions. Word has length 180 [2022-11-20 11:38:05,145 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:05,145 INFO L495 AbstractCegarLoop]: Abstraction has 1253 states and 1730 transitions. [2022-11-20 11:38:05,145 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 7.384615384615385) internal successors, (96), 15 states have internal predecessors, (96), 4 states have call successors, (27), 2 states have call predecessors, (27), 5 states have return successors, (24), 4 states have call predecessors, (24), 4 states have call successors, (24) [2022-11-20 11:38:05,145 INFO L276 IsEmpty]: Start isEmpty. Operand 1253 states and 1730 transitions. [2022-11-20 11:38:05,152 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2022-11-20 11:38:05,152 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:05,152 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:05,214 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:05,366 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:05,367 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:05,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:05,367 INFO L85 PathProgramCache]: Analyzing trace with hash -449668370, now seen corresponding path program 1 times [2022-11-20 11:38:05,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:05,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1560389107] [2022-11-20 11:38:05,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:05,369 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:05,369 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:05,370 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:05,372 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:38:07,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:07,946 INFO L263 TraceCheckSpWp]: Trace formula consists of 1749 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:07,953 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:08,752 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:08,753 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:08,753 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:08,753 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1560389107] [2022-11-20 11:38:08,753 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1560389107] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:08,753 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:08,754 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:38:08,754 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [283022075] [2022-11-20 11:38:08,754 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:08,754 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:08,755 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:08,755 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:08,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:38:08,756 INFO L87 Difference]: Start difference. First operand 1253 states and 1730 transitions. Second operand has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:09,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:09,121 INFO L93 Difference]: Finished difference Result 3722 states and 5143 transitions. [2022-11-20 11:38:09,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:38:09,122 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 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 11:38:09,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:09,137 INFO L225 Difference]: With dead ends: 3722 [2022-11-20 11:38:09,137 INFO L226 Difference]: Without dead ends: 2493 [2022-11-20 11:38:09,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 179 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 11:38:09,145 INFO L413 NwaCegarLoop]: 2011 mSDtfsCounter, 1546 mSDsluCounter, 5570 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 7581 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 11:38:09,145 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 7581 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:38:09,149 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2493 states. [2022-11-20 11:38:09,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2493 to 2484. [2022-11-20 11:38:09,281 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2484 states, 1747 states have (on average 1.2896393817973668) internal successors, (2253), 1783 states have internal predecessors, (2253), 588 states have call successors, (588), 149 states have call predecessors, (588), 148 states have return successors, (587), 567 states have call predecessors, (587), 587 states have call successors, (587) [2022-11-20 11:38:09,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2484 states to 2484 states and 3428 transitions. [2022-11-20 11:38:09,296 INFO L78 Accepts]: Start accepts. Automaton has 2484 states and 3428 transitions. Word has length 183 [2022-11-20 11:38:09,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:09,299 INFO L495 AbstractCegarLoop]: Abstraction has 2484 states and 3428 transitions. [2022-11-20 11:38:09,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.4) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:09,299 INFO L276 IsEmpty]: Start isEmpty. Operand 2484 states and 3428 transitions. [2022-11-20 11:38:09,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2022-11-20 11:38:09,306 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:09,307 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:09,365 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:09,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:09,531 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:09,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:09,531 INFO L85 PathProgramCache]: Analyzing trace with hash -1508559260, now seen corresponding path program 1 times [2022-11-20 11:38:09,533 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:09,533 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1998460741] [2022-11-20 11:38:09,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:09,534 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:09,534 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:09,536 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:09,582 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:38:12,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:12,116 INFO L263 TraceCheckSpWp]: Trace formula consists of 1743 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:12,122 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:12,774 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:12,774 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:12,774 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:12,774 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1998460741] [2022-11-20 11:38:12,774 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1998460741] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:12,774 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:12,775 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:38:12,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [597713400] [2022-11-20 11:38:12,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:12,776 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:12,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:12,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:12,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:38:12,777 INFO L87 Difference]: Start difference. First operand 2484 states and 3428 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:13,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:13,279 INFO L93 Difference]: Finished difference Result 7418 states and 10239 transitions. [2022-11-20 11:38:13,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:38:13,280 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 180 [2022-11-20 11:38:13,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:13,315 INFO L225 Difference]: With dead ends: 7418 [2022-11-20 11:38:13,315 INFO L226 Difference]: Without dead ends: 4958 [2022-11-20 11:38:13,329 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 176 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 11:38:13,332 INFO L413 NwaCegarLoop]: 2003 mSDtfsCounter, 1545 mSDsluCounter, 5556 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 7559 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.1s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:13,332 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 7559 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 32 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:38:13,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4958 states. [2022-11-20 11:38:13,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4958 to 4929. [2022-11-20 11:38:13,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4929 states, 3467 states have (on average 1.2892991058552061) internal successors, (4470), 3546 states have internal predecessors, (4470), 1165 states have call successors, (1165), 297 states have call predecessors, (1165), 296 states have return successors, (1164), 1117 states have call predecessors, (1164), 1164 states have call successors, (1164) [2022-11-20 11:38:13,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4929 states to 4929 states and 6799 transitions. [2022-11-20 11:38:13,760 INFO L78 Accepts]: Start accepts. Automaton has 4929 states and 6799 transitions. Word has length 180 [2022-11-20 11:38:13,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:13,761 INFO L495 AbstractCegarLoop]: Abstraction has 4929 states and 6799 transitions. [2022-11-20 11:38:13,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:13,761 INFO L276 IsEmpty]: Start isEmpty. Operand 4929 states and 6799 transitions. [2022-11-20 11:38:13,770 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2022-11-20 11:38:13,770 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:13,771 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:13,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:13,994 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:13,995 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:13,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:13,995 INFO L85 PathProgramCache]: Analyzing trace with hash -1197824047, now seen corresponding path program 1 times [2022-11-20 11:38:13,997 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:13,997 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1037627916] [2022-11-20 11:38:13,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:13,997 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:13,997 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:13,998 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:14,005 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:38:16,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:16,450 INFO L263 TraceCheckSpWp]: Trace formula consists of 1745 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:16,454 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:17,139 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:17,139 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:17,139 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:17,139 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1037627916] [2022-11-20 11:38:17,140 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1037627916] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:17,140 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:17,140 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:38:17,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201331105] [2022-11-20 11:38:17,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:17,141 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:17,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:17,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:17,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:38:17,142 INFO L87 Difference]: Start difference. First operand 4929 states and 6799 transitions. Second operand has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:18,026 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:18,026 INFO L93 Difference]: Finished difference Result 14779 states and 20386 transitions. [2022-11-20 11:38:18,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:38:18,027 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 181 [2022-11-20 11:38:18,028 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:18,108 INFO L225 Difference]: With dead ends: 14779 [2022-11-20 11:38:18,109 INFO L226 Difference]: Without dead ends: 9874 [2022-11-20 11:38:18,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 177 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 11:38:18,135 INFO L413 NwaCegarLoop]: 1994 mSDtfsCounter, 1544 mSDsluCounter, 5536 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 7530 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 11:38:18,137 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1548 Valid, 7530 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:38:18,150 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9874 states. [2022-11-20 11:38:18,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9874 to 9835. [2022-11-20 11:38:18,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9835 states, 6923 states have (on average 1.288458760652896) internal successors, (8920), 7079 states have internal predecessors, (8920), 2318 states have call successors, (2318), 594 states have call predecessors, (2318), 593 states have return successors, (2317), 2225 states have call predecessors, (2317), 2317 states have call successors, (2317) [2022-11-20 11:38:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9835 states to 9835 states and 13555 transitions. [2022-11-20 11:38:19,079 INFO L78 Accepts]: Start accepts. Automaton has 9835 states and 13555 transitions. Word has length 181 [2022-11-20 11:38:19,079 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:19,080 INFO L495 AbstractCegarLoop]: Abstraction has 9835 states and 13555 transitions. [2022-11-20 11:38:19,081 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.0) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:19,081 INFO L276 IsEmpty]: Start isEmpty. Operand 9835 states and 13555 transitions. [2022-11-20 11:38:19,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2022-11-20 11:38:19,090 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:19,091 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:19,150 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:19,306 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:19,307 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:19,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:19,307 INFO L85 PathProgramCache]: Analyzing trace with hash -883249887, now seen corresponding path program 2 times [2022-11-20 11:38:19,310 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:19,310 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [80718938] [2022-11-20 11:38:19,310 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:38:19,310 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:19,310 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:19,314 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:19,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:20,856 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:38:20,856 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:38:20,931 INFO L263 TraceCheckSpWp]: Trace formula consists of 1327 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 11:38:20,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:21,617 INFO L134 CoverageAnalysis]: Checked inductivity of 266 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:21,618 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:38:21,618 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:21,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [80718938] [2022-11-20 11:38:21,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [80718938] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:38:21,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:38:21,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 11:38:21,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [187321914] [2022-11-20 11:38:21,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:21,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-11-20 11:38:21,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:21,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-11-20 11:38:21,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-11-20 11:38:21,620 INFO L87 Difference]: Start difference. First operand 9835 states and 13555 transitions. Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:23,195 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:23,195 INFO L93 Difference]: Finished difference Result 29216 states and 40281 transitions. [2022-11-20 11:38:23,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-11-20 11:38:23,197 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 182 [2022-11-20 11:38:23,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:23,322 INFO L225 Difference]: With dead ends: 29216 [2022-11-20 11:38:23,323 INFO L226 Difference]: Without dead ends: 19405 [2022-11-20 11:38:23,372 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 178 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 11:38:23,373 INFO L413 NwaCegarLoop]: 1863 mSDtfsCounter, 1545 mSDsluCounter, 5274 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 7137 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 11:38:23,373 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 7137 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-11-20 11:38:23,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19405 states. [2022-11-20 11:38:25,080 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19405 to 19333. [2022-11-20 11:38:25,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19333 states, 13611 states have (on average 1.2881492910146206) internal successors, (17533), 13915 states have internal predecessors, (17533), 4556 states have call successors, (4556), 1166 states have call predecessors, (4556), 1165 states have return successors, (4555), 4377 states have call predecessors, (4555), 4555 states have call successors, (4555) [2022-11-20 11:38:25,187 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19333 states to 19333 states and 26644 transitions. [2022-11-20 11:38:25,190 INFO L78 Accepts]: Start accepts. Automaton has 19333 states and 26644 transitions. Word has length 182 [2022-11-20 11:38:25,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:25,191 INFO L495 AbstractCegarLoop]: Abstraction has 19333 states and 26644 transitions. [2022-11-20 11:38:25,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (19), 3 states have call predecessors, (19), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2022-11-20 11:38:25,191 INFO L276 IsEmpty]: Start isEmpty. Operand 19333 states and 26644 transitions. [2022-11-20 11:38:25,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2022-11-20 11:38:25,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:25,202 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:25,243 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:25,426 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:25,427 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:25,427 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:25,427 INFO L85 PathProgramCache]: Analyzing trace with hash 170431818, now seen corresponding path program 1 times [2022-11-20 11:38:25,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:25,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1616988658] [2022-11-20 11:38:25,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:25,429 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:25,429 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:25,430 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:25,432 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:27,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:28,083 INFO L263 TraceCheckSpWp]: Trace formula consists of 1783 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:38:28,088 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:29,048 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2022-11-20 11:38:29,049 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:38:29,624 INFO L134 CoverageAnalysis]: Checked inductivity of 275 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 273 trivial. 0 not checked. [2022-11-20 11:38:29,624 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:29,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1616988658] [2022-11-20 11:38:29,626 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1616988658] provided 1 perfect and 1 imperfect interpolant sequences [2022-11-20 11:38:29,626 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-20 11:38:29,626 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [7] total 10 [2022-11-20 11:38:29,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793648231] [2022-11-20 11:38:29,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:38:29,627 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-20 11:38:29,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:29,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-20 11:38:29,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2022-11-20 11:38:29,628 INFO L87 Difference]: Start difference. First operand 19333 states and 26644 transitions. Second operand has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 11:38:43,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:43,526 INFO L93 Difference]: Finished difference Result 52607 states and 73339 transitions. [2022-11-20 11:38:43,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-11-20 11:38:43,528 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) Word has length 194 [2022-11-20 11:38:43,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:43,697 INFO L225 Difference]: With dead ends: 52607 [2022-11-20 11:38:43,697 INFO L226 Difference]: Without dead ends: 33298 [2022-11-20 11:38:43,760 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 396 GetRequests, 378 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 53 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2022-11-20 11:38:43,761 INFO L413 NwaCegarLoop]: 3115 mSDtfsCounter, 3003 mSDsluCounter, 13521 mSDsCounter, 0 mSdLazyCounter, 2537 mSolverCounterSat, 517 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3010 SdHoareTripleChecker+Valid, 16636 SdHoareTripleChecker+Invalid, 3054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 517 IncrementalHoareTripleChecker+Valid, 2537 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:43,762 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3010 Valid, 16636 Invalid, 3054 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [517 Valid, 2537 Invalid, 0 Unknown, 0 Unchecked, 11.0s Time] [2022-11-20 11:38:43,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33298 states. [2022-11-20 11:38:46,484 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33298 to 28733. [2022-11-20 11:38:46,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28733 states, 20225 states have (on average 1.2888009888751546) internal successors, (26066), 20673 states have internal predecessors, (26066), 6782 states have call successors, (6782), 1726 states have call predecessors, (6782), 1725 states have return successors, (6781), 6521 states have call predecessors, (6781), 6781 states have call successors, (6781) [2022-11-20 11:38:46,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28733 states to 28733 states and 39629 transitions. [2022-11-20 11:38:46,659 INFO L78 Accepts]: Start accepts. Automaton has 28733 states and 39629 transitions. Word has length 194 [2022-11-20 11:38:46,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:46,660 INFO L495 AbstractCegarLoop]: Abstraction has 28733 states and 39629 transitions. [2022-11-20 11:38:46,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.75) internal successors, (70), 6 states have internal predecessors, (70), 3 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (16), 4 states have call predecessors, (16), 3 states have call successors, (16) [2022-11-20 11:38:46,660 INFO L276 IsEmpty]: Start isEmpty. Operand 28733 states and 39629 transitions. [2022-11-20 11:38:46,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2022-11-20 11:38:46,673 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:46,674 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:46,731 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:46,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:46,899 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:46,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:46,899 INFO L85 PathProgramCache]: Analyzing trace with hash -49128516, now seen corresponding path program 1 times [2022-11-20 11:38:46,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:46,902 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1550515514] [2022-11-20 11:38:46,902 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:46,902 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:46,902 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:46,904 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:46,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:38:49,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:49,792 INFO L263 TraceCheckSpWp]: Trace formula consists of 1785 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:38:49,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:50,766 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:50,766 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:38:51,368 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:38:51,369 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:51,369 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1550515514] [2022-11-20 11:38:51,369 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1550515514] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:38:51,369 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:38:51,369 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-11-20 11:38:51,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285551183] [2022-11-20 11:38:51,370 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:38:51,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:38:51,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:51,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:38:51,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:38:51,371 INFO L87 Difference]: Start difference. First operand 28733 states and 39629 transitions. Second operand has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:39:29,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:39:29,441 INFO L93 Difference]: Finished difference Result 66557 states and 92597 transitions. [2022-11-20 11:39:29,442 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 11:39:29,443 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 195 [2022-11-20 11:39:29,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:39:29,631 INFO L225 Difference]: With dead ends: 66557 [2022-11-20 11:39:29,632 INFO L226 Difference]: Without dead ends: 37848 [2022-11-20 11:39:29,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 381 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 256 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-11-20 11:39:29,721 INFO L413 NwaCegarLoop]: 4809 mSDtfsCounter, 6839 mSDsluCounter, 23514 mSDsCounter, 0 mSdLazyCounter, 8837 mSolverCounterSat, 2326 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7002 SdHoareTripleChecker+Valid, 28323 SdHoareTripleChecker+Invalid, 11163 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2326 IncrementalHoareTripleChecker+Valid, 8837 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-20 11:39:29,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7002 Valid, 28323 Invalid, 11163 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2326 Valid, 8837 Invalid, 0 Unknown, 0 Unchecked, 32.9s Time] [2022-11-20 11:39:29,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37848 states. [2022-11-20 11:39:32,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37848 to 33289. [2022-11-20 11:39:32,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33289 states, 23427 states have (on average 1.288897426046869) internal successors, (30195), 23951 states have internal predecessors, (30195), 7864 states have call successors, (7864), 1998 states have call predecessors, (7864), 1997 states have return successors, (7867), 7557 states have call predecessors, (7867), 7863 states have call successors, (7867) [2022-11-20 11:39:33,085 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33289 states to 33289 states and 45926 transitions. [2022-11-20 11:39:33,093 INFO L78 Accepts]: Start accepts. Automaton has 33289 states and 45926 transitions. Word has length 195 [2022-11-20 11:39:33,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:39:33,094 INFO L495 AbstractCegarLoop]: Abstraction has 33289 states and 45926 transitions. [2022-11-20 11:39:33,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.363636363636363) internal successors, (103), 9 states have internal predecessors, (103), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:39:33,094 INFO L276 IsEmpty]: Start isEmpty. Operand 33289 states and 45926 transitions. [2022-11-20 11:39:33,110 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2022-11-20 11:39:33,110 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:33,110 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:39:33,167 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:39:33,334 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:33,335 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:39:33,335 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:33,335 INFO L85 PathProgramCache]: Analyzing trace with hash -1370968879, now seen corresponding path program 1 times [2022-11-20 11:39:33,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:33,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [875207706] [2022-11-20 11:39:33,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:39:33,338 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:33,338 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:33,339 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:33,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:39:36,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:39:36,138 INFO L263 TraceCheckSpWp]: Trace formula consists of 1787 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:39:36,142 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:39:36,957 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:39:36,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:39:37,497 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:39:37,497 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:39:37,497 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [875207706] [2022-11-20 11:39:37,497 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [875207706] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:39:37,498 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:39:37,498 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-11-20 11:39:37,498 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116755247] [2022-11-20 11:39:37,499 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:39:37,499 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:39:37,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:39:37,500 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:39:37,500 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:39:37,501 INFO L87 Difference]: Start difference. First operand 33289 states and 45926 transitions. Second operand has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:40:10,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:10,759 INFO L93 Difference]: Finished difference Result 75671 states and 105193 transitions. [2022-11-20 11:40:10,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 11:40:10,767 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 196 [2022-11-20 11:40:10,768 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:10,978 INFO L225 Difference]: With dead ends: 75671 [2022-11-20 11:40:10,978 INFO L226 Difference]: Without dead ends: 42406 [2022-11-20 11:40:11,080 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 415 GetRequests, 383 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 264 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-11-20 11:40:11,081 INFO L413 NwaCegarLoop]: 4351 mSDtfsCounter, 7401 mSDsluCounter, 20677 mSDsCounter, 0 mSdLazyCounter, 7402 mSolverCounterSat, 2479 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7564 SdHoareTripleChecker+Valid, 25028 SdHoareTripleChecker+Invalid, 9881 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2479 IncrementalHoareTripleChecker+Valid, 7402 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:11,082 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7564 Valid, 25028 Invalid, 9881 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2479 Valid, 7402 Invalid, 0 Unknown, 0 Unchecked, 27.7s Time] [2022-11-20 11:40:11,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42406 states. [2022-11-20 11:40:14,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42406 to 35730. [2022-11-20 11:40:14,885 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35730 states, 25145 states have (on average 1.2888447007357327) internal successors, (32408), 25710 states have internal predecessors, (32408), 8439 states have call successors, (8439), 2146 states have call predecessors, (8439), 2145 states have return successors, (8445), 8107 states have call predecessors, (8445), 8438 states have call successors, (8445) [2022-11-20 11:40:15,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35730 states to 35730 states and 49292 transitions. [2022-11-20 11:40:15,050 INFO L78 Accepts]: Start accepts. Automaton has 35730 states and 49292 transitions. Word has length 196 [2022-11-20 11:40:15,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:15,051 INFO L495 AbstractCegarLoop]: Abstraction has 35730 states and 49292 transitions. [2022-11-20 11:40:15,051 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.454545454545455) internal successors, (104), 9 states have internal predecessors, (104), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:40:15,051 INFO L276 IsEmpty]: Start isEmpty. Operand 35730 states and 49292 transitions. [2022-11-20 11:40:15,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2022-11-20 11:40:15,069 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:15,070 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:40:15,127 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:40:15,294 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:15,295 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:40:15,295 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:15,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1791215523, now seen corresponding path program 1 times [2022-11-20 11:40:15,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:15,298 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1953701994] [2022-11-20 11:40:15,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:40:15,298 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:15,298 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:15,300 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:15,345 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:40:18,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:40:18,190 INFO L263 TraceCheckSpWp]: Trace formula consists of 1789 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:40:18,194 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:40:19,026 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:40:19,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:40:19,567 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2022-11-20 11:40:19,567 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:40:19,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1953701994] [2022-11-20 11:40:19,568 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1953701994] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:40:19,569 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:40:19,569 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 11 [2022-11-20 11:40:19,569 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2117953204] [2022-11-20 11:40:19,569 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:40:19,570 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:40:19,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:40:19,571 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:40:19,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:40:19,572 INFO L87 Difference]: Start difference. First operand 35730 states and 49292 transitions. Second operand has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:40:54,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:54,313 INFO L93 Difference]: Finished difference Result 80554 states and 111926 transitions. [2022-11-20 11:40:54,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2022-11-20 11:40:54,314 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 197 [2022-11-20 11:40:54,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:54,497 INFO L225 Difference]: With dead ends: 80554 [2022-11-20 11:40:54,497 INFO L226 Difference]: Without dead ends: 44848 [2022-11-20 11:40:54,632 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 417 GetRequests, 385 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 265 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=240, Invalid=882, Unknown=0, NotChecked=0, Total=1122 [2022-11-20 11:40:54,633 INFO L413 NwaCegarLoop]: 4357 mSDtfsCounter, 7390 mSDsluCounter, 20698 mSDsCounter, 0 mSdLazyCounter, 7377 mSolverCounterSat, 2474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7553 SdHoareTripleChecker+Valid, 25055 SdHoareTripleChecker+Invalid, 9851 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2474 IncrementalHoareTripleChecker+Valid, 7377 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:54,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7553 Valid, 25055 Invalid, 9851 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2474 Valid, 7377 Invalid, 0 Unknown, 0 Unchecked, 28.4s Time] [2022-11-20 11:40:54,679 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44848 states. [2022-11-20 11:40:58,304 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44848 to 36951. [2022-11-20 11:40:58,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36951 states, 26004 states have (on average 1.288840178434087) internal successors, (33515), 26590 states have internal predecessors, (33515), 8727 states have call successors, (8727), 2220 states have call predecessors, (8727), 2219 states have return successors, (8735), 8382 states have call predecessors, (8735), 8726 states have call successors, (8735) [2022-11-20 11:40:58,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36951 states to 36951 states and 50977 transitions. [2022-11-20 11:40:58,471 INFO L78 Accepts]: Start accepts. Automaton has 36951 states and 50977 transitions. Word has length 197 [2022-11-20 11:40:58,472 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:58,472 INFO L495 AbstractCegarLoop]: Abstraction has 36951 states and 50977 transitions. [2022-11-20 11:40:58,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 9.545454545454545) internal successors, (105), 9 states have internal predecessors, (105), 4 states have call successors, (36), 4 states have call predecessors, (36), 5 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2022-11-20 11:40:58,472 INFO L276 IsEmpty]: Start isEmpty. Operand 36951 states and 50977 transitions. [2022-11-20 11:40:58,489 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2022-11-20 11:40:58,490 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:58,490 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:40:58,545 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:40:58,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:58,707 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:40:58,707 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:58,707 INFO L85 PathProgramCache]: Analyzing trace with hash 2083356834, now seen corresponding path program 1 times [2022-11-20 11:40:58,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:58,709 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1915247671] [2022-11-20 11:40:58,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:40:58,709 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:58,709 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:58,710 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:58,711 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:41:01,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:41:01,441 INFO L263 TraceCheckSpWp]: Trace formula consists of 1825 conjuncts, 14 conjunts are in the unsatisfiable core [2022-11-20 11:41:01,444 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:41:02,501 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2022-11-20 11:41:02,501 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:41:03,378 INFO L134 CoverageAnalysis]: Checked inductivity of 295 backedges. 4 proven. 16 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2022-11-20 11:41:03,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:41:03,378 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1915247671] [2022-11-20 11:41:03,378 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1915247671] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:41:03,378 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:41:03,378 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 16 [2022-11-20 11:41:03,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173830650] [2022-11-20 11:41:03,379 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:41:03,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-11-20 11:41:03,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:41:03,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-11-20 11:41:03,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2022-11-20 11:41:03,381 INFO L87 Difference]: Start difference. First operand 36951 states and 50977 transitions. Second operand has 16 states, 16 states have (on average 7.0) internal successors, (112), 13 states have internal predecessors, (112), 4 states have call successors, (38), 5 states have call predecessors, (38), 7 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2022-11-20 11:42:53,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:53,905 INFO L93 Difference]: Finished difference Result 137999 states and 196941 transitions. [2022-11-20 11:42:53,906 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 46 states. [2022-11-20 11:42:53,906 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 7.0) internal successors, (112), 13 states have internal predecessors, (112), 4 states have call successors, (38), 5 states have call predecessors, (38), 7 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) Word has length 209 [2022-11-20 11:42:53,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:54,585 INFO L225 Difference]: With dead ends: 137999 [2022-11-20 11:42:54,585 INFO L226 Difference]: Without dead ends: 101072 [2022-11-20 11:42:54,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 455 GetRequests, 403 SyntacticMatches, 0 SemanticMatches, 52 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 766 ImplicationChecksByTransitivity, 3.4s TimeCoverageRelationStatistics Valid=519, Invalid=2343, Unknown=0, NotChecked=0, Total=2862 [2022-11-20 11:42:54,714 INFO L413 NwaCegarLoop]: 6899 mSDtfsCounter, 14516 mSDsluCounter, 54439 mSDsCounter, 0 mSdLazyCounter, 27577 mSolverCounterSat, 6772 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 87.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14678 SdHoareTripleChecker+Valid, 61338 SdHoareTripleChecker+Invalid, 34349 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 6772 IncrementalHoareTripleChecker+Valid, 27577 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 95.7s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:54,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14678 Valid, 61338 Invalid, 34349 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [6772 Valid, 27577 Invalid, 0 Unknown, 0 Unchecked, 95.7s Time] [2022-11-20 11:42:54,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101072 states. [2022-11-20 11:43:00,826 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101072 to 50179. [2022-11-20 11:43:00,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50179 states, 35314 states have (on average 1.2881576711785694) internal successors, (45490), 36118 states have internal predecessors, (45490), 11835 states have call successors, (11835), 3018 states have call predecessors, (11835), 3029 states have return successors, (11883), 11370 states have call predecessors, (11883), 11834 states have call successors, (11883) [2022-11-20 11:43:01,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50179 states to 50179 states and 69208 transitions. [2022-11-20 11:43:01,021 INFO L78 Accepts]: Start accepts. Automaton has 50179 states and 69208 transitions. Word has length 209 [2022-11-20 11:43:01,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:43:01,022 INFO L495 AbstractCegarLoop]: Abstraction has 50179 states and 69208 transitions. [2022-11-20 11:43:01,022 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 7.0) internal successors, (112), 13 states have internal predecessors, (112), 4 states have call successors, (38), 5 states have call predecessors, (38), 7 states have return successors, (34), 5 states have call predecessors, (34), 4 states have call successors, (34) [2022-11-20 11:43:01,022 INFO L276 IsEmpty]: Start isEmpty. Operand 50179 states and 69208 transitions. [2022-11-20 11:43:01,035 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2022-11-20 11:43:01,035 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:43:01,035 INFO L195 NwaCegarLoop]: trace histogram [8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 3, 3, 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] [2022-11-20 11:43:01,090 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:43:01,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:01,261 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:43:01,261 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:43:01,261 INFO L85 PathProgramCache]: Analyzing trace with hash 751414628, now seen corresponding path program 1 times [2022-11-20 11:43:01,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:43:01,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [821921259] [2022-11-20 11:43:01,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:43:01,264 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:01,264 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:43:01,265 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:43:01,266 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_495e6822-1aaf-4e0e-8aee-ef8f1ac6ab51/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 11:43:03,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:43:03,774 INFO L263 TraceCheckSpWp]: Trace formula consists of 1871 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:43:03,778 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:43:03,816 INFO L134 CoverageAnalysis]: Checked inductivity of 274 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2022-11-20 11:43:03,816 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:43:03,816 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:43:03,817 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [821921259] [2022-11-20 11:43:03,817 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [821921259] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:43:03,817 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:43:03,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:43:03,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926198078] [2022-11-20 11:43:03,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:43:03,819 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:43:03,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:43:03,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:43:03,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:43:03,820 INFO L87 Difference]: Start difference. First operand 50179 states and 69208 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2022-11-20 11:43:13,090 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:43:13,090 INFO L93 Difference]: Finished difference Result 127389 states and 174292 transitions. [2022-11-20 11:43:13,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:43:13,090 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 208 [2022-11-20 11:43:13,091 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:43:13,429 INFO L225 Difference]: With dead ends: 127389 [2022-11-20 11:43:13,429 INFO L226 Difference]: Without dead ends: 77234 [2022-11-20 11:43:13,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 207 GetRequests, 206 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:43:13,605 INFO L413 NwaCegarLoop]: 2069 mSDtfsCounter, 916 mSDsluCounter, 1475 mSDsCounter, 0 mSdLazyCounter, 78 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 916 SdHoareTripleChecker+Valid, 3544 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 78 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:43:13,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [916 Valid, 3544 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 78 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2022-11-20 11:43:13,695 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 77234 states.