./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- 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 19:49:32,217 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 19:49:32,220 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 19:49:32,265 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 19:49:32,266 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 19:49:32,267 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 19:49:32,268 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 19:49:32,270 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 19:49:32,272 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 19:49:32,273 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 19:49:32,274 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 19:49:32,276 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 19:49:32,276 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 19:49:32,277 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 19:49:32,279 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 19:49:32,280 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 19:49:32,281 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 19:49:32,282 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 19:49:32,284 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 19:49:32,289 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 19:49:32,290 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 19:49:32,296 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 19:49:32,297 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 19:49:32,298 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 19:49:32,301 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 19:49:32,302 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 19:49:32,302 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 19:49:32,303 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 19:49:32,304 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 19:49:32,305 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 19:49:32,305 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 19:49:32,306 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 19:49:32,315 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 19:49:32,316 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 19:49:32,318 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 19:49:32,318 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 19:49:32,319 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 19:49:32,319 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 19:49:32,319 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 19:49:32,320 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 19:49:32,321 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 19:49:32,324 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-20 19:49:32,357 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 19:49:32,358 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 19:49:32,358 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 19:49:32,359 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 19:49:32,359 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 19:49:32,359 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 19:49:32,360 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 19:49:32,360 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 19:49:32,360 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 19:49:32,360 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-20 19:49:32,361 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 19:49:32,361 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 19:49:32,361 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-20 19:49:32,361 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-20 19:49:32,361 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 19:49:32,362 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-20 19:49:32,362 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-20 19:49:32,362 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-20 19:49:32,363 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 19:49:32,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 19:49:32,363 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 19:49:32,363 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 19:49:32,364 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 19:49:32,364 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 19:49:32,364 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 19:49:32,364 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 19:49:32,364 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 19:49:32,365 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 19:49:32,365 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 19:49:32,365 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:49:32,365 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 19:49:32,366 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-20 19:49:32,366 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 19:49:32,366 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 19:49:32,366 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-20 19:49:32,366 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 19:49:32,367 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 19:49:32,367 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 19:49:32,367 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2022-11-20 19:49:32,595 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 19:49:32,628 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 19:49:32,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 19:49:32,632 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 19:49:32,632 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 19:49:32,634 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-20 19:49:35,724 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 19:49:36,525 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 19:49:36,525 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-20 19:49:36,599 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/c2c60ba45/5be0ce6033a5438381240acebcceaf7b/FLAG02719deec [2022-11-20 19:49:36,622 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/c2c60ba45/5be0ce6033a5438381240acebcceaf7b [2022-11-20 19:49:36,626 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 19:49:36,628 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 19:49:36,632 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 19:49:36,632 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 19:49:36,636 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 19:49:36,637 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:49:36" (1/1) ... [2022-11-20 19:49:36,639 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67488627 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:36, skipping insertion in model container [2022-11-20 19:49:36,639 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:49:36" (1/1) ... [2022-11-20 19:49:36,649 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 19:49:36,845 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:49:37,821 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 19:49:37,831 INFO L158 Benchmark]: Toolchain (without parser) took 1201.22ms. Allocated memory is still 188.7MB. Free memory was 135.6MB in the beginning and 127.7MB in the end (delta: 7.9MB). Peak memory consumption was 80.1MB. Max. memory is 16.1GB. [2022-11-20 19:49:37,832 INFO L158 Benchmark]: CDTParser took 0.30ms. Allocated memory is still 136.3MB. Free memory is still 78.1MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 19:49:37,832 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1196.38ms. Allocated memory is still 188.7MB. Free memory was 135.6MB in the beginning and 127.7MB in the end (delta: 7.9MB). Peak memory consumption was 80.1MB. Max. memory is 16.1GB. [2022-11-20 19:49:37,834 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.30ms. Allocated memory is still 136.3MB. Free memory is still 78.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1196.38ms. Allocated memory is still 188.7MB. Free memory was 135.6MB in the beginning and 127.7MB in the end (delta: 7.9MB). Peak memory consumption was 80.1MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9 --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a --- 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 19:49:39,950 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 19:49:39,953 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 19:49:40,005 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 19:49:40,006 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 19:49:40,009 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 19:49:40,011 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 19:49:40,014 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 19:49:40,018 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 19:49:40,020 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 19:49:40,022 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 19:49:40,024 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 19:49:40,025 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 19:49:40,028 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 19:49:40,031 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 19:49:40,033 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 19:49:40,036 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 19:49:40,037 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 19:49:40,039 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 19:49:40,041 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 19:49:40,047 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 19:49:40,052 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 19:49:40,053 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 19:49:40,054 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 19:49:40,057 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 19:49:40,058 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 19:49:40,058 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 19:49:40,059 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 19:49:40,059 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 19:49:40,060 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 19:49:40,060 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 19:49:40,061 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 19:49:40,062 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 19:49:40,062 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 19:49:40,063 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 19:49:40,064 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 19:49:40,064 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 19:49:40,065 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 19:49:40,065 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 19:49:40,066 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 19:49:40,066 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 19:49:40,068 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/config/svcomp-Reach-64bit-Taipan_Bitvector.epf [2022-11-20 19:49:40,105 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 19:49:40,106 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 19:49:40,107 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 19:49:40,107 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 19:49:40,108 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 19:49:40,109 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 19:49:40,109 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-20 19:49:40,109 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-20 19:49:40,109 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-20 19:49:40,109 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-20 19:49:40,110 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-20 19:49:40,111 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-20 19:49:40,112 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 19:49:40,112 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 19:49:40,112 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 19:49:40,113 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 19:49:40,114 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 19:49:40,114 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 19:49:40,114 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 19:49:40,114 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 19:49:40,114 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 19:49:40,115 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:49:40,115 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 19:49:40,115 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 19:49:40,115 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 19:49:40,115 INFO L138 SettingsManager]: * Trace refinement strategy=WALRUS [2022-11-20 19:49:40,115 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 19:49:40,116 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 19:49:40,116 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-20 19:49:40,116 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 19:49:40,116 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 32a406239684e899577576103e146c0b88a65f19a1f620e7a11415e96a39c63a [2022-11-20 19:49:40,500 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 19:49:40,526 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 19:49:40,528 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 19:49:40,530 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 19:49:40,530 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 19:49:40,532 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-20 19:49:43,617 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 19:49:44,368 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 19:49:44,369 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-20 19:49:44,429 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/56c3c5055/e0d2f4c7a8cb4749b5d5455f76ec33fe/FLAG3a96086e8 [2022-11-20 19:49:44,450 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/data/56c3c5055/e0d2f4c7a8cb4749b5d5455f76ec33fe [2022-11-20 19:49:44,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 19:49:44,457 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 19:49:44,459 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 19:49:44,459 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 19:49:44,462 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 19:49:44,463 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:49:44" (1/1) ... [2022-11-20 19:49:44,464 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3df533b7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:44, skipping insertion in model container [2022-11-20 19:49:44,464 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 07:49:44" (1/1) ... [2022-11-20 19:49:44,473 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 19:49:44,737 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:49:49,843 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-11-20 19:49:49,847 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-11-20 19:49:49,849 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-11-20 19:49:49,849 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-11-20 19:49:49,877 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:49:49,961 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 19:49:50,162 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 19:49:50,897 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-11-20 19:49:50,911 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-11-20 19:49:50,911 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-11-20 19:49:50,936 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-11-20 19:49:50,948 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:49:51,006 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 19:49:51,697 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512219,512232] [2022-11-20 19:49:51,697 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512366,512379] [2022-11-20 19:49:51,698 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512505,512518] [2022-11-20 19:49:51,698 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_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i[512663,512676] [2022-11-20 19:49:51,709 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 19:49:52,071 INFO L208 MainTranslator]: Completed translation [2022-11-20 19:49:52,072 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52 WrapperNode [2022-11-20 19:49:52,072 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 19:49:52,073 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 19:49:52,074 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 19:49:52,074 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 19:49:52,084 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:52,321 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:52,831 INFO L138 Inliner]: procedures = 593, calls = 6341, calls flagged for inlining = 344, calls inlined = 320, statements flattened = 11029 [2022-11-20 19:49:52,832 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 19:49:52,833 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 19:49:52,834 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 19:49:52,836 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 19:49:52,848 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:52,848 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:52,947 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:52,948 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,240 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,273 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,339 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,363 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,439 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 19:49:53,440 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 19:49:53,440 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 19:49:53,440 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 19:49:53,441 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (1/1) ... [2022-11-20 19:49:53,449 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 19:49:53,466 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/z3 [2022-11-20 19:49:53,485 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 19:49:53,499 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 19:49:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-20 19:49:53,553 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-20 19:49:53,553 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_disable [2022-11-20 19:49:53,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_disable [2022-11-20 19:49:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 19:49:53,554 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 19:49:53,554 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2022-11-20 19:49:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2022-11-20 19:49:53,555 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_intr [2022-11-20 19:49:53,555 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_intr [2022-11-20 19:49:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-20 19:49:53,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-20 19:49:53,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 19:49:53,557 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 19:49:53,557 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_minnow_platform_init [2022-11-20 19:49:53,558 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_minnow_platform_init [2022-11-20 19:49:53,558 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_open [2022-11-20 19:49:53,559 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_open [2022-11-20 19:49:53,559 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2022-11-20 19:49:53,560 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2022-11-20 19:49:53,560 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2022-11-20 19:49:53,560 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2022-11-20 19:49:53,560 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reinit_locked [2022-11-20 19:49:53,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reinit_locked [2022-11-20 19:49:53,561 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_up_phy [2022-11-20 19:49:53,561 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_up_phy [2022-11-20 19:49:53,561 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_tx_resources [2022-11-20 19:49:53,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_tx_resources [2022-11-20 19:49:53,562 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2022-11-20 19:49:53,562 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2022-11-20 19:49:53,562 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-20 19:49:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-20 19:49:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2022-11-20 19:49:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2022-11-20 19:49:53,563 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_netpoll [2022-11-20 19:49:53,563 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_netpoll [2022-11-20 19:49:53,564 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_init_hw [2022-11-20 19:49:53,564 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_init_hw [2022-11-20 19:49:53,564 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_rx_resources [2022-11-20 19:49:53,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_rx_resources [2022-11-20 19:49:53,565 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_tx_resources [2022-11-20 19:49:53,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_tx_resources [2022-11-20 19:49:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-20 19:49:53,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-20 19:49:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-20 19:49:53,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_pch_gbe_exit_module_17_2 [2022-11-20 19:49:53,567 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2022-11-20 19:49:53,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2022-11-20 19:49:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-20 19:49:53,568 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-20 19:49:53,568 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 19:49:53,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~C_INT~structend~~TO~C_INT [2022-11-20 19:49:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2022-11-20 19:49:53,569 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2022-11-20 19:49:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure pch_set_station_address [2022-11-20 19:49:53,569 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_set_station_address [2022-11-20 19:49:53,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_26 [2022-11-20 19:49:53,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_26 [2022-11-20 19:49:53,570 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2022-11-20 19:49:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2022-11-20 19:49:53,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-20 19:49:53,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-20 19:49:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_write [2022-11-20 19:49:53,572 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_write [2022-11-20 19:49:53,572 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-20 19:49:53,573 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-20 19:49:53,573 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-20 19:49:53,573 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-20 19:49:53,574 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2022-11-20 19:49:53,574 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2022-11-20 19:49:53,574 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 19:49:53,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 19:49:53,575 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2022-11-20 19:49:53,576 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2022-11-20 19:49:53,576 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-20 19:49:53,576 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-20 19:49:53,577 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-20 19:49:53,577 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-20 19:49:53,577 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 19:49:53,577 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_up [2022-11-20 19:49:53,577 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_up [2022-11-20 19:49:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 19:49:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 19:49:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 19:49:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8 [2022-11-20 19:49:53,578 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-20 19:49:53,578 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-20 19:49:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_resume [2022-11-20 19:49:53,579 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_resume [2022-11-20 19:49:53,579 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-20 19:49:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-20 19:49:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_write [2022-11-20 19:49:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_write [2022-11-20 19:49:53,580 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2022-11-20 19:49:53,580 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2022-11-20 19:49:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-20 19:49:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-20 19:49:53,581 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-20 19:49:53,581 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-20 19:49:53,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-20 19:49:53,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-20 19:49:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2022-11-20 19:49:53,588 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2022-11-20 19:49:53,588 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_enable_dma_rx [2022-11-20 19:49:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_enable_dma_rx [2022-11-20 19:49:53,589 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_configure_rx [2022-11-20 19:49:53,589 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_configure_rx [2022-11-20 19:49:53,591 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_wait_clr_bit [2022-11-20 19:49:53,591 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_wait_clr_bit [2022-11-20 19:49:53,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-20 19:49:53,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-20 19:49:53,597 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-20 19:49:53,598 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-20 19:49:53,598 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2022-11-20 19:49:53,598 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2022-11-20 19:49:53,598 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 19:49:53,598 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 19:49:53,599 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_remove [2022-11-20 19:49:53,599 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_remove [2022-11-20 19:49:53,599 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2022-11-20 19:49:53,599 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2022-11-20 19:49:53,600 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2022-11-20 19:49:53,600 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2022-11-20 19:49:53,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2022-11-20 19:49:53,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2022-11-20 19:49:53,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-20 19:49:53,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-20 19:49:53,601 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2022-11-20 19:49:53,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2022-11-20 19:49:53,601 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_force_mac_fc [2022-11-20 19:49:53,601 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_force_mac_fc [2022-11-20 19:49:53,601 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_suspend [2022-11-20 19:49:53,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_suspend [2022-11-20 19:49:53,602 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-20 19:49:53,602 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-20 19:49:53,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2022-11-20 19:49:53,602 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2022-11-20 19:49:53,602 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-20 19:49:53,603 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-20 19:49:53,603 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2022-11-20 19:49:53,603 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2022-11-20 19:49:53,603 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 19:49:53,603 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-20 19:49:53,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-20 19:49:53,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-20 19:49:53,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-20 19:49:53,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2022-11-20 19:49:53,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2022-11-20 19:49:53,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2022-11-20 19:49:53,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2022-11-20 19:49:53,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2022-11-20 19:49:53,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2022-11-20 19:49:53,605 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-20 19:49:53,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-20 19:49:53,606 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-20 19:49:53,606 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-20 19:49:53,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 19:49:53,606 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2022-11-20 19:49:53,607 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2022-11-20 19:49:53,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-20 19:49:53,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-20 19:49:53,607 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 19:49:53,607 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 19:49:53,608 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 19:49:53,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 19:49:53,608 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 19:49:53,608 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 19:49:53,608 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-20 19:49:53,609 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 19:49:53,610 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2022-11-20 19:49:53,610 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2022-11-20 19:49:53,610 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-20 19:49:53,610 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-20 19:49:53,610 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2022-11-20 19:49:53,611 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2022-11-20 19:49:53,611 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_set_wol_event [2022-11-20 19:49:53,611 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_set_wol_event [2022-11-20 19:49:53,611 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 19:49:53,611 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 19:49:53,611 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_ctrl_miim [2022-11-20 19:49:53,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_ctrl_miim [2022-11-20 19:49:53,612 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-20 19:49:53,612 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-20 19:49:53,612 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_get_regs_len [2022-11-20 19:49:53,612 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_get_regs_len [2022-11-20 19:49:53,613 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 19:49:53,613 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 19:49:53,613 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 19:49:53,613 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2022-11-20 19:49:53,613 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2022-11-20 19:49:53,613 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 19:49:53,614 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 19:49:53,614 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_alloc_rx_buffers [2022-11-20 19:49:53,614 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_alloc_rx_buffers [2022-11-20 19:49:53,614 INFO L130 BoogieDeclarations]: Found specification of procedure __pch_gbe_suspend [2022-11-20 19:49:53,614 INFO L138 BoogieDeclarations]: Found implementation of procedure __pch_gbe_suspend [2022-11-20 19:49:53,614 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2022-11-20 19:49:53,615 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2022-11-20 19:49:53,615 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 19:49:53,615 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_plat_get_bus_info [2022-11-20 19:49:53,615 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_plat_get_bus_info [2022-11-20 19:49:53,615 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2022-11-20 19:49:53,616 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2022-11-20 19:49:53,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 19:49:53,616 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_power_down [2022-11-20 19:49:53,616 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_power_down [2022-11-20 19:49:53,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 19:49:53,616 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 19:49:53,617 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 19:49:53,617 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 19:49:53,617 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 19:49:53,617 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 19:49:53,617 INFO L130 BoogieDeclarations]: Found specification of procedure csum_tcpudp_magic [2022-11-20 19:49:53,618 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_tcpudp_magic [2022-11-20 19:49:53,618 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_update_stats [2022-11-20 19:49:53,618 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_update_stats [2022-11-20 19:49:53,618 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-20 19:49:53,618 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-20 19:49:53,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2022-11-20 19:49:53,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2022-11-20 19:49:53,619 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum [2022-11-20 19:49:53,619 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum [2022-11-20 19:49:53,619 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mdio_read [2022-11-20 19:49:53,619 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mdio_read [2022-11-20 19:49:53,620 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_rx_ring [2022-11-20 19:49:53,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_rx_ring [2022-11-20 19:49:53,621 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2022-11-20 19:49:53,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2022-11-20 19:49:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_up [2022-11-20 19:49:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_up [2022-11-20 19:49:53,628 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 19:49:53,628 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 19:49:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-20 19:49:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-20 19:49:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2022-11-20 19:49:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2022-11-20 19:49:53,629 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_gset [2022-11-20 19:49:53,629 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_gset [2022-11-20 19:49:53,633 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_clean_tx_ring [2022-11-20 19:49:53,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_clean_tx_ring [2022-11-20 19:49:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_reset [2022-11-20 19:49:53,634 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_reset [2022-11-20 19:49:53,634 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-20 19:49:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-20 19:49:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies [2022-11-20 19:49:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies [2022-11-20 19:49:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_stop_14_2 [2022-11-20 19:49:53,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_stop_14_2 [2022-11-20 19:49:53,635 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_stop [2022-11-20 19:49:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_stop [2022-11-20 19:49:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 19:49:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure ns_to_ktime [2022-11-20 19:49:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure ns_to_ktime [2022-11-20 19:49:53,636 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2022-11-20 19:49:53,636 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2022-11-20 19:49:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2022-11-20 19:49:53,637 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2022-11-20 19:49:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-20 19:49:53,637 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-20 19:49:53,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value_probe [2022-11-20 19:49:53,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value_probe [2022-11-20 19:49:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 19:49:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_io_resume [2022-11-20 19:49:53,638 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_io_resume [2022-11-20 19:49:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-20 19:49:53,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~~s32~0 [2022-11-20 19:49:53,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 19:49:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 19:49:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 19:49:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 19:49:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_event_read [2022-11-20 19:49:53,639 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_event_read [2022-11-20 19:49:53,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 19:49:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2022-11-20 19:49:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2022-11-20 19:49:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2022-11-20 19:49:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2022-11-20 19:49:53,640 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_nway_reset [2022-11-20 19:49:53,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_nway_reset [2022-11-20 19:49:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 19:49:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 19:49:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2022-11-20 19:49:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2022-11-20 19:49:53,641 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_irq_enable [2022-11-20 19:49:53,641 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_irq_enable [2022-11-20 19:49:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2022-11-20 19:49:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2022-11-20 19:49:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-20 19:49:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-20 19:49:53,642 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_hw_reset [2022-11-20 19:49:53,642 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_hw_reset [2022-11-20 19:49:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_tx_timeout [2022-11-20 19:49:53,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_tx_timeout [2022-11-20 19:49:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure mii_link_ok [2022-11-20 19:49:53,643 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_link_ok [2022-11-20 19:49:53,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-20 19:49:53,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-20 19:49:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-20 19:49:53,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-20 19:49:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure mii_ethtool_sset [2022-11-20 19:49:53,644 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_ethtool_sset [2022-11-20 19:49:53,644 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_power_down_phy [2022-11-20 19:49:53,644 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_power_down_phy [2022-11-20 19:49:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-20 19:49:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-20 19:49:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_mode [2022-11-20 19:49:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_mode [2022-11-20 19:49:53,645 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2022-11-20 19:49:53,645 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2022-11-20 19:49:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-20 19:49:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-20 19:49:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rx_resources [2022-11-20 19:49:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rx_resources [2022-11-20 19:49:53,646 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 19:49:53,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 19:49:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 19:49:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 19:49:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 19:49:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 19:49:53,647 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_validate_option [2022-11-20 19:49:53,647 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_validate_option [2022-11-20 19:49:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_reset_hw [2022-11-20 19:49:53,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_reset_hw [2022-11-20 19:49:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure udp_hdr [2022-11-20 19:49:53,648 INFO L138 BoogieDeclarations]: Found implementation of procedure udp_hdr [2022-11-20 19:49:53,648 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_setup_rctl [2022-11-20 19:49:53,648 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_setup_rctl [2022-11-20 19:49:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 19:49:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_sw_reset [2022-11-20 19:49:53,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_sw_reset [2022-11-20 19:49:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 19:49:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 19:49:53,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 19:49:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 19:49:53,650 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 19:49:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_hal_phy_hw_reset [2022-11-20 19:49:53,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_hal_phy_hw_reset [2022-11-20 19:49:53,650 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_write_reg_miic [2022-11-20 19:49:53,650 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_write_reg_miic [2022-11-20 19:49:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2022-11-20 19:49:53,651 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2022-11-20 19:49:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2022-11-20 19:49:53,651 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2022-11-20 19:49:53,651 INFO L130 BoogieDeclarations]: Found specification of procedure pch_ch_control_write [2022-11-20 19:49:53,651 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_ch_control_write [2022-11-20 19:49:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_multi [2022-11-20 19:49:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_multi [2022-11-20 19:49:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_shutdown [2022-11-20 19:49:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_shutdown [2022-11-20 19:49:53,652 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-20 19:49:53,652 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-20 19:49:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2022-11-20 19:49:53,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2022-11-20 19:49:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_phy_read_reg_miic [2022-11-20 19:49:53,653 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_phy_read_reg_miic [2022-11-20 19:49:53,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-20 19:49:53,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-20 19:49:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_read_mac_addr [2022-11-20 19:49:53,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_read_mac_addr [2022-11-20 19:49:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_set_rgmii_ctrl [2022-11-20 19:49:53,654 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_set_rgmii_ctrl [2022-11-20 19:49:53,654 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2022-11-20 19:49:53,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2022-11-20 19:49:53,655 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_down [2022-11-20 19:49:53,655 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_down [2022-11-20 19:49:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_free_irq [2022-11-20 19:49:53,656 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_free_irq [2022-11-20 19:49:53,656 INFO L130 BoogieDeclarations]: Found specification of procedure pch_gbe_mac_mar_set [2022-11-20 19:49:53,657 INFO L138 BoogieDeclarations]: Found implementation of procedure pch_gbe_mac_mar_set [2022-11-20 19:49:53,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-20 19:49:53,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-20 19:49:55,540 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 19:49:55,549 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 19:49:56,665 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 19:52:36,079 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-20 19:52:39,311 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 19:52:39,334 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 19:52:39,334 INFO L300 CfgBuilder]: Removed 2 assume(true) statements. [2022-11-20 19:52:39,340 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:52:39 BoogieIcfgContainer [2022-11-20 19:52:39,340 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 19:52:39,342 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 19:52:39,343 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 19:52:39,346 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 19:52:39,346 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 07:49:44" (1/3) ... [2022-11-20 19:52:39,347 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@413d02b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:52:39, skipping insertion in model container [2022-11-20 19:52:39,347 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 07:49:52" (2/3) ... [2022-11-20 19:52:39,348 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@413d02b2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 07:52:39, skipping insertion in model container [2022-11-20 19:52:39,348 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 07:52:39" (3/3) ... [2022-11-20 19:52:39,349 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-oki-semi-pch_gbe-pch_gbe.cil.i [2022-11-20 19:52:39,369 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 19:52:39,369 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-11-20 19:52:39,507 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 19:52:39,518 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@7542125d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 19:52:39,518 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-11-20 19:52:39,535 INFO L276 IsEmpty]: Start isEmpty. Operand has 3352 states, 2330 states have (on average 1.267381974248927) internal successors, (2953), 2374 states have internal predecessors, (2953), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) [2022-11-20 19:52:39,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 261 [2022-11-20 19:52:39,589 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:52:39,591 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:39,591 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:52:39,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:52:39,599 INFO L85 PathProgramCache]: Analyzing trace with hash 190914571, now seen corresponding path program 1 times [2022-11-20 19:52:39,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:52:39,629 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1051327797] [2022-11-20 19:52:39,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:39,629 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 19:52:39,629 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:52:39,639 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:52:39,685 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 19:52:44,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:52:44,856 INFO L263 TraceCheckSpWp]: Trace formula consists of 4928 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:52:44,873 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:52:45,176 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-11-20 19:52:45,176 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:52:45,177 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:52:45,178 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1051327797] [2022-11-20 19:52:45,178 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1051327797] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:52:45,179 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:52:45,179 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:52:45,181 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [471969667] [2022-11-20 19:52:45,182 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:52:45,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:52:45,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:52:45,222 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:52:45,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:52:45,233 INFO L87 Difference]: Start difference. First operand has 3352 states, 2330 states have (on average 1.267381974248927) internal successors, (2953), 2374 states have internal predecessors, (2953), 852 states have call successors, (852), 170 states have call predecessors, (852), 169 states have return successors, (842), 825 states have call predecessors, (842), 842 states have call successors, (842) Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-20 19:52:46,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:52:46,722 INFO L93 Difference]: Finished difference Result 9852 states and 13896 transitions. [2022-11-20 19:52:46,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:52:46,728 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 260 [2022-11-20 19:52:46,730 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:52:46,809 INFO L225 Difference]: With dead ends: 9852 [2022-11-20 19:52:46,810 INFO L226 Difference]: Without dead ends: 6528 [2022-11-20 19:52:46,842 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 259 GetRequests, 258 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 19:52:46,848 INFO L413 NwaCegarLoop]: 5430 mSDtfsCounter, 4464 mSDsluCounter, 4557 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 9987 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:52:46,849 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 9987 Invalid, 44 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 19:52:47,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6528 states. [2022-11-20 19:52:47,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6528 to 6526. [2022-11-20 19:52:47,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6526 states, 4550 states have (on average 1.2615384615384615) internal successors, (5740), 4635 states have internal predecessors, (5740), 1639 states have call successors, (1639), 336 states have call predecessors, (1639), 335 states have return successors, (1636), 1602 states have call predecessors, (1636), 1636 states have call successors, (1636) [2022-11-20 19:52:47,575 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6526 states to 6526 states and 9015 transitions. [2022-11-20 19:52:47,580 INFO L78 Accepts]: Start accepts. Automaton has 6526 states and 9015 transitions. Word has length 260 [2022-11-20 19:52:47,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:52:47,584 INFO L495 AbstractCegarLoop]: Abstraction has 6526 states and 9015 transitions. [2022-11-20 19:52:47,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (25), 3 states have call predecessors, (25), 3 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2022-11-20 19:52:47,585 INFO L276 IsEmpty]: Start isEmpty. Operand 6526 states and 9015 transitions. [2022-11-20 19:52:47,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2022-11-20 19:52:47,600 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:52:47,601 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 19:52:47,686 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 19:52:47,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:52:47,823 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:52:47,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:52:47,824 INFO L85 PathProgramCache]: Analyzing trace with hash -703574848, now seen corresponding path program 1 times [2022-11-20 19:52:47,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:52:47,831 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1697157461] [2022-11-20 19:52:47,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:47,832 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 19:52:47,832 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:52:47,834 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:52:47,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 19:52:53,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:52:53,491 INFO L263 TraceCheckSpWp]: Trace formula consists of 5015 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:52:53,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:52:53,906 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1890 trivial. 0 not checked. [2022-11-20 19:52:53,906 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:52:53,906 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:52:53,906 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1697157461] [2022-11-20 19:52:53,907 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1697157461] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:52:53,907 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:52:53,907 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:52:53,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962427913] [2022-11-20 19:52:53,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:52:53,909 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:52:53,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:52:53,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:52:53,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:52:53,911 INFO L87 Difference]: Start difference. First operand 6526 states and 9015 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 19:52:55,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:52:55,833 INFO L93 Difference]: Finished difference Result 15208 states and 20927 transitions. [2022-11-20 19:52:55,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:52:55,834 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) Word has length 278 [2022-11-20 19:52:55,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:52:55,918 INFO L225 Difference]: With dead ends: 15208 [2022-11-20 19:52:55,919 INFO L226 Difference]: Without dead ends: 8729 [2022-11-20 19:52:55,962 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 277 GetRequests, 276 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 19:52:55,966 INFO L413 NwaCegarLoop]: 5292 mSDtfsCounter, 3704 mSDsluCounter, 4519 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3704 SdHoareTripleChecker+Valid, 9811 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2022-11-20 19:52:55,967 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3704 Valid, 9811 Invalid, 95 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2022-11-20 19:52:55,985 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8729 states. [2022-11-20 19:52:56,495 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8729 to 8720. [2022-11-20 19:52:56,526 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8720 states, 6064 states have (on average 1.254287598944591) internal successors, (7606), 6184 states have internal predecessors, (7606), 2169 states have call successors, (2169), 487 states have call predecessors, (2169), 485 states have return successors, (2166), 2114 states have call predecessors, (2166), 2166 states have call successors, (2166) [2022-11-20 19:52:56,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8720 states to 8720 states and 11941 transitions. [2022-11-20 19:52:56,613 INFO L78 Accepts]: Start accepts. Automaton has 8720 states and 11941 transitions. Word has length 278 [2022-11-20 19:52:56,614 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:52:56,615 INFO L495 AbstractCegarLoop]: Abstraction has 8720 states and 11941 transitions. [2022-11-20 19:52:56,616 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 3 states have call predecessors, (25), 3 states have call successors, (25) [2022-11-20 19:52:56,616 INFO L276 IsEmpty]: Start isEmpty. Operand 8720 states and 11941 transitions. [2022-11-20 19:52:56,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2022-11-20 19:52:56,627 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:52:56,628 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 21, 21, 21, 21, 21, 21, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:52:56,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2022-11-20 19:52:56,851 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:52:56,851 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:52:56,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:52:56,852 INFO L85 PathProgramCache]: Analyzing trace with hash 307018991, now seen corresponding path program 1 times [2022-11-20 19:52:56,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:52:56,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1757613881] [2022-11-20 19:52:56,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:52:56,872 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 19:52:56,872 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:52:56,873 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:52:56,923 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 19:53:02,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:53:02,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 4991 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:53:02,554 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:53:02,904 INFO L134 CoverageAnalysis]: Checked inductivity of 1957 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 1894 trivial. 0 not checked. [2022-11-20 19:53:02,904 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:53:02,904 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:53:02,905 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1757613881] [2022-11-20 19:53:02,905 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1757613881] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:53:02,905 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:53:02,905 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:53:02,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [575120559] [2022-11-20 19:53:02,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:53:02,907 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:53:02,907 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:53:02,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:53:02,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:53:02,908 INFO L87 Difference]: Start difference. First operand 8720 states and 11941 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 19:53:04,777 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:53:04,778 INFO L93 Difference]: Finished difference Result 23184 states and 31756 transitions. [2022-11-20 19:53:04,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:53:04,778 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 292 [2022-11-20 19:53:04,779 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:53:04,908 INFO L225 Difference]: With dead ends: 23184 [2022-11-20 19:53:04,908 INFO L226 Difference]: Without dead ends: 14511 [2022-11-20 19:53:04,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 291 GetRequests, 290 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 19:53:04,958 INFO L413 NwaCegarLoop]: 5398 mSDtfsCounter, 4398 mSDsluCounter, 4548 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4398 SdHoareTripleChecker+Valid, 9946 SdHoareTripleChecker+Invalid, 62 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2022-11-20 19:53:04,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4398 Valid, 9946 Invalid, 62 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2022-11-20 19:53:04,980 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14511 states. [2022-11-20 19:53:06,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14511 to 14498. [2022-11-20 19:53:06,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14498 states, 10092 states have (on average 1.253369005152596) internal successors, (12649), 10300 states have internal predecessors, (12649), 3598 states have call successors, (3598), 809 states have call predecessors, (3598), 806 states have return successors, (3595), 3499 states have call predecessors, (3595), 3595 states have call successors, (3595) [2022-11-20 19:53:06,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14498 states to 14498 states and 19842 transitions. [2022-11-20 19:53:06,167 INFO L78 Accepts]: Start accepts. Automaton has 14498 states and 19842 transitions. Word has length 292 [2022-11-20 19:53:06,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:53:06,169 INFO L495 AbstractCegarLoop]: Abstraction has 14498 states and 19842 transitions. [2022-11-20 19:53:06,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (29), 3 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2022-11-20 19:53:06,170 INFO L276 IsEmpty]: Start isEmpty. Operand 14498 states and 19842 transitions. [2022-11-20 19:53:06,186 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-20 19:53:06,187 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:53:06,187 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:53:06,285 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 19:53:06,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:53:06,388 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:53:06,388 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:53:06,389 INFO L85 PathProgramCache]: Analyzing trace with hash -984197959, now seen corresponding path program 1 times [2022-11-20 19:53:06,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:53:06,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1659370925] [2022-11-20 19:53:06,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:53:06,405 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 19:53:06,405 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:53:06,407 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:53:06,434 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 19:53:11,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:53:11,971 INFO L263 TraceCheckSpWp]: Trace formula consists of 5056 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:53:11,980 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:53:12,266 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 96 proven. 0 refuted. 0 times theorem prover too weak. 2100 trivial. 0 not checked. [2022-11-20 19:53:12,266 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:53:12,266 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:53:12,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1659370925] [2022-11-20 19:53:12,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1659370925] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:53:12,267 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:53:12,267 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:53:12,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15358027] [2022-11-20 19:53:12,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:53:12,268 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:53:12,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:53:12,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:53:12,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:53:12,269 INFO L87 Difference]: Start difference. First operand 14498 states and 19842 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 19:53:14,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:53:14,775 INFO L93 Difference]: Finished difference Result 37963 states and 52014 transitions. [2022-11-20 19:53:14,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:53:14,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 320 [2022-11-20 19:53:14,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:53:14,951 INFO L225 Difference]: With dead ends: 37963 [2022-11-20 19:53:14,952 INFO L226 Difference]: Without dead ends: 26090 [2022-11-20 19:53:15,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 319 GetRequests, 318 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 19:53:15,019 INFO L413 NwaCegarLoop]: 8876 mSDtfsCounter, 4413 mSDsluCounter, 4560 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4413 SdHoareTripleChecker+Valid, 13436 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2022-11-20 19:53:15,021 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4413 Valid, 13436 Invalid, 40 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2022-11-20 19:53:15,058 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26090 states. [2022-11-20 19:53:17,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26090 to 26088. [2022-11-20 19:53:17,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26088 states, 18178 states have (on average 1.2539883375508858) internal successors, (22795), 18540 states have internal predecessors, (22795), 6460 states have call successors, (6460), 1451 states have call predecessors, (6460), 1448 states have return successors, (6457), 6297 states have call predecessors, (6457), 6457 states have call successors, (6457) [2022-11-20 19:53:17,403 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26088 states to 26088 states and 35712 transitions. [2022-11-20 19:53:17,411 INFO L78 Accepts]: Start accepts. Automaton has 26088 states and 35712 transitions. Word has length 320 [2022-11-20 19:53:17,412 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:53:17,412 INFO L495 AbstractCegarLoop]: Abstraction has 26088 states and 35712 transitions. [2022-11-20 19:53:17,412 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 3 states have call successors, (32), 3 states have call predecessors, (32), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2022-11-20 19:53:17,413 INFO L276 IsEmpty]: Start isEmpty. Operand 26088 states and 35712 transitions. [2022-11-20 19:53:17,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 321 [2022-11-20 19:53:17,431 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:53:17,432 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:53:17,531 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 19:53:17,655 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:53:17,655 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:53:17,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:53:17,656 INFO L85 PathProgramCache]: Analyzing trace with hash -922158345, now seen corresponding path program 1 times [2022-11-20 19:53:17,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:53:17,666 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1685317089] [2022-11-20 19:53:17,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:53:17,667 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 19:53:17,667 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:53:17,668 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:53:17,714 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 19:53:23,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:53:23,646 INFO L263 TraceCheckSpWp]: Trace formula consists of 5056 conjuncts, 4 conjunts are in the unsatisfiable core [2022-11-20 19:53:23,656 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:53:27,879 INFO L134 CoverageAnalysis]: Checked inductivity of 2196 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2196 trivial. 0 not checked. [2022-11-20 19:53:27,879 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:53:27,880 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:53:27,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1685317089] [2022-11-20 19:53:27,880 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1685317089] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:53:27,880 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:53:27,881 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-20 19:53:27,881 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1498089867] [2022-11-20 19:53:27,881 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:53:27,882 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-20 19:53:27,882 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:53:27,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-20 19:53:27,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-20 19:53:27,883 INFO L87 Difference]: Start difference. First operand 26088 states and 35712 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-11-20 19:53:30,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:53:30,663 INFO L93 Difference]: Finished difference Result 26088 states and 35712 transitions. [2022-11-20 19:53:30,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-11-20 19:53:30,664 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) Word has length 320 [2022-11-20 19:53:30,665 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:53:30,839 INFO L225 Difference]: With dead ends: 26088 [2022-11-20 19:53:30,840 INFO L226 Difference]: Without dead ends: 26033 [2022-11-20 19:53:30,864 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 317 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-20 19:53:30,865 INFO L413 NwaCegarLoop]: 4589 mSDtfsCounter, 4463 mSDsluCounter, 4589 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4463 SdHoareTripleChecker+Valid, 9178 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 19:53:30,866 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4463 Valid, 9178 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 19:53:30,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26033 states. [2022-11-20 19:53:33,500 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26033 to 26033. [2022-11-20 19:53:33,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26033 states, 18153 states have (on average 1.2536770781688977) internal successors, (22758), 18503 states have internal predecessors, (22758), 6433 states have call successors, (6433), 1446 states have call predecessors, (6433), 1446 states have return successors, (6433), 6284 states have call predecessors, (6433), 6433 states have call successors, (6433) [2022-11-20 19:53:33,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26033 states to 26033 states and 35624 transitions. [2022-11-20 19:53:33,678 INFO L78 Accepts]: Start accepts. Automaton has 26033 states and 35624 transitions. Word has length 320 [2022-11-20 19:53:33,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:53:33,679 INFO L495 AbstractCegarLoop]: Abstraction has 26033 states and 35624 transitions. [2022-11-20 19:53:33,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 1 states have call successors, (31), 1 states have call predecessors, (31), 1 states have return successors, (30), 1 states have call predecessors, (30), 1 states have call successors, (30) [2022-11-20 19:53:33,680 INFO L276 IsEmpty]: Start isEmpty. Operand 26033 states and 35624 transitions. [2022-11-20 19:53:33,734 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2022-11-20 19:53:33,735 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:53:33,735 INFO L195 NwaCegarLoop]: trace histogram [25, 25, 21, 21, 21, 21, 21, 21, 5, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:53:33,841 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 19:53:33,951 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:53:33,951 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:53:33,952 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:53:33,952 INFO L85 PathProgramCache]: Analyzing trace with hash 2018598298, now seen corresponding path program 1 times [2022-11-20 19:53:33,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:53:33,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1053247604] [2022-11-20 19:53:33,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:53:33,962 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 19:53:33,962 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:53:33,963 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:53:33,999 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 19:53:39,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:53:39,411 INFO L263 TraceCheckSpWp]: Trace formula consists of 5160 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:53:39,420 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:53:40,072 INFO L134 CoverageAnalysis]: Checked inductivity of 2203 backedges. 169 proven. 0 refuted. 0 times theorem prover too weak. 2034 trivial. 0 not checked. [2022-11-20 19:53:40,072 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:53:40,072 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:53:40,073 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1053247604] [2022-11-20 19:53:40,073 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1053247604] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:53:40,073 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:53:40,073 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:53:40,073 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590389475] [2022-11-20 19:53:40,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:53:40,074 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:53:40,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:53:40,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:53:40,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:53:40,076 INFO L87 Difference]: Start difference. First operand 26033 states and 35624 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 19:53:43,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:53:43,135 INFO L93 Difference]: Finished difference Result 60045 states and 82148 transitions. [2022-11-20 19:53:43,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:53:43,135 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 346 [2022-11-20 19:53:43,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:53:43,331 INFO L225 Difference]: With dead ends: 60045 [2022-11-20 19:53:43,331 INFO L226 Difference]: Without dead ends: 36637 [2022-11-20 19:53:43,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 345 GetRequests, 344 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 19:53:43,432 INFO L413 NwaCegarLoop]: 8116 mSDtfsCounter, 3657 mSDsluCounter, 4489 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3657 SdHoareTripleChecker+Valid, 12605 SdHoareTripleChecker+Invalid, 91 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2022-11-20 19:53:43,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3657 Valid, 12605 Invalid, 91 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2022-11-20 19:53:43,474 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36637 states. [2022-11-20 19:53:46,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36637 to 36633. [2022-11-20 19:53:46,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36633 states, 25529 states have (on average 1.2520662775666889) internal successors, (31964), 26027 states have internal predecessors, (31964), 9033 states have call successors, (9033), 2070 states have call predecessors, (9033), 2070 states have return successors, (9033), 8820 states have call predecessors, (9033), 9033 states have call successors, (9033) [2022-11-20 19:53:46,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36633 states to 36633 states and 50030 transitions. [2022-11-20 19:53:46,522 INFO L78 Accepts]: Start accepts. Automaton has 36633 states and 50030 transitions. Word has length 346 [2022-11-20 19:53:46,523 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:53:46,523 INFO L495 AbstractCegarLoop]: Abstraction has 36633 states and 50030 transitions. [2022-11-20 19:53:46,523 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (34), 3 states have call predecessors, (34), 3 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2022-11-20 19:53:46,523 INFO L276 IsEmpty]: Start isEmpty. Operand 36633 states and 50030 transitions. [2022-11-20 19:53:46,578 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2022-11-20 19:53:46,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:53:46,579 INFO L195 NwaCegarLoop]: trace histogram [26, 26, 21, 21, 21, 21, 21, 21, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:53:46,665 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 19:53:46,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:53:46,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:53:46,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:53:46,804 INFO L85 PathProgramCache]: Analyzing trace with hash -560021204, now seen corresponding path program 1 times [2022-11-20 19:53:46,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:53:46,811 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [760552304] [2022-11-20 19:53:46,811 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:53:46,811 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 19:53:46,811 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:53:46,812 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:53:46,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 19:53:51,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:53:52,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 5149 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:53:52,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:53:52,229 INFO L134 CoverageAnalysis]: Checked inductivity of 2312 backedges. 200 proven. 0 refuted. 0 times theorem prover too weak. 2112 trivial. 0 not checked. [2022-11-20 19:53:52,229 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:53:52,230 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:53:52,230 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [760552304] [2022-11-20 19:53:52,230 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [760552304] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:53:52,230 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 19:53:52,231 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 19:53:52,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425611899] [2022-11-20 19:53:52,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:53:52,233 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:53:52,233 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:53:52,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:53:52,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 19:53:52,234 INFO L87 Difference]: Start difference. First operand 36633 states and 50030 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 19:53:55,362 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:53:55,363 INFO L93 Difference]: Finished difference Result 87484 states and 119524 transitions. [2022-11-20 19:53:55,363 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:53:55,363 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 374 [2022-11-20 19:53:55,364 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:53:55,645 INFO L225 Difference]: With dead ends: 87484 [2022-11-20 19:53:55,645 INFO L226 Difference]: Without dead ends: 50842 [2022-11-20 19:53:55,814 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 373 GetRequests, 372 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 19:53:55,816 INFO L413 NwaCegarLoop]: 8581 mSDtfsCounter, 4409 mSDsluCounter, 4538 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4409 SdHoareTripleChecker+Valid, 13119 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 19:53:55,817 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4409 Valid, 13119 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 19:53:55,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50842 states. [2022-11-20 19:53:59,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50842 to 50840. [2022-11-20 19:53:59,185 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50840 states, 35423 states have (on average 1.252604240182932) internal successors, (44371), 36111 states have internal predecessors, (44371), 12547 states have call successors, (12547), 2869 states have call predecessors, (12547), 2869 states have return successors, (12547), 12255 states have call predecessors, (12547), 12547 states have call successors, (12547) [2022-11-20 19:53:59,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50840 states to 50840 states and 69465 transitions. [2022-11-20 19:53:59,522 INFO L78 Accepts]: Start accepts. Automaton has 50840 states and 69465 transitions. Word has length 374 [2022-11-20 19:53:59,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:53:59,525 INFO L495 AbstractCegarLoop]: Abstraction has 50840 states and 69465 transitions. [2022-11-20 19:53:59,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (38), 3 states have call predecessors, (38), 3 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2022-11-20 19:53:59,526 INFO L276 IsEmpty]: Start isEmpty. Operand 50840 states and 69465 transitions. [2022-11-20 19:53:59,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-11-20 19:53:59,616 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:53:59,617 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 21, 21, 21, 21, 21, 21, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:53:59,707 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 19:53:59,839 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:53:59,839 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:53:59,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:53:59,840 INFO L85 PathProgramCache]: Analyzing trace with hash -579696118, now seen corresponding path program 1 times [2022-11-20 19:53:59,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:53:59,848 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1526979300] [2022-11-20 19:53:59,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:53:59,848 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 19:53:59,848 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:53:59,850 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:53:59,895 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 19:54:04,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:54:04,821 INFO L263 TraceCheckSpWp]: Trace formula consists of 5187 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 19:54:04,835 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:54:07,587 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 465 proven. 3 refuted. 0 times theorem prover too weak. 2053 trivial. 0 not checked. [2022-11-20 19:54:07,587 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:54:10,077 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 48 proven. 24 refuted. 0 times theorem prover too weak. 2449 trivial. 0 not checked. [2022-11-20 19:54:10,078 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:54:10,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1526979300] [2022-11-20 19:54:10,078 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1526979300] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:54:10,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1381191750] [2022-11-20 19:54:10,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:54:10,079 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-20 19:54:10,079 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 [2022-11-20 19:54:10,103 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-20 19:54:10,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (10)] Waiting until timeout for monitored process [2022-11-20 19:54:13,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:54:13,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 5187 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:54:13,715 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:54:14,069 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 239 proven. 0 refuted. 0 times theorem prover too weak. 2282 trivial. 0 not checked. [2022-11-20 19:54:14,069 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:54:14,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1381191750] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:54:14,070 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:54:14,070 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18, 18] total 24 [2022-11-20 19:54:14,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962694495] [2022-11-20 19:54:14,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:54:14,071 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:54:14,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:54:14,072 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:54:14,072 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:54:14,073 INFO L87 Difference]: Start difference. First operand 50840 states and 69465 transitions. Second operand has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-20 19:54:17,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:54:17,516 INFO L93 Difference]: Finished difference Result 115862 states and 158328 transitions. [2022-11-20 19:54:17,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:54:17,517 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 400 [2022-11-20 19:54:17,517 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:54:17,850 INFO L225 Difference]: With dead ends: 115862 [2022-11-20 19:54:17,850 INFO L226 Difference]: Without dead ends: 65049 [2022-11-20 19:54:18,209 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1197 GetRequests, 1175 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:54:18,210 INFO L413 NwaCegarLoop]: 8978 mSDtfsCounter, 4407 mSDsluCounter, 4538 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4407 SdHoareTripleChecker+Valid, 13516 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2022-11-20 19:54:18,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4407 Valid, 13516 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2022-11-20 19:54:18,273 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 65049 states. [2022-11-20 19:54:21,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 65049 to 50840. [2022-11-20 19:54:21,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 50840 states, 35423 states have (on average 1.2525760099370467) internal successors, (44370), 36111 states have internal predecessors, (44370), 12547 states have call successors, (12547), 2869 states have call predecessors, (12547), 2869 states have return successors, (12547), 12255 states have call predecessors, (12547), 12547 states have call successors, (12547) [2022-11-20 19:54:21,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50840 states to 50840 states and 69464 transitions. [2022-11-20 19:54:21,630 INFO L78 Accepts]: Start accepts. Automaton has 50840 states and 69464 transitions. Word has length 400 [2022-11-20 19:54:21,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 19:54:21,631 INFO L495 AbstractCegarLoop]: Abstraction has 50840 states and 69464 transitions. [2022-11-20 19:54:21,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 41.666666666666664) internal successors, (125), 3 states have internal predecessors, (125), 3 states have call successors, (40), 3 states have call predecessors, (40), 3 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2022-11-20 19:54:21,632 INFO L276 IsEmpty]: Start isEmpty. Operand 50840 states and 69464 transitions. [2022-11-20 19:54:21,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 401 [2022-11-20 19:54:21,687 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 19:54:21,687 INFO L195 NwaCegarLoop]: trace histogram [28, 28, 21, 21, 21, 21, 21, 21, 7, 7, 7, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 19:54:21,723 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (10)] Forceful destruction successful, exit code 0 [2022-11-20 19:54:21,971 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 19:54:22,115 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 19:54:22,115 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_return_value_probeErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 19:54:22,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 19:54:22,116 INFO L85 PathProgramCache]: Analyzing trace with hash -1722198584, now seen corresponding path program 1 times [2022-11-20 19:54:22,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy WALRUS [2022-11-20 19:54:22,121 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [319484148] [2022-11-20 19:54:22,121 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:54:22,121 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 19:54:22,122 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat [2022-11-20 19:54:22,123 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 19:54:22,127 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 19:54:26,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:54:27,097 INFO L263 TraceCheckSpWp]: Trace formula consists of 5187 conjuncts, 23 conjunts are in the unsatisfiable core [2022-11-20 19:54:27,115 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:54:29,543 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 465 proven. 3 refuted. 0 times theorem prover too weak. 2053 trivial. 0 not checked. [2022-11-20 19:54:29,543 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 19:54:32,085 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 48 proven. 24 refuted. 0 times theorem prover too weak. 2449 trivial. 0 not checked. [2022-11-20 19:54:32,086 INFO L136 FreeRefinementEngine]: Strategy WALRUS found an infeasible trace [2022-11-20 19:54:32,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [319484148] [2022-11-20 19:54:32,086 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [319484148] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 19:54:32,086 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleCvc4 [1149503117] [2022-11-20 19:54:32,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 19:54:32,087 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2022-11-20 19:54:32,087 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 [2022-11-20 19:54:32,088 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2022-11-20 19:54:32,110 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9ab7bc43-9ab7-4aab-a7fc-81b9f55b0bf7/bin/utaipan-6cKwYrpEi9/cvc4 --incremental --print-success --lang smt (12)] Waiting until timeout for monitored process [2022-11-20 19:54:35,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 19:54:35,745 INFO L263 TraceCheckSpWp]: Trace formula consists of 5187 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 19:54:35,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 19:54:36,307 INFO L134 CoverageAnalysis]: Checked inductivity of 2521 backedges. 132 proven. 0 refuted. 0 times theorem prover too weak. 2389 trivial. 0 not checked. [2022-11-20 19:54:36,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 19:54:36,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleCvc4 [1149503117] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 19:54:36,308 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-11-20 19:54:36,308 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [18, 18] total 24 [2022-11-20 19:54:36,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003511620] [2022-11-20 19:54:36,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 19:54:36,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 19:54:36,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WALRUS [2022-11-20 19:54:36,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 19:54:36,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:54:36,310 INFO L87 Difference]: Start difference. First operand 50840 states and 69464 transitions. Second operand has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2022-11-20 19:54:40,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 19:54:40,710 INFO L93 Difference]: Finished difference Result 124095 states and 169607 transitions. [2022-11-20 19:54:40,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 19:54:40,711 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.0) internal successors, (114), 3 states have internal predecessors, (114), 3 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 400 [2022-11-20 19:54:40,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 19:54:41,060 INFO L225 Difference]: With dead ends: 124095 [2022-11-20 19:54:41,060 INFO L226 Difference]: Without dead ends: 75880 [2022-11-20 19:54:41,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1197 GetRequests, 1175 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=63, Invalid=489, Unknown=0, NotChecked=0, Total=552 [2022-11-20 19:54:41,261 INFO L413 NwaCegarLoop]: 8940 mSDtfsCounter, 4367 mSDsluCounter, 4515 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4367 SdHoareTripleChecker+Valid, 13455 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2022-11-20 19:54:41,262 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4367 Valid, 13455 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2022-11-20 19:54:41,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75880 states.