./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6b4ec56b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:30:21,221 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:30:21,223 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:30:21,266 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:30:21,266 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:30:21,271 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:30:21,273 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:30:21,278 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:30:21,281 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:30:21,285 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:30:21,288 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:30:21,290 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:30:21,291 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:30:21,299 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:30:21,302 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:30:21,305 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:30:21,308 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:30:21,310 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:30:21,312 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:30:21,315 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:30:21,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:30:21,327 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:30:21,328 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:30:21,332 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:30:21,336 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:30:21,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:30:21,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:30:21,344 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:30:21,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:30:21,346 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:30:21,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:30:21,349 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:30:21,351 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:30:21,353 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:30:21,355 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:30:21,357 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:30:21,358 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:30:21,358 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:30:21,358 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:30:21,359 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:30:21,359 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:30:21,361 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-20 11:30:21,404 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:30:21,410 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:30:21,411 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:30:21,411 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:30:21,412 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:30:21,413 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:30:21,413 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:30:21,414 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:30:21,414 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:30:21,414 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:30:21,416 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-20 11:30:21,416 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:30:21,416 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:30:21,416 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:30:21,417 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:30:21,417 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:30:21,417 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:30:21,417 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:30:21,418 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:30:21,418 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:30:21,418 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:30:21,418 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:30:21,419 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:30:21,419 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:30:21,419 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:30:21,419 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-20 11:30:21,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-20 11:30:21,420 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:30:21,420 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:30:21,421 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:30:21,421 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_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db [2022-11-20 11:30:21,807 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:30:21,851 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:30:21,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:30:21,857 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:30:21,858 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:30:21,860 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2022-11-20 11:30:25,666 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:30:26,819 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:30:26,820 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2022-11-20 11:30:26,931 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/954805626/87e575e2174e49038424960fa48d2d35/FLAG2d15022cb [2022-11-20 11:30:26,956 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/954805626/87e575e2174e49038424960fa48d2d35 [2022-11-20 11:30:26,962 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:30:26,963 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:30:26,965 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:30:26,965 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:30:26,972 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:30:26,972 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:30:26" (1/1) ... [2022-11-20 11:30:26,974 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6cfd241a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:26, skipping insertion in model container [2022-11-20 11:30:26,974 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:30:26" (1/1) ... [2022-11-20 11:30:26,984 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:30:27,244 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:30:28,131 FATAL L? ?]: The Plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator has thrown an exception: java.lang.NullPointerException at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.BitabsTranslation.abstractShiftRight(BitabsTranslation.java:159) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.IntegerTranslation.constructBinaryBitwiseIntegerExpression(IntegerTranslation.java:190) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.expressiontranslation.ExpressionTranslation.constructBinaryBitwiseExpression(ExpressionTranslation.java:131) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CExpressionTranslator.handleBitshiftOperation(CExpressionTranslator.java:418) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:834) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:960) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:279) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:727) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:282) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2446) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:303) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleReturnStatement(FunctionHandler.java:540) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2061) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:193) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1087) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:232) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.FunctionHandler.handleFunctionDefinition(FunctionHandler.java:371) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:1489) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:155) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.processTUchild(CHandler.java:3314) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:2388) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.CHandler.visit(CHandler.java:600) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.PRDispatcher.dispatch(PRDispatcher.java:134) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.translate(MainTranslator.java:192) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.run(MainTranslator.java:115) at de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.MainTranslator.(MainTranslator.java:93) at de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.CACSL2BoogieTranslatorObserver.finish(CACSL2BoogieTranslatorObserver.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:168) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:151) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:128) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:232) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:226) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:142) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:104) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:320) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2022-11-20 11:30:28,145 INFO L158 Benchmark]: Toolchain (without parser) took 1179.44ms. Allocated memory is still 161.5MB. Free memory was 105.6MB in the beginning and 83.6MB in the end (delta: 21.9MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. [2022-11-20 11:30:28,145 INFO L158 Benchmark]: CDTParser took 0.44ms. Allocated memory is still 117.4MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. [2022-11-20 11:30:28,147 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1176.79ms. Allocated memory is still 161.5MB. Free memory was 105.6MB in the beginning and 83.6MB in the end (delta: 21.9MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. [2022-11-20 11:30:28,149 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.44ms. Allocated memory is still 117.4MB. Free memory is still 70.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1176.79ms. Allocated memory is still 161.5MB. Free memory was 105.6MB in the beginning and 83.6MB in the end (delta: 21.9MB). Peak memory consumption was 61.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - ExceptionOrErrorResult: NullPointerException: null de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: NullPointerException: null: de.uni_freiburg.informatik.ultimate.cdt.translation.implementation.base.chandler.TypeSizes.extractIntegerValue(TypeSizes.java:384) RESULT: Ultimate could not prove your program: Toolchain returned no result. Received shutdown request... --- End real Ultimate output --- Execution finished normally Using bit-precise analysis Retrying with bit-precise analysis ### Bit-precise run ### Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db --- Real Ultimate output --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-6b4ec56 [2022-11-20 11:30:31,007 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-20 11:30:31,009 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-20 11:30:31,041 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-20 11:30:31,043 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-20 11:30:31,045 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-20 11:30:31,052 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-20 11:30:31,057 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-20 11:30:31,059 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-20 11:30:31,060 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-20 11:30:31,062 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-20 11:30:31,063 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-20 11:30:31,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-20 11:30:31,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-20 11:30:31,071 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-20 11:30:31,080 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-20 11:30:31,084 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-20 11:30:31,086 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-20 11:30:31,088 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-20 11:30:31,090 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-20 11:30:31,092 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-20 11:30:31,105 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-20 11:30:31,106 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-20 11:30:31,107 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-20 11:30:31,112 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-20 11:30:31,112 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-20 11:30:31,113 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-20 11:30:31,114 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-20 11:30:31,115 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-20 11:30:31,116 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-20 11:30:31,116 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-20 11:30:31,117 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-20 11:30:31,122 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-20 11:30:31,125 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-20 11:30:31,160 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-20 11:30:31,160 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-20 11:30:31,162 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-20 11:30:31,162 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-20 11:30:31,163 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-20 11:30:31,164 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-20 11:30:31,165 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-20 11:30:31,171 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/config/svcomp-Reach-64bit-Automizer_Bitvector.epf [2022-11-20 11:30:31,231 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-20 11:30:31,231 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-20 11:30:31,231 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-20 11:30:31,231 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-20 11:30:31,232 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-20 11:30:31,232 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-20 11:30:31,233 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-20 11:30:31,234 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-20 11:30:31,234 INFO L138 SettingsManager]: * Use SBE=true [2022-11-20 11:30:31,234 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-20 11:30:31,234 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-20 11:30:31,235 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-20 11:30:31,235 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-20 11:30:31,235 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-20 11:30:31,235 INFO L138 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2022-11-20 11:30:31,235 INFO L138 SettingsManager]: * Use bitvectors instead of ints=true [2022-11-20 11:30:31,236 INFO L138 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2022-11-20 11:30:31,236 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-20 11:30:31,236 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-20 11:30:31,236 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-20 11:30:31,237 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-20 11:30:31,237 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-20 11:30:31,237 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-20 11:30:31,237 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:30:31,238 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-20 11:30:31,238 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-20 11:30:31,238 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-20 11:30:31,238 INFO L138 SettingsManager]: * Trace refinement strategy=WOLF [2022-11-20 11:30:31,241 INFO L138 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2022-11-20 11:30:31,241 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-20 11:30:31,242 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-20 11:30:31,242 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-20 11:30:31,242 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2022-11-20 11:30:31,242 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_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1e656e08f859c02a2fcbde115f6fa3d541385535606558c0d455741014c679db [2022-11-20 11:30:31,745 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-20 11:30:31,787 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-20 11:30:31,791 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-20 11:30:31,792 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-20 11:30:31,793 INFO L275 PluginConnector]: CDTParser initialized [2022-11-20 11:30:31,795 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2022-11-20 11:30:35,658 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-11-20 11:30:36,819 INFO L351 CDTParser]: Found 1 translation units. [2022-11-20 11:30:36,820 INFO L172 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2022-11-20 11:30:36,931 INFO L394 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/ab72c9a49/3344fa642d5f4b9e8af716dabdf829ec/FLAGf07dac6f5 [2022-11-20 11:30:36,964 INFO L402 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/data/ab72c9a49/3344fa642d5f4b9e8af716dabdf829ec [2022-11-20 11:30:36,971 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-20 11:30:36,975 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-20 11:30:36,977 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-20 11:30:36,977 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-20 11:30:36,982 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-20 11:30:36,983 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:30:36" (1/1) ... [2022-11-20 11:30:36,985 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30542ab4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:36, skipping insertion in model container [2022-11-20 11:30:36,985 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:30:36" (1/1) ... [2022-11-20 11:30:36,996 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-20 11:30:37,302 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:30:43,839 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_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i[602654,602667] [2022-11-20 11:30:44,269 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:30:44,403 INFO L200 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2022-11-20 11:30:44,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-20 11:30:45,492 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_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i[602654,602667] [2022-11-20 11:30:45,514 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:30:45,592 INFO L203 MainTranslator]: Completed pre-run [2022-11-20 11:30:46,396 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_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i[602654,602667] [2022-11-20 11:30:46,421 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-20 11:30:47,129 INFO L208 MainTranslator]: Completed translation [2022-11-20 11:30:47,131 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47 WrapperNode [2022-11-20 11:30:47,131 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-20 11:30:47,132 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-20 11:30:47,133 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-20 11:30:47,133 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-20 11:30:47,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:47,520 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,094 INFO L138 Inliner]: procedures = 630, calls = 8387, calls flagged for inlining = 398, calls inlined = 395, statements flattened = 18157 [2022-11-20 11:30:48,095 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-20 11:30:48,096 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-20 11:30:48,096 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-20 11:30:48,096 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-20 11:30:48,110 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,110 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,222 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,222 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,607 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,680 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,797 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,842 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,960 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-20 11:30:48,962 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-20 11:30:48,963 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-20 11:30:48,964 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-20 11:30:48,965 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (1/1) ... [2022-11-20 11:30:48,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-20 11:30:49,004 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/z3 [2022-11-20 11:30:49,021 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-20 11:30:49,033 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-20 11:30:49,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_80 [2022-11-20 11:30:49,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_80 [2022-11-20 11:30:49,081 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_disable_interrupts [2022-11-20 11:30:49,081 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_disable_interrupts [2022-11-20 11:30:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_debugfs_add_files [2022-11-20 11:30:49,082 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_debugfs_add_files [2022-11-20 11:30:49,082 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_cmd_channel_switch [2022-11-20 11:30:49,082 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_cmd_channel_switch [2022-11-20 11:30:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write_reg [2022-11-20 11:30:49,083 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write_reg [2022-11-20 11:30:49,083 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_hw_init [2022-11-20 11:30:49,083 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_hw_init [2022-11-20 11:30:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-20 11:30:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-20 11:30:49,084 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2022-11-20 11:30:49,084 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2022-11-20 11:30:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-20 11:30:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-20 11:30:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_calc_tx_blocks [2022-11-20 11:30:49,085 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_calc_tx_blocks [2022-11-20 11:30:49,085 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-20 11:30:49,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-20 11:30:49,086 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_trigger_cmd [2022-11-20 11:30:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_trigger_cmd [2022-11-20 11:30:49,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_wl1271 [2022-11-20 11:30:49,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_wl1271 [2022-11-20 11:30:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_debugfs_update_stats [2022-11-20 11:30:49,088 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_debugfs_update_stats [2022-11-20 11:30:49,088 INFO L130 BoogieDeclarations]: Found specification of procedure generic_file_llseek [2022-11-20 11:30:49,089 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_file_llseek [2022-11-20 11:30:49,089 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_sta_get_ap_rate_mask [2022-11-20 11:30:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_sta_get_ap_rate_mask [2022-11-20 11:30:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_data_len [2022-11-20 11:30:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_data_len [2022-11-20 11:30:49,090 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_convert_fw_status [2022-11-20 11:30:49,090 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_convert_fw_status [2022-11-20 11:30:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_top_reg_write [2022-11-20 11:30:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_top_reg_write [2022-11-20 11:30:49,091 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_cmd_send [2022-11-20 11:30:49,091 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_cmd_send [2022-11-20 11:30:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-20 11:30:49,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-20 11:30:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-20 11:30:49,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2 [2022-11-20 11:30:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1 [2022-11-20 11:30:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4 [2022-11-20 11:30:49,093 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-20 11:30:49,093 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-20 11:30:49,094 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-20 11:30:49,094 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-20 11:30:49,095 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2022-11-20 11:30:49,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2022-11-20 11:30:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_identify_chip [2022-11-20 11:30:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_identify_chip [2022-11-20 11:30:49,096 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_tx_min_rate_get [2022-11-20 11:30:49,096 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_tx_min_rate_get [2022-11-20 11:30:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_remove [2022-11-20 11:30:49,097 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_remove [2022-11-20 11:30:49,097 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_peer_cap [2022-11-20 11:30:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_peer_cap [2022-11-20 11:30:49,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-20 11:30:49,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-20 11:30:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_wait_for_event [2022-11-20 11:30:49,099 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_wait_for_event [2022-11-20 11:30:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2022-11-20 11:30:49,099 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2022-11-20 11:30:49,099 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_min_fw_ver [2022-11-20 11:30:49,100 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_min_fw_ver [2022-11-20 11:30:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-20 11:30:49,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-20 11:30:49,100 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-20 11:30:49,101 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-20 11:30:49,102 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_cmd_build_probe_req [2022-11-20 11:30:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_cmd_build_probe_req [2022-11-20 11:30:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-20 11:30:49,103 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-20 11:30:49,103 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-20 11:30:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8 [2022-11-20 11:30:49,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2 [2022-11-20 11:30:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4 [2022-11-20 11:30:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_lnk_low_prio [2022-11-20 11:30:49,105 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_lnk_low_prio [2022-11-20 11:30:49,105 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-20 11:30:49,107 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-20 11:30:49,107 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_partition [2022-11-20 11:30:49,107 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_partition [2022-11-20 11:30:49,108 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_top_reg_read [2022-11-20 11:30:49,108 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_top_reg_read [2022-11-20 11:30:49,108 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_rx_packet_len [2022-11-20 11:30:49,108 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_rx_packet_len [2022-11-20 11:30:49,109 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_stop [2022-11-20 11:30:49,109 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_stop [2022-11-20 11:30:49,110 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2022-11-20 11:30:49,111 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2022-11-20 11:30:49,111 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1 [2022-11-20 11:30:49,111 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-20 11:30:49,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-20 11:30:49,112 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-20 11:30:49,112 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-20 11:30:49,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1 [2022-11-20 11:30:49,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8 [2022-11-20 11:30:49,113 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4 [2022-11-20 11:30:49,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-20 11:30:49,114 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2 [2022-11-20 11:30:49,114 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_probe [2022-11-20 11:30:49,115 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_probe [2022-11-20 11:30:49,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-20 11:30:49,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-20 11:30:49,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-20 11:30:49,115 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_boot [2022-11-20 11:30:49,117 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_boot [2022-11-20 11:30:49,118 INFO L130 BoogieDeclarations]: Found specification of procedure wl128x_switch_tcxo_to_fref [2022-11-20 11:30:49,121 INFO L138 BoogieDeclarations]: Found implementation of procedure wl128x_switch_tcxo_to_fref [2022-11-20 11:30:49,121 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_process_mailbox_events [2022-11-20 11:30:49,122 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_process_mailbox_events [2022-11-20 11:30:49,123 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_translate_addr [2022-11-20 11:30:49,124 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_translate_addr [2022-11-20 11:30:49,125 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_read32 [2022-11-20 11:30:49,127 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_read32 [2022-11-20 11:30:49,127 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_write [2022-11-20 11:30:49,127 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_write [2022-11-20 11:30:49,134 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-20 11:30:49,134 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-20 11:30:49,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-20 11:30:49,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-20 11:30:49,135 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_scan_send [2022-11-20 11:30:49,135 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_scan_send [2022-11-20 11:30:49,135 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_pg_ver [2022-11-20 11:30:49,136 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_pg_ver [2022-11-20 11:30:49,136 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_raw_write32 [2022-11-20 11:30:49,136 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_raw_write32 [2022-11-20 11:30:49,136 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_scan_stm [2022-11-20 11:30:49,136 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_scan_stm [2022-11-20 11:30:49,137 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-20 11:30:49,137 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-20 11:30:49,137 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-20 11:30:49,137 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-20 11:30:49,137 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~C_ULONG~X~~bool~0~TO~C_INT [2022-11-20 11:30:49,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_INT~X~$Pointer$~X~C_ULONG~X~~bool~0~TO~C_INT [2022-11-20 11:30:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-20 11:30:49,138 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-20 11:30:49,138 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_blocks [2022-11-20 11:30:49,139 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_blocks [2022-11-20 11:30:49,139 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_tx_desc_csum [2022-11-20 11:30:49,139 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_tx_desc_csum [2022-11-20 11:30:49,139 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_set_key [2022-11-20 11:30:49,139 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_set_key [2022-11-20 11:30:49,140 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_set_ht_cap [2022-11-20 11:30:49,140 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_set_ht_cap [2022-11-20 11:30:49,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-20 11:30:49,140 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_rx_buf_align [2022-11-20 11:30:49,141 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_rx_buf_align [2022-11-20 11:30:49,141 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-20 11:30:49,141 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_lnk_high_prio [2022-11-20 11:30:49,141 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_lnk_high_prio [2022-11-20 11:30:49,141 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_clock_idx [2022-11-20 11:30:49,142 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_clock_idx [2022-11-20 11:30:49,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8 [2022-11-20 11:30:49,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1 [2022-11-20 11:30:49,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2 [2022-11-20 11:30:49,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4 [2022-11-20 11:30:49,143 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-20 11:30:49,143 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-20 11:30:49,143 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-20 11:30:49,143 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_read32 [2022-11-20 11:30:49,144 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_read32 [2022-11-20 11:30:49,144 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:30:49,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_INT [2022-11-20 11:30:49,145 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write32 [2022-11-20 11:30:49,145 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write32 [2022-11-20 11:30:49,145 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-20 11:30:49,145 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-20 11:30:49,146 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-20 11:30:49,146 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-20 11:30:49,146 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-20 11:30:49,146 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-20 11:30:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4 [2022-11-20 11:30:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2 [2022-11-20 11:30:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1 [2022-11-20 11:30:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8 [2022-11-20 11:30:49,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-20 11:30:49,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-20 11:30:49,148 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_calc_packet_alignment [2022-11-20 11:30:49,148 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_calc_packet_alignment [2022-11-20 11:30:49,148 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_start [2022-11-20 11:30:49,148 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_start [2022-11-20 11:30:49,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_wl1271 [2022-11-20 11:30:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_wl1271 [2022-11-20 11:30:49,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-20 11:30:49,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-20 11:30:49,149 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_mac [2022-11-20 11:30:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_mac [2022-11-20 11:30:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_setup [2022-11-20 11:30:49,150 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_setup [2022-11-20 11:30:49,150 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_scan_sched_scan_stop [2022-11-20 11:30:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_scan_sched_scan_stop [2022-11-20 11:30:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-20 11:30:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-20 11:30:49,151 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_plt_init [2022-11-20 11:30:49,151 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_plt_init [2022-11-20 11:30:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure wlcore_write [2022-11-20 11:30:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure wlcore_write [2022-11-20 11:30:49,152 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-20 11:30:49,152 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-20 11:30:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_tx_delayed_compl [2022-11-20 11:30:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_tx_delayed_compl [2022-11-20 11:30:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure wl1271_cmd_test [2022-11-20 11:30:49,153 INFO L138 BoogieDeclarations]: Found implementation of procedure wl1271_cmd_test [2022-11-20 11:30:49,153 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-20 11:30:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-20 11:30:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_ack_event [2022-11-20 11:30:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_ack_event [2022-11-20 11:30:49,154 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_convert_hwaddr [2022-11-20 11:30:49,154 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_convert_hwaddr [2022-11-20 11:30:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_get_spare_blocks [2022-11-20 11:30:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_get_spare_blocks [2022-11-20 11:30:49,155 INFO L130 BoogieDeclarations]: Found specification of procedure wl12xx_sched_scan_start [2022-11-20 11:30:49,155 INFO L138 BoogieDeclarations]: Found implementation of procedure wl12xx_sched_scan_start [2022-11-20 11:30:51,691 INFO L235 CfgBuilder]: Building ICFG [2022-11-20 11:30:51,700 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-20 11:30:56,619 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-20 11:35:03,556 INFO L276 CfgBuilder]: Performing block encoding [2022-11-20 11:35:03,595 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-20 11:35:03,596 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-20 11:35:03,603 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:35:03 BoogieIcfgContainer [2022-11-20 11:35:03,603 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-20 11:35:03,606 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-20 11:35:03,606 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-20 11:35:03,611 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-20 11:35:03,611 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:30:36" (1/3) ... [2022-11-20 11:35:03,612 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@827c956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:35:03, skipping insertion in model container [2022-11-20 11:35:03,612 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:30:47" (2/3) ... [2022-11-20 11:35:03,613 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@827c956 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:35:03, skipping insertion in model container [2022-11-20 11:35:03,613 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:35:03" (3/3) ... [2022-11-20 11:35:03,614 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--net--wireless--ti--wl12xx--wl12xx.ko-entry_point.cil.out.i [2022-11-20 11:35:03,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-20 11:35:03,640 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-20 11:35:03,935 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-20 11:35:03,953 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@6a62d830, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-20 11:35:03,958 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-20 11:35:03,987 INFO L276 IsEmpty]: Start isEmpty. Operand has 5312 states, 3762 states have (on average 1.4279638490164805) internal successors, (5372), 3873 states have internal predecessors, (5372), 1455 states have call successors, (1455), 94 states have call predecessors, (1455), 93 states have return successors, (1373), 1368 states have call predecessors, (1373), 1373 states have call successors, (1373) [2022-11-20 11:35:04,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 527 [2022-11-20 11:35:04,100 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:35:04,103 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:35:04,104 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:35:04,112 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:35:04,113 INFO L85 PathProgramCache]: Analyzing trace with hash 748289961, now seen corresponding path program 1 times [2022-11-20 11:35:04,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:35:04,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [84242347] [2022-11-20 11:35:04,162 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:35:04,163 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:35:04,163 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:35:04,170 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:35:04,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2022-11-20 11:35:32,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:35:33,615 INFO L263 TraceCheckSpWp]: Trace formula consists of 10330 conjuncts, 1 conjunts are in the unsatisfiable core [2022-11-20 11:35:33,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:35:33,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2709 backedges. 454 proven. 0 refuted. 0 times theorem prover too weak. 2255 trivial. 0 not checked. [2022-11-20 11:35:33,806 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:35:33,810 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:35:33,810 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [84242347] [2022-11-20 11:35:33,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [84242347] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:35:33,811 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:35:33,811 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:35:33,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [520363704] [2022-11-20 11:35:33,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:35:33,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-11-20 11:35:33,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:35:33,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-11-20 11:35:33,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:35:33,890 INFO L87 Difference]: Start difference. First operand has 5312 states, 3762 states have (on average 1.4279638490164805) internal successors, (5372), 3873 states have internal predecessors, (5372), 1455 states have call successors, (1455), 94 states have call predecessors, (1455), 93 states have return successors, (1373), 1368 states have call predecessors, (1373), 1373 states have call successors, (1373) Second operand has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-20 11:35:34,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:35:34,396 INFO L93 Difference]: Finished difference Result 10619 states and 16879 transitions. [2022-11-20 11:35:34,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-11-20 11:35:34,400 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) Word has length 526 [2022-11-20 11:35:34,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:35:34,480 INFO L225 Difference]: With dead ends: 10619 [2022-11-20 11:35:34,480 INFO L226 Difference]: Without dead ends: 5223 [2022-11-20 11:35:34,529 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 525 GetRequests, 525 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-11-20 11:35:34,537 INFO L413 NwaCegarLoop]: 8191 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8191 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:35:34,538 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8191 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:35:34,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5223 states. [2022-11-20 11:35:35,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5223 to 5223. [2022-11-20 11:35:35,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5223 states, 3757 states have (on average 1.4059089699228107) internal successors, (5282), 3784 states have internal predecessors, (5282), 1373 states have call successors, (1373), 93 states have call predecessors, (1373), 92 states have return successors, (1367), 1362 states have call predecessors, (1367), 1367 states have call successors, (1367) [2022-11-20 11:35:35,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5223 states to 5223 states and 8022 transitions. [2022-11-20 11:35:35,236 INFO L78 Accepts]: Start accepts. Automaton has 5223 states and 8022 transitions. Word has length 526 [2022-11-20 11:35:35,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:35:35,239 INFO L495 AbstractCegarLoop]: Abstraction has 5223 states and 8022 transitions. [2022-11-20 11:35:35,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 67.0) internal successors, (134), 2 states have internal predecessors, (134), 2 states have call successors, (45), 2 states have call predecessors, (45), 2 states have return successors, (42), 2 states have call predecessors, (42), 2 states have call successors, (42) [2022-11-20 11:35:35,240 INFO L276 IsEmpty]: Start isEmpty. Operand 5223 states and 8022 transitions. [2022-11-20 11:35:35,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 515 [2022-11-20 11:35:35,286 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:35:35,287 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:35:35,515 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forcibly destroying the process [2022-11-20 11:35:35,540 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2022-11-20 11:35:35,541 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:35:35,541 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:35:35,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:35:35,542 INFO L85 PathProgramCache]: Analyzing trace with hash -2131157135, now seen corresponding path program 1 times [2022-11-20 11:35:35,562 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:35:35,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1882883835] [2022-11-20 11:35:35,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:35:35,569 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:35:35,570 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:35:35,571 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:35:35,623 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2022-11-20 11:36:08,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:36:09,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 10239 conjuncts, 5 conjunts are in the unsatisfiable core [2022-11-20 11:36:09,490 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:36:09,866 INFO L134 CoverageAnalysis]: Checked inductivity of 2699 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 2555 trivial. 0 not checked. [2022-11-20 11:36:09,866 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:36:09,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:36:09,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1882883835] [2022-11-20 11:36:09,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1882883835] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:36:09,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:36:09,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-20 11:36:09,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1112914891] [2022-11-20 11:36:09,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:36:09,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-20 11:36:09,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:36:09,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-20 11:36:09,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-20 11:36:09,872 INFO L87 Difference]: Start difference. First operand 5223 states and 8022 transitions. Second operand has 6 states, 5 states have (on average 25.2) internal successors, (126), 6 states have internal predecessors, (126), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 11:36:23,624 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:36:23,625 INFO L93 Difference]: Finished difference Result 10418 states and 16276 transitions. [2022-11-20 11:36:23,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-11-20 11:36:23,627 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 25.2) internal successors, (126), 6 states have internal predecessors, (126), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 514 [2022-11-20 11:36:23,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:36:23,678 INFO L225 Difference]: With dead ends: 10418 [2022-11-20 11:36:23,679 INFO L226 Difference]: Without dead ends: 5224 [2022-11-20 11:36:23,713 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 515 GetRequests, 509 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-11-20 11:36:23,714 INFO L413 NwaCegarLoop]: 7768 mSDtfsCounter, 6 mSDsluCounter, 30559 mSDsCounter, 0 mSdLazyCounter, 1778 mSolverCounterSat, 252 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 38327 SdHoareTripleChecker+Invalid, 2030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 252 IncrementalHoareTripleChecker+Valid, 1778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:36:23,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 38327 Invalid, 2030 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [252 Valid, 1778 Invalid, 0 Unknown, 0 Unchecked, 13.0s Time] [2022-11-20 11:36:23,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5224 states. [2022-11-20 11:36:24,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5224 to 5224. [2022-11-20 11:36:24,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5224 states, 3758 states have (on average 1.4058009579563597) internal successors, (5283), 3785 states have internal predecessors, (5283), 1373 states have call successors, (1373), 93 states have call predecessors, (1373), 92 states have return successors, (1367), 1362 states have call predecessors, (1367), 1367 states have call successors, (1367) [2022-11-20 11:36:24,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5224 states to 5224 states and 8023 transitions. [2022-11-20 11:36:24,267 INFO L78 Accepts]: Start accepts. Automaton has 5224 states and 8023 transitions. Word has length 514 [2022-11-20 11:36:24,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:36:24,270 INFO L495 AbstractCegarLoop]: Abstraction has 5224 states and 8023 transitions. [2022-11-20 11:36:24,272 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 25.2) internal successors, (126), 6 states have internal predecessors, (126), 3 states have call successors, (43), 2 states have call predecessors, (43), 4 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2022-11-20 11:36:24,272 INFO L276 IsEmpty]: Start isEmpty. Operand 5224 states and 8023 transitions. [2022-11-20 11:36:24,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2022-11-20 11:36:24,308 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:36:24,309 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:36:24,499 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2022-11-20 11:36:24,530 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:36:24,531 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:36:24,531 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:36:24,531 INFO L85 PathProgramCache]: Analyzing trace with hash -87476785, now seen corresponding path program 1 times [2022-11-20 11:36:24,552 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:36:24,552 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [781310563] [2022-11-20 11:36:24,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:36:24,553 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:36:24,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:36:24,555 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:36:24,562 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2022-11-20 11:36:57,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:36:58,120 INFO L263 TraceCheckSpWp]: Trace formula consists of 10427 conjuncts, 6 conjunts are in the unsatisfiable core [2022-11-20 11:36:58,136 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:36:58,536 INFO L134 CoverageAnalysis]: Checked inductivity of 3124 backedges. 192 proven. 1 refuted. 0 times theorem prover too weak. 2931 trivial. 0 not checked. [2022-11-20 11:36:58,537 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:37:00,330 INFO L134 CoverageAnalysis]: Checked inductivity of 3124 backedges. 0 proven. 161 refuted. 0 times theorem prover too weak. 2963 trivial. 0 not checked. [2022-11-20 11:37:00,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:00,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [781310563] [2022-11-20 11:37:00,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [781310563] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:37:00,331 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:37:00,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 11 [2022-11-20 11:37:00,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [721325791] [2022-11-20 11:37:00,332 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:37:00,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-11-20 11:37:00,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:00,334 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-11-20 11:37:00,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2022-11-20 11:37:00,335 INFO L87 Difference]: Start difference. First operand 5224 states and 8023 transitions. Second operand has 11 states, 9 states have (on average 18.22222222222222) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2022-11-20 11:37:20,002 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:37:20,003 INFO L93 Difference]: Finished difference Result 10430 states and 16292 transitions. [2022-11-20 11:37:20,005 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-20 11:37:20,005 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 9 states have (on average 18.22222222222222) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) Word has length 532 [2022-11-20 11:37:20,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:37:20,048 INFO L225 Difference]: With dead ends: 10430 [2022-11-20 11:37:20,048 INFO L226 Difference]: Without dead ends: 5240 [2022-11-20 11:37:20,081 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1066 GetRequests, 1053 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=52, Invalid=158, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:37:20,082 INFO L413 NwaCegarLoop]: 7770 mSDtfsCounter, 14 mSDsluCounter, 53605 mSDsCounter, 0 mSdLazyCounter, 2674 mSolverCounterSat, 422 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 61375 SdHoareTripleChecker+Invalid, 3096 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 422 IncrementalHoareTripleChecker+Valid, 2674 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.8s IncrementalHoareTripleChecker+Time [2022-11-20 11:37:20,083 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 61375 Invalid, 3096 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [422 Valid, 2674 Invalid, 0 Unknown, 0 Unchecked, 18.8s Time] [2022-11-20 11:37:20,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5240 states. [2022-11-20 11:37:20,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5240 to 5240. [2022-11-20 11:37:20,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5240 states, 3769 states have (on average 1.4048819315468295) internal successors, (5295), 3796 states have internal predecessors, (5295), 1375 states have call successors, (1375), 96 states have call predecessors, (1375), 95 states have return successors, (1369), 1364 states have call predecessors, (1369), 1369 states have call successors, (1369) [2022-11-20 11:37:20,533 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5240 states to 5240 states and 8039 transitions. [2022-11-20 11:37:20,535 INFO L78 Accepts]: Start accepts. Automaton has 5240 states and 8039 transitions. Word has length 532 [2022-11-20 11:37:20,538 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:37:20,538 INFO L495 AbstractCegarLoop]: Abstraction has 5240 states and 8039 transitions. [2022-11-20 11:37:20,538 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 9 states have (on average 18.22222222222222) internal successors, (164), 11 states have internal predecessors, (164), 4 states have call successors, (65), 2 states have call predecessors, (65), 5 states have return successors, (63), 4 states have call predecessors, (63), 4 states have call successors, (63) [2022-11-20 11:37:20,539 INFO L276 IsEmpty]: Start isEmpty. Operand 5240 states and 8039 transitions. [2022-11-20 11:37:20,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 545 [2022-11-20 11:37:20,578 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:37:20,578 INFO L195 NwaCegarLoop]: trace histogram [29, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:37:20,799 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2022-11-20 11:37:20,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:20,803 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:37:20,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:37:20,804 INFO L85 PathProgramCache]: Analyzing trace with hash 388477587, now seen corresponding path program 2 times [2022-11-20 11:37:20,813 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:37:20,814 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1774190852] [2022-11-20 11:37:20,814 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:37:20,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:37:20,816 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:37:20,817 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:37:20,836 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2022-11-20 11:37:46,770 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:37:46,771 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:37:47,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 8904 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:37:47,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:37:47,599 INFO L134 CoverageAnalysis]: Checked inductivity of 3598 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3598 trivial. 0 not checked. [2022-11-20 11:37:47,600 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:37:47,600 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:37:47,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1774190852] [2022-11-20 11:37:47,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1774190852] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:37:47,600 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:37:47,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-20 11:37:47,601 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686452069] [2022-11-20 11:37:47,601 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:37:47,602 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:37:47,602 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:37:47,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:37:47,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:37:47,604 INFO L87 Difference]: Start difference. First operand 5240 states and 8039 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-20 11:37:58,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 10.45s for a HTC check with result VALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-20 11:38:00,586 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:38:00,587 INFO L93 Difference]: Finished difference Result 14472 states and 22172 transitions. [2022-11-20 11:38:00,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:38:00,587 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) Word has length 544 [2022-11-20 11:38:00,594 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:38:00,690 INFO L225 Difference]: With dead ends: 14472 [2022-11-20 11:38:00,691 INFO L226 Difference]: Without dead ends: 9305 [2022-11-20 11:38:00,721 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 543 GetRequests, 542 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:38:00,724 INFO L413 NwaCegarLoop]: 10177 mSDtfsCounter, 6282 mSDsluCounter, 7621 mSDsCounter, 0 mSdLazyCounter, 297 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6282 SdHoareTripleChecker+Valid, 17798 SdHoareTripleChecker+Invalid, 301 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 297 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:38:00,726 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6282 Valid, 17798 Invalid, 301 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 297 Invalid, 0 Unknown, 0 Unchecked, 12.5s Time] [2022-11-20 11:38:00,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9305 states. [2022-11-20 11:38:01,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9305 to 9283. [2022-11-20 11:38:01,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9283 states, 6732 states have (on average 1.4001782531194296) internal successors, (9426), 6781 states have internal predecessors, (9426), 2391 states have call successors, (2391), 161 states have call predecessors, (2391), 159 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:38:01,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9283 states to 9283 states and 14213 transitions. [2022-11-20 11:38:01,671 INFO L78 Accepts]: Start accepts. Automaton has 9283 states and 14213 transitions. Word has length 544 [2022-11-20 11:38:01,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:38:01,674 INFO L495 AbstractCegarLoop]: Abstraction has 9283 states and 14213 transitions. [2022-11-20 11:38:01,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39) [2022-11-20 11:38:01,674 INFO L276 IsEmpty]: Start isEmpty. Operand 9283 states and 14213 transitions. [2022-11-20 11:38:01,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2022-11-20 11:38:01,689 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:38:01,690 INFO L195 NwaCegarLoop]: trace histogram [29, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:38:01,898 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2022-11-20 11:38:01,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:01,915 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:38:01,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:38:01,916 INFO L85 PathProgramCache]: Analyzing trace with hash -807757634, now seen corresponding path program 1 times [2022-11-20 11:38:01,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:38:01,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1525463871] [2022-11-20 11:38:01,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:38:01,926 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:38:01,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:38:01,928 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:38:01,930 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2022-11-20 11:38:35,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:38:36,007 INFO L263 TraceCheckSpWp]: Trace formula consists of 10418 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-20 11:38:36,024 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:38:36,425 INFO L134 CoverageAnalysis]: Checked inductivity of 3593 backedges. 257 proven. 3 refuted. 0 times theorem prover too weak. 3333 trivial. 0 not checked. [2022-11-20 11:38:36,425 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:38:38,249 INFO L134 CoverageAnalysis]: Checked inductivity of 3593 backedges. 0 proven. 228 refuted. 0 times theorem prover too weak. 3365 trivial. 0 not checked. [2022-11-20 11:38:38,249 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:38:38,249 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1525463871] [2022-11-20 11:38:38,249 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1525463871] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:38:38,249 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:38:38,250 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 13 [2022-11-20 11:38:38,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1780540693] [2022-11-20 11:38:38,250 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:38:38,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-11-20 11:38:38,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:38:38,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-11-20 11:38:38,253 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-11-20 11:38:38,253 INFO L87 Difference]: Start difference. First operand 9283 states and 14213 transitions. Second operand has 13 states, 11 states have (on average 13.454545454545455) internal successors, (148), 13 states have internal predecessors, (148), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-11-20 11:39:03,323 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:39:03,324 INFO L93 Difference]: Finished difference Result 18558 states and 28934 transitions. [2022-11-20 11:39:03,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-11-20 11:39:03,326 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 13.454545454545455) internal successors, (148), 13 states have internal predecessors, (148), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 535 [2022-11-20 11:39:03,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:39:03,383 INFO L225 Difference]: With dead ends: 18558 [2022-11-20 11:39:03,384 INFO L226 Difference]: Without dead ends: 9297 [2022-11-20 11:39:03,420 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1073 GetRequests, 1057 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=69, Invalid=237, Unknown=0, NotChecked=0, Total=306 [2022-11-20 11:39:03,421 INFO L413 NwaCegarLoop]: 7770 mSDtfsCounter, 16 mSDsluCounter, 76648 mSDsCounter, 0 mSdLazyCounter, 3581 mSolverCounterSat, 424 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 84418 SdHoareTripleChecker+Invalid, 4005 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 424 IncrementalHoareTripleChecker+Valid, 3581 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:39:03,421 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 84418 Invalid, 4005 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [424 Valid, 3581 Invalid, 0 Unknown, 0 Unchecked, 24.0s Time] [2022-11-20 11:39:03,438 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9297 states. [2022-11-20 11:39:04,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9297 to 9297. [2022-11-20 11:39:04,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9297 states, 6744 states have (on average 1.3999110320284698) internal successors, (9441), 6793 states have internal predecessors, (9441), 2391 states have call successors, (2391), 163 states have call predecessors, (2391), 161 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:39:04,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9297 states to 9297 states and 14228 transitions. [2022-11-20 11:39:04,218 INFO L78 Accepts]: Start accepts. Automaton has 9297 states and 14228 transitions. Word has length 535 [2022-11-20 11:39:04,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:39:04,219 INFO L495 AbstractCegarLoop]: Abstraction has 9297 states and 14228 transitions. [2022-11-20 11:39:04,220 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 13.454545454545455) internal successors, (148), 13 states have internal predecessors, (148), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-11-20 11:39:04,220 INFO L276 IsEmpty]: Start isEmpty. Operand 9297 states and 14228 transitions. [2022-11-20 11:39:04,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 548 [2022-11-20 11:39:04,234 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:04,234 INFO L195 NwaCegarLoop]: trace histogram [41, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:39:04,423 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2022-11-20 11:39:04,451 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:04,451 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:39:04,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:04,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1645508094, now seen corresponding path program 2 times [2022-11-20 11:39:04,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:04,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1050869957] [2022-11-20 11:39:04,461 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:39:04,461 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:04,462 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:04,466 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:04,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2022-11-20 11:39:30,293 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:39:30,293 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:39:30,993 INFO L263 TraceCheckSpWp]: Trace formula consists of 8833 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:39:31,008 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:39:36,301 INFO L134 CoverageAnalysis]: Checked inductivity of 4211 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4211 trivial. 0 not checked. [2022-11-20 11:39:36,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:39:36,302 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:39:36,302 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1050869957] [2022-11-20 11:39:36,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1050869957] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:39:36,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:39:36,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:39:36,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251806900] [2022-11-20 11:39:36,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:39:36,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:39:36,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:39:36,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:39:36,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:39:36,306 INFO L87 Difference]: Start difference. First operand 9297 states and 14228 transitions. Second operand has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:39:36,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:39:36,556 INFO L93 Difference]: Finished difference Result 9299 states and 14229 transitions. [2022-11-20 11:39:36,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:39:36,556 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 547 [2022-11-20 11:39:36,558 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:39:36,609 INFO L225 Difference]: With dead ends: 9299 [2022-11-20 11:39:36,610 INFO L226 Difference]: Without dead ends: 9296 [2022-11-20 11:39:36,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 546 GetRequests, 545 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:39:36,618 INFO L413 NwaCegarLoop]: 8019 mSDtfsCounter, 7826 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7826 SdHoareTripleChecker+Valid, 8019 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:39:36,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7826 Valid, 8019 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:39:36,636 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9296 states. [2022-11-20 11:39:37,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9296 to 9296. [2022-11-20 11:39:37,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9296 states, 6744 states have (on average 1.3997627520759193) internal successors, (9440), 6792 states have internal predecessors, (9440), 2390 states have call successors, (2390), 163 states have call predecessors, (2390), 161 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:39:37,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9296 states to 9296 states and 14226 transitions. [2022-11-20 11:39:37,651 INFO L78 Accepts]: Start accepts. Automaton has 9296 states and 14226 transitions. Word has length 547 [2022-11-20 11:39:37,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:39:37,653 INFO L495 AbstractCegarLoop]: Abstraction has 9296 states and 14226 transitions. [2022-11-20 11:39:37,654 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.0) internal successors, (126), 2 states have internal predecessors, (126), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:39:37,654 INFO L276 IsEmpty]: Start isEmpty. Operand 9296 states and 14226 transitions. [2022-11-20 11:39:37,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 549 [2022-11-20 11:39:37,669 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:39:37,669 INFO L195 NwaCegarLoop]: trace histogram [41, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:39:37,885 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forcibly destroying the process [2022-11-20 11:39:37,897 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2022-11-20 11:39:37,897 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:37,897 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:39:37,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:39:37,898 INFO L85 PathProgramCache]: Analyzing trace with hash 526384655, now seen corresponding path program 1 times [2022-11-20 11:39:37,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:39:37,918 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1986239074] [2022-11-20 11:39:37,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:39:37,919 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:39:37,919 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:39:37,920 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:39:37,955 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2022-11-20 11:40:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:40:13,030 INFO L263 TraceCheckSpWp]: Trace formula consists of 10551 conjuncts, 8 conjunts are in the unsatisfiable core [2022-11-20 11:40:13,043 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:40:13,580 INFO L134 CoverageAnalysis]: Checked inductivity of 4211 backedges. 344 proven. 6 refuted. 0 times theorem prover too weak. 3861 trivial. 0 not checked. [2022-11-20 11:40:13,581 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:40:16,069 INFO L134 CoverageAnalysis]: Checked inductivity of 4211 backedges. 0 proven. 318 refuted. 0 times theorem prover too weak. 3893 trivial. 0 not checked. [2022-11-20 11:40:16,070 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:40:16,070 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1986239074] [2022-11-20 11:40:16,070 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1986239074] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:40:16,070 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:40:16,071 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 15 [2022-11-20 11:40:16,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084651505] [2022-11-20 11:40:16,071 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:40:16,073 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-11-20 11:40:16,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:40:16,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-11-20 11:40:16,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=165, Unknown=0, NotChecked=0, Total=210 [2022-11-20 11:40:16,074 INFO L87 Difference]: Start difference. First operand 9296 states and 14226 transitions. Second operand has 15 states, 13 states have (on average 11.615384615384615) internal successors, (151), 15 states have internal predecessors, (151), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-11-20 11:40:36,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:40:36,707 INFO L93 Difference]: Finished difference Result 18576 states and 28947 transitions. [2022-11-20 11:40:36,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 11:40:36,709 INFO L78 Accepts]: Start accepts. Automaton has has 15 states, 13 states have (on average 11.615384615384615) internal successors, (151), 15 states have internal predecessors, (151), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) Word has length 548 [2022-11-20 11:40:36,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:40:36,763 INFO L225 Difference]: With dead ends: 18576 [2022-11-20 11:40:36,763 INFO L226 Difference]: Without dead ends: 9298 [2022-11-20 11:40:36,807 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1100 GetRequests, 1081 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 29 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=89, Invalid=331, Unknown=0, NotChecked=0, Total=420 [2022-11-20 11:40:36,808 INFO L413 NwaCegarLoop]: 7769 mSDtfsCounter, 31 mSDsluCounter, 61612 mSDsCounter, 0 mSdLazyCounter, 2903 mSolverCounterSat, 591 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 69381 SdHoareTripleChecker+Invalid, 3494 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 591 IncrementalHoareTripleChecker+Valid, 2903 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:40:36,809 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 69381 Invalid, 3494 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [591 Valid, 2903 Invalid, 0 Unknown, 0 Unchecked, 19.5s Time] [2022-11-20 11:40:36,824 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9298 states. [2022-11-20 11:40:37,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9298 to 9298. [2022-11-20 11:40:37,770 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9298 states, 6746 states have (on average 1.3996442336199229) internal successors, (9442), 6794 states have internal predecessors, (9442), 2390 states have call successors, (2390), 163 states have call predecessors, (2390), 161 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:40:37,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9298 states to 9298 states and 14228 transitions. [2022-11-20 11:40:37,814 INFO L78 Accepts]: Start accepts. Automaton has 9298 states and 14228 transitions. Word has length 548 [2022-11-20 11:40:37,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:40:37,815 INFO L495 AbstractCegarLoop]: Abstraction has 9298 states and 14228 transitions. [2022-11-20 11:40:37,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 13 states have (on average 11.615384615384615) internal successors, (151), 15 states have internal predecessors, (151), 4 states have call successors, (55), 2 states have call predecessors, (55), 5 states have return successors, (55), 4 states have call predecessors, (55), 4 states have call successors, (55) [2022-11-20 11:40:37,816 INFO L276 IsEmpty]: Start isEmpty. Operand 9298 states and 14228 transitions. [2022-11-20 11:40:37,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 561 [2022-11-20 11:40:37,831 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:40:37,832 INFO L195 NwaCegarLoop]: trace histogram [53, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:40:38,032 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forcibly destroying the process [2022-11-20 11:40:38,064 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2022-11-20 11:40:38,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:38,064 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:40:38,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:40:38,065 INFO L85 PathProgramCache]: Analyzing trace with hash 220898771, now seen corresponding path program 2 times [2022-11-20 11:40:38,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:40:38,079 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1801999431] [2022-11-20 11:40:38,079 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:40:38,079 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:40:38,080 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:40:38,081 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:40:38,108 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2022-11-20 11:41:03,057 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:41:03,057 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:41:03,719 INFO L263 TraceCheckSpWp]: Trace formula consists of 8834 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:41:03,741 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:41:08,981 INFO L134 CoverageAnalysis]: Checked inductivity of 4973 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4973 trivial. 0 not checked. [2022-11-20 11:41:08,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:41:08,981 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:41:08,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1801999431] [2022-11-20 11:41:08,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1801999431] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:41:08,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:41:08,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:41:08,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400142569] [2022-11-20 11:41:08,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:41:08,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:41:08,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:41:08,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:41:08,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:41:08,984 INFO L87 Difference]: Start difference. First operand 9298 states and 14228 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:41:09,233 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:41:09,234 INFO L93 Difference]: Finished difference Result 9300 states and 14229 transitions. [2022-11-20 11:41:09,234 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:41:09,234 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 560 [2022-11-20 11:41:09,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:41:09,277 INFO L225 Difference]: With dead ends: 9300 [2022-11-20 11:41:09,277 INFO L226 Difference]: Without dead ends: 9297 [2022-11-20 11:41:09,284 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 559 GetRequests, 558 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:41:09,285 INFO L413 NwaCegarLoop]: 8017 mSDtfsCounter, 7823 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7823 SdHoareTripleChecker+Valid, 8017 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:41:09,286 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7823 Valid, 8017 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:41:09,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9297 states. [2022-11-20 11:41:10,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9297 to 9297. [2022-11-20 11:41:10,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9297 states, 6746 states have (on average 1.3994959976282242) internal successors, (9441), 6793 states have internal predecessors, (9441), 2389 states have call successors, (2389), 163 states have call predecessors, (2389), 161 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:41:10,276 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9297 states to 9297 states and 14226 transitions. [2022-11-20 11:41:10,276 INFO L78 Accepts]: Start accepts. Automaton has 9297 states and 14226 transitions. Word has length 560 [2022-11-20 11:41:10,277 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:41:10,278 INFO L495 AbstractCegarLoop]: Abstraction has 9297 states and 14226 transitions. [2022-11-20 11:41:10,278 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 2 states have internal predecessors, (127), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:41:10,278 INFO L276 IsEmpty]: Start isEmpty. Operand 9297 states and 14226 transitions. [2022-11-20 11:41:10,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2022-11-20 11:41:10,291 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:41:10,292 INFO L195 NwaCegarLoop]: trace histogram [53, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:41:10,507 WARN L435 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forcibly destroying the process [2022-11-20 11:41:10,519 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2022-11-20 11:41:10,519 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:10,519 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:41:10,520 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:41:10,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1744539807, now seen corresponding path program 1 times [2022-11-20 11:41:10,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:41:10,534 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [159745619] [2022-11-20 11:41:10,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:41:10,535 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:41:10,535 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:41:10,536 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:41:10,567 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2022-11-20 11:41:49,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:41:49,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 10684 conjuncts, 9 conjunts are in the unsatisfiable core [2022-11-20 11:41:49,620 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:41:50,070 INFO L134 CoverageAnalysis]: Checked inductivity of 4973 backedges. 1939 proven. 10 refuted. 0 times theorem prover too weak. 3024 trivial. 0 not checked. [2022-11-20 11:41:50,070 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:41:52,030 INFO L134 CoverageAnalysis]: Checked inductivity of 4973 backedges. 250 proven. 181 refuted. 0 times theorem prover too weak. 4542 trivial. 0 not checked. [2022-11-20 11:41:52,031 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:41:52,031 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [159745619] [2022-11-20 11:41:52,031 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [159745619] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:41:52,031 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:41:52,031 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 17 [2022-11-20 11:41:52,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [148083973] [2022-11-20 11:41:52,032 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:41:52,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-11-20 11:41:52,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:41:52,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-11-20 11:41:52,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=217, Unknown=0, NotChecked=0, Total=272 [2022-11-20 11:41:52,034 INFO L87 Difference]: Start difference. First operand 9297 states and 14226 transitions. Second operand has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2022-11-20 11:42:15,441 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:15,441 INFO L93 Difference]: Finished difference Result 18584 states and 28960 transitions. [2022-11-20 11:42:15,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-11-20 11:42:15,443 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 561 [2022-11-20 11:42:15,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:15,484 INFO L225 Difference]: With dead ends: 18584 [2022-11-20 11:42:15,484 INFO L226 Difference]: Without dead ends: 9315 [2022-11-20 11:42:15,516 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1126 GetRequests, 1105 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 35 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2022-11-20 11:42:15,517 INFO L413 NwaCegarLoop]: 7764 mSDtfsCounter, 38 mSDsluCounter, 100127 mSDsCounter, 0 mSdLazyCounter, 4255 mSolverCounterSat, 380 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 107891 SdHoareTripleChecker+Invalid, 4635 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 380 IncrementalHoareTripleChecker+Valid, 4255 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:15,517 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 107891 Invalid, 4635 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [380 Valid, 4255 Invalid, 0 Unknown, 0 Unchecked, 22.4s Time] [2022-11-20 11:42:15,529 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9315 states. [2022-11-20 11:42:16,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9315 to 9315. [2022-11-20 11:42:16,377 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9315 states, 6762 states have (on average 1.3992901508429458) internal successors, (9462), 6809 states have internal predecessors, (9462), 2389 states have call successors, (2389), 165 states have call predecessors, (2389), 163 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:42:16,411 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9315 states to 9315 states and 14247 transitions. [2022-11-20 11:42:16,414 INFO L78 Accepts]: Start accepts. Automaton has 9315 states and 14247 transitions. Word has length 561 [2022-11-20 11:42:16,415 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:16,415 INFO L495 AbstractCegarLoop]: Abstraction has 9315 states and 14247 transitions. [2022-11-20 11:42:16,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2022-11-20 11:42:16,416 INFO L276 IsEmpty]: Start isEmpty. Operand 9315 states and 14247 transitions. [2022-11-20 11:42:16,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 563 [2022-11-20 11:42:16,426 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:16,427 INFO L195 NwaCegarLoop]: trace histogram [54, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:42:16,618 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:16,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:16,659 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:16,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:16,659 INFO L85 PathProgramCache]: Analyzing trace with hash 1294486258, now seen corresponding path program 2 times [2022-11-20 11:42:16,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:16,675 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [321080894] [2022-11-20 11:42:16,675 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:42:16,676 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:16,676 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:16,677 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:16,715 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2022-11-20 11:42:37,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:42:37,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:42:38,416 INFO L263 TraceCheckSpWp]: Trace formula consists of 8835 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:42:38,427 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:42:42,756 INFO L134 CoverageAnalysis]: Checked inductivity of 5043 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5043 trivial. 0 not checked. [2022-11-20 11:42:42,757 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:42:42,757 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:42:42,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [321080894] [2022-11-20 11:42:42,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [321080894] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:42:42,757 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:42:42,758 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:42:42,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1278510395] [2022-11-20 11:42:42,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:42:42,759 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:42:42,759 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:42:42,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:42:42,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:42,760 INFO L87 Difference]: Start difference. First operand 9315 states and 14247 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:42:43,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:42:43,113 INFO L93 Difference]: Finished difference Result 9317 states and 14248 transitions. [2022-11-20 11:42:43,113 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:42:43,114 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 562 [2022-11-20 11:42:43,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:42:43,148 INFO L225 Difference]: With dead ends: 9317 [2022-11-20 11:42:43,148 INFO L226 Difference]: Without dead ends: 9314 [2022-11-20 11:42:43,155 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 561 GetRequests, 560 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:42:43,156 INFO L413 NwaCegarLoop]: 8015 mSDtfsCounter, 7820 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7820 SdHoareTripleChecker+Valid, 8015 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:42:43,156 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7820 Valid, 8015 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:42:43,169 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9314 states. [2022-11-20 11:42:44,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9314 to 9314. [2022-11-20 11:42:44,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9314 states, 6762 states have (on average 1.399142265601893) internal successors, (9461), 6808 states have internal predecessors, (9461), 2388 states have call successors, (2388), 165 states have call predecessors, (2388), 163 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:42:44,160 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9314 states to 9314 states and 14245 transitions. [2022-11-20 11:42:44,160 INFO L78 Accepts]: Start accepts. Automaton has 9314 states and 14245 transitions. Word has length 562 [2022-11-20 11:42:44,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:42:44,162 INFO L495 AbstractCegarLoop]: Abstraction has 9314 states and 14245 transitions. [2022-11-20 11:42:44,162 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 2 states have internal predecessors, (128), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:42:44,162 INFO L276 IsEmpty]: Start isEmpty. Operand 9314 states and 14245 transitions. [2022-11-20 11:42:44,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 564 [2022-11-20 11:42:44,176 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:42:44,177 INFO L195 NwaCegarLoop]: trace histogram [54, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:42:44,330 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2022-11-20 11:42:44,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:44,399 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:42:44,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:42:44,399 INFO L85 PathProgramCache]: Analyzing trace with hash 1471906085, now seen corresponding path program 1 times [2022-11-20 11:42:44,407 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:42:44,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1475444422] [2022-11-20 11:42:44,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:42:44,407 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:42:44,407 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:42:44,408 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:42:44,409 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2022-11-20 11:43:21,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-20 11:43:22,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 10696 conjuncts, 10 conjunts are in the unsatisfiable core [2022-11-20 11:43:22,306 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:43:22,808 INFO L134 CoverageAnalysis]: Checked inductivity of 5043 backedges. 2004 proven. 15 refuted. 0 times theorem prover too weak. 3024 trivial. 0 not checked. [2022-11-20 11:43:22,809 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-20 11:43:25,356 INFO L134 CoverageAnalysis]: Checked inductivity of 5043 backedges. 288 proven. 213 refuted. 0 times theorem prover too weak. 4542 trivial. 0 not checked. [2022-11-20 11:43:25,356 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:43:25,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1475444422] [2022-11-20 11:43:25,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1475444422] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-20 11:43:25,357 INFO L184 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2022-11-20 11:43:25,357 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11] total 19 [2022-11-20 11:43:25,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794338885] [2022-11-20 11:43:25,357 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2022-11-20 11:43:25,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-11-20 11:43:25,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:43:25,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-11-20 11:43:25,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=66, Invalid=276, Unknown=0, NotChecked=0, Total=342 [2022-11-20 11:43:25,359 INFO L87 Difference]: Start difference. First operand 9314 states and 14245 transitions. Second operand has 19 states, 17 states have (on average 9.235294117647058) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2022-11-20 11:43:44,113 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:43:44,113 INFO L93 Difference]: Finished difference Result 18586 states and 28735 transitions. [2022-11-20 11:43:44,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-11-20 11:43:44,115 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 17 states have (on average 9.235294117647058) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) Word has length 563 [2022-11-20 11:43:44,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:43:44,142 INFO L225 Difference]: With dead ends: 18586 [2022-11-20 11:43:44,143 INFO L226 Difference]: Without dead ends: 9316 [2022-11-20 11:43:44,166 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 1131 GetRequests, 1107 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 48 ImplicationChecksByTransitivity, 2.5s TimeCoverageRelationStatistics Valid=132, Invalid=518, Unknown=0, NotChecked=0, Total=650 [2022-11-20 11:43:44,166 INFO L413 NwaCegarLoop]: 7762 mSDtfsCounter, 57 mSDsluCounter, 69335 mSDsCounter, 0 mSdLazyCounter, 3089 mSolverCounterSat, 377 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 59 SdHoareTripleChecker+Valid, 77097 SdHoareTripleChecker+Invalid, 3466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 377 IncrementalHoareTripleChecker+Valid, 3089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2022-11-20 11:43:44,167 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [59 Valid, 77097 Invalid, 3466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [377 Valid, 3089 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2022-11-20 11:43:44,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9316 states. [2022-11-20 11:43:44,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9316 to 9316. [2022-11-20 11:43:44,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9316 states, 6764 states have (on average 1.3990242460082791) internal successors, (9463), 6810 states have internal predecessors, (9463), 2388 states have call successors, (2388), 165 states have call predecessors, (2388), 163 states have return successors, (2396), 2371 states have call predecessors, (2396), 2385 states have call successors, (2396) [2022-11-20 11:43:44,919 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9316 states to 9316 states and 14247 transitions. [2022-11-20 11:43:44,922 INFO L78 Accepts]: Start accepts. Automaton has 9316 states and 14247 transitions. Word has length 563 [2022-11-20 11:43:44,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:43:44,923 INFO L495 AbstractCegarLoop]: Abstraction has 9316 states and 14247 transitions. [2022-11-20 11:43:44,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 17 states have (on average 9.235294117647058) internal successors, (157), 19 states have internal predecessors, (157), 4 states have call successors, (45), 2 states have call predecessors, (45), 5 states have return successors, (45), 4 states have call predecessors, (45), 4 states have call successors, (45) [2022-11-20 11:43:44,923 INFO L276 IsEmpty]: Start isEmpty. Operand 9316 states and 14247 transitions. [2022-11-20 11:43:44,933 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 565 [2022-11-20 11:43:44,933 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:43:44,934 INFO L195 NwaCegarLoop]: trace histogram [55, 17, 17, 17, 17, 17, 17, 17, 17, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:43:45,088 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2022-11-20 11:43:45,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:45,159 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:43:45,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:43:45,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1398193270, now seen corresponding path program 2 times [2022-11-20 11:43:45,166 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:43:45,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [407567500] [2022-11-20 11:43:45,167 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-11-20 11:43:45,167 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:43:45,167 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:43:45,168 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:43:45,169 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2022-11-20 11:44:05,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-11-20 11:44:05,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-11-20 11:44:05,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 8836 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-20 11:44:05,635 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-20 11:44:09,892 INFO L134 CoverageAnalysis]: Checked inductivity of 5114 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 5114 trivial. 0 not checked. [2022-11-20 11:44:09,893 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-20 11:44:09,893 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2022-11-20 11:44:09,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [407567500] [2022-11-20 11:44:09,893 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleMathsat [407567500] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-20 11:44:09,893 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-20 11:44:09,893 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-11-20 11:44:09,893 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [979728209] [2022-11-20 11:44:09,893 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-20 11:44:09,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-20 11:44:09,894 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2022-11-20 11:44:09,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-20 11:44:09,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:09,895 INFO L87 Difference]: Start difference. First operand 9316 states and 14247 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:44:10,330 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-20 11:44:10,330 INFO L93 Difference]: Finished difference Result 18513 states and 28359 transitions. [2022-11-20 11:44:10,330 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-20 11:44:10,330 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) Word has length 564 [2022-11-20 11:44:10,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-20 11:44:10,354 INFO L225 Difference]: With dead ends: 18513 [2022-11-20 11:44:10,354 INFO L226 Difference]: Without dead ends: 9264 [2022-11-20 11:44:10,374 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 563 GetRequests, 562 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-20 11:44:10,374 INFO L413 NwaCegarLoop]: 7988 mSDtfsCounter, 7792 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7792 SdHoareTripleChecker+Valid, 7988 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-20 11:44:10,375 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7792 Valid, 7988 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-20 11:44:10,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9264 states. [2022-11-20 11:44:11,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9264 to 9259. [2022-11-20 11:44:11,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9259 states, 6726 states have (on average 1.4000892060660124) internal successors, (9417), 6771 states have internal predecessors, (9417), 2377 states have call successors, (2377), 158 states have call predecessors, (2377), 155 states have return successors, (2386), 2360 states have call predecessors, (2386), 2375 states have call successors, (2386) [2022-11-20 11:44:11,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9259 states to 9259 states and 14180 transitions. [2022-11-20 11:44:11,123 INFO L78 Accepts]: Start accepts. Automaton has 9259 states and 14180 transitions. Word has length 564 [2022-11-20 11:44:11,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-20 11:44:11,124 INFO L495 AbstractCegarLoop]: Abstraction has 9259 states and 14180 transitions. [2022-11-20 11:44:11,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 2 states have internal predecessors, (129), 2 states have call successors, (36), 2 states have call predecessors, (36), 1 states have return successors, (35), 1 states have call predecessors, (35), 1 states have call successors, (35) [2022-11-20 11:44:11,124 INFO L276 IsEmpty]: Start isEmpty. Operand 9259 states and 14180 transitions. [2022-11-20 11:44:11,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2022-11-20 11:44:11,158 INFO L187 NwaCegarLoop]: Found error trace [2022-11-20 11:44:11,158 INFO L195 NwaCegarLoop]: trace histogram [55, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 17, 17, 17, 17, 17, 17, 17, 17, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-20 11:44:11,345 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2022-11-20 11:44:11,375 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:11,375 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-20 11:44:11,375 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-20 11:44:11,376 INFO L85 PathProgramCache]: Analyzing trace with hash -470593673, now seen corresponding path program 1 times [2022-11-20 11:44:11,387 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2022-11-20 11:44:11,387 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1775415874] [2022-11-20 11:44:11,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-20 11:44:11,387 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2022-11-20 11:44:11,388 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat [2022-11-20 11:44:11,389 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2022-11-20 11:44:11,427 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f8ffff57-1b0b-42e1-a305-ae69b2df79b1/bin/uautomizer-ug76WZFUDN/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process