./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--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8393723b 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_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8d123e3c2a314a098b4e7a140b822a7b44f2ae282ca90c74ec5605a44f397143 --- 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-8393723 [2022-11-19 06:59:55,474 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-19 06:59:55,476 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-19 06:59:55,514 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-19 06:59:55,514 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-19 06:59:55,515 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-19 06:59:55,517 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-19 06:59:55,519 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-19 06:59:55,521 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-19 06:59:55,522 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-19 06:59:55,527 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-19 06:59:55,530 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-19 06:59:55,531 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-19 06:59:55,537 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-19 06:59:55,541 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-19 06:59:55,543 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-19 06:59:55,545 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-19 06:59:55,547 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-19 06:59:55,550 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-19 06:59:55,554 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-19 06:59:55,555 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-19 06:59:55,559 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-19 06:59:55,562 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-19 06:59:55,563 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-19 06:59:55,566 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-19 06:59:55,567 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-19 06:59:55,567 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-19 06:59:55,568 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-19 06:59:55,569 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-19 06:59:55,569 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-19 06:59:55,570 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-19 06:59:55,576 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-19 06:59:55,579 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-19 06:59:55,580 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-19 06:59:55,581 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-19 06:59:55,582 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-19 06:59:55,582 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-19 06:59:55,583 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-19 06:59:55,583 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-19 06:59:55,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-19 06:59:55,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-19 06:59:55,585 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-19 06:59:55,632 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-19 06:59:55,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-19 06:59:55,633 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-19 06:59:55,633 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-19 06:59:55,634 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-19 06:59:55,634 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-19 06:59:55,634 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-19 06:59:55,635 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-19 06:59:55,635 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-19 06:59:55,635 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-19 06:59:55,636 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-19 06:59:55,637 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-19 06:59:55,637 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-19 06:59:55,637 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-19 06:59:55,637 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-19 06:59:55,638 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-19 06:59:55,638 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-19 06:59:55,638 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-19 06:59:55,639 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-19 06:59:55,639 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-19 06:59:55,639 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-19 06:59:55,640 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-19 06:59:55,640 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-19 06:59:55,642 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-19 06:59:55,642 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-19 06:59:55,642 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-19 06:59:55,643 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-19 06:59:55,643 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-19 06:59:55,643 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-19 06:59:55,643 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 06:59:55,644 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-19 06:59:55,644 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-19 06:59:55,644 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-19 06:59:55,645 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-19 06:59:55,645 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-19 06:59:55,645 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-19 06:59:55,645 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-19 06:59:55,645 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-19 06:59:55,646 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_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/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_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d123e3c2a314a098b4e7a140b822a7b44f2ae282ca90c74ec5605a44f397143 [2022-11-19 06:59:55,945 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-19 06:59:55,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-19 06:59:55,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-19 06:59:55,984 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-19 06:59:55,985 INFO L275 PluginConnector]: CDTParser initialized [2022-11-19 06:59:55,987 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2022-11-19 06:59:56,093 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/data/e4b6d4a15/60ce22c93b2b422d93f03bc419ae157a/FLAGa54f862b5 [2022-11-19 06:59:57,228 INFO L306 CDTParser]: Found 1 translation units. [2022-11-19 06:59:57,229 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2022-11-19 06:59:57,285 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/data/e4b6d4a15/60ce22c93b2b422d93f03bc419ae157a/FLAGa54f862b5 [2022-11-19 06:59:57,551 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/data/e4b6d4a15/60ce22c93b2b422d93f03bc419ae157a [2022-11-19 06:59:57,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-19 06:59:57,556 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-19 06:59:57,561 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-19 06:59:57,561 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-19 06:59:57,565 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-19 06:59:57,566 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:59:57" (1/1) ... [2022-11-19 06:59:57,568 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7809614d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 06:59:57, skipping insertion in model container [2022-11-19 06:59:57,568 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 06:59:57" (1/1) ... [2022-11-19 06:59:57,575 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-19 06:59:57,807 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-19 07:00:02,904 WARN L234 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_41e45ecd-7745-429a-a580-ef37158a4e88/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2022-11-19 07:00:03,345 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:00:03,447 INFO L203 MainTranslator]: Completed pre-run [2022-11-19 07:00:04,046 WARN L234 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_41e45ecd-7745-429a-a580-ef37158a4e88/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i[490207,490220] [2022-11-19 07:00:04,069 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-19 07:00:04,407 INFO L208 MainTranslator]: Completed translation [2022-11-19 07:00:04,408 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04 WrapperNode [2022-11-19 07:00:04,408 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-19 07:00:04,409 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-19 07:00:04,409 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-19 07:00:04,410 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-19 07:00:04,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:04,608 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:04,963 INFO L138 Inliner]: procedures = 713, calls = 6159, calls flagged for inlining = 240, calls inlined = 191, statements flattened = 8992 [2022-11-19 07:00:04,964 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-19 07:00:04,965 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-19 07:00:04,965 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-19 07:00:04,965 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-19 07:00:04,977 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:04,977 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,045 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,046 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,213 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,238 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,401 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,433 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,529 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-19 07:00:05,531 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-19 07:00:05,532 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-19 07:00:05,532 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-19 07:00:05,533 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (1/1) ... [2022-11-19 07:00:05,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-19 07:00:05,560 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:05,576 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-19 07:00:05,594 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-19 07:00:05,619 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-19 07:00:05,619 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-19 07:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2022-11-19 07:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2022-11-19 07:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_signal_notify [2022-11-19 07:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_signal_notify [2022-11-19 07:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_send [2022-11-19 07:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_send [2022-11-19 07:00:05,620 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_exists [2022-11-19 07:00:05,620 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_exists [2022-11-19 07:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_code_active [2022-11-19 07:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_code_active [2022-11-19 07:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_subscriber_mutex [2022-11-19 07:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_subscriber_mutex [2022-11-19 07:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_put [2022-11-19 07:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_put [2022-11-19 07:00:05,621 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-19 07:00:05,621 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-19 07:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_open [2022-11-19 07:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_open [2022-11-19 07:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unregister_user_memory [2022-11-19 07:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unregister_user_memory [2022-11-19 07:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_add_notification [2022-11-19 07:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_add_notification [2022-11-19 07:00:05,622 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_unlocked_ioctl [2022-11-19 07:00:05,622 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_unlocked_ioctl [2022-11-19 07:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-19 07:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-19 07:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-19 07:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-19 07:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get_id [2022-11-19 07:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get_id [2022-11-19 07:00:05,623 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-19 07:00:05,623 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-19 07:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_has_entry [2022-11-19 07:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_has_entry [2022-11-19 07:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_destroy [2022-11-19 07:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_destroy [2022-11-19 07:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_send_datagram [2022-11-19 07:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_send_datagram [2022-11-19 07:00:05,624 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-19 07:00:05,624 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-19 07:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get [2022-11-19 07:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get [2022-11-19 07:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_entry [2022-11-19 07:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_entry [2022-11-19 07:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-19 07:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-19 07:00:05,625 INFO L130 BoogieDeclarations]: Found specification of procedure qp_acquire_queue_mutex [2022-11-19 07:00:05,625 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_acquire_queue_mutex [2022-11-19 07:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_get_context_id [2022-11-19 07:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_get_context_id [2022-11-19 07:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_map_queues [2022-11-19 07:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_map_queues [2022-11-19 07:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_add [2022-11-19 07:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_add [2022-11-19 07:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-19 07:00:05,626 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-19 07:00:05,626 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-19 07:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-19 07:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___1 [2022-11-19 07:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___1 [2022-11-19 07:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-19 07:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-19 07:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_get_head [2022-11-19 07:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_get_head [2022-11-19 07:00:05,627 INFO L130 BoogieDeclarations]: Found specification of procedure dbell_delayed_dispatch [2022-11-19 07:00:05,627 INFO L138 BoogieDeclarations]: Found implementation of procedure dbell_delayed_dispatch [2022-11-19 07:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-19 07:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-19 07:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2022-11-19 07:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2022-11-19 07:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-19 07:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-19 07:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-19 07:00:05,628 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-19 07:00:05,628 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-19 07:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_qp_list [2022-11-19 07:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_qp_list [2022-11-19 07:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure dg_delayed_dispatch [2022-11-19 07:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_delayed_dispatch [2022-11-19 07:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-19 07:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-19 07:00:05,629 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-19 07:00:05,629 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-19 07:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-19 07:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-19 07:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-19 07:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-19 07:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-19 07:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_host [2022-11-19 07:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_host [2022-11-19 07:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-19 07:00:05,630 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-19 07:00:05,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-19 07:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure qp_reset_saved_headers [2022-11-19 07:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_reset_saved_headers [2022-11-19 07:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_handle [2022-11-19 07:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_handle [2022-11-19 07:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_add_entry [2022-11-19 07:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_add_entry [2022-11-19 07:00:05,631 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid [2022-11-19 07:00:05,631 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_dispatch [2022-11-19 07:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_dispatch [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-19 07:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2022-11-19 07:00:05,632 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-19 07:00:05,632 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2022-11-19 07:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2022-11-19 07:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_find [2022-11-19 07:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_find [2022-11-19 07:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-19 07:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-19 07:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2022-11-19 07:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2022-11-19 07:00:05,633 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-19 07:00:05,633 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-19 07:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_clear_notify_call [2022-11-19 07:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_clear_notify_call [2022-11-19 07:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-19 07:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-19 07:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer [2022-11-19 07:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer [2022-11-19 07:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-19 07:00:05,634 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-19 07:00:05,634 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-19 07:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-19 07:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_unset_notify [2022-11-19 07:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_unset_notify [2022-11-19 07:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2022-11-19 07:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2022-11-19 07:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_exit [2022-11-19 07:00:05,635 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_exit [2022-11-19 07:00:05,635 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_destroy [2022-11-19 07:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_destroy [2022-11-19 07:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2022-11-19 07:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2022-11-19 07:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-19 07:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-19 07:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-19 07:00:05,636 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-19 07:00:05,636 INFO L130 BoogieDeclarations]: Found specification of procedure qp_lock [2022-11-19 07:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_lock [2022-11-19 07:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-19 07:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-19 07:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_by_handle [2022-11-19 07:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_by_handle [2022-11-19 07:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-19 07:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-19 07:00:05,637 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer_local [2022-11-19 07:00:05,637 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer_local [2022-11-19 07:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure vunmap [2022-11-19 07:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure vunmap [2022-11-19 07:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_get_user_memory [2022-11-19 07:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_get_user_memory [2022-11-19 07:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_fire_notification [2022-11-19 07:00:05,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_fire_notification [2022-11-19 07:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-19 07:00:05,638 INFO L130 BoogieDeclarations]: Found specification of procedure qp_unlock [2022-11-19 07:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_unlock [2022-11-19 07:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_close [2022-11-19 07:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_close [2022-11-19 07:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-19 07:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_probe_device [2022-11-19 07:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_probe_device [2022-11-19 07:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___1 [2022-11-19 07:00:05,639 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___1 [2022-11-19 07:00:05,639 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___0 [2022-11-19 07:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___0 [2022-11-19 07:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_alloc_queue [2022-11-19 07:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_alloc_queue [2022-11-19 07:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-19 07:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-19 07:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_free_ctx [2022-11-19 07:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_free_ctx [2022-11-19 07:00:05,640 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:00:05,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-19 07:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_poll [2022-11-19 07:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_poll [2022-11-19 07:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-19 07:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-19 07:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-19 07:00:05,641 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_pages [2022-11-19 07:00:05,641 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_pages [2022-11-19 07:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure qp_cleanup_queue_mutex [2022-11-19 07:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_cleanup_queue_mutex [2022-11-19 07:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_size [2022-11-19 07:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_size [2022-11-19 07:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_hypercall [2022-11-19 07:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_hypercall [2022-11-19 07:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-19 07:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-19 07:00:05,642 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-19 07:00:05,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-19 07:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_remove_entry [2022-11-19 07:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_remove_entry [2022-11-19 07:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-19 07:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-19 07:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_q_header_init [2022-11-19 07:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_q_header_init [2022-11-19 07:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2022-11-19 07:00:05,643 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2022-11-19 07:00:05,643 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_register_user_memory [2022-11-19 07:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_register_user_memory [2022-11-19 07:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-19 07:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-19 07:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_guest_work [2022-11-19 07:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_guest_work [2022-11-19 07:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure drv_cp_harray_to_user [2022-11-19 07:00:05,644 INFO L138 BoogieDeclarations]: Found implementation of procedure drv_cp_harray_to_user [2022-11-19 07:00:05,644 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-19 07:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-19 07:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-19 07:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-19 07:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_tail [2022-11-19 07:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_tail [2022-11-19 07:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_subscriber_mutex [2022-11-19 07:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_subscriber_mutex [2022-11-19 07:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-19 07:00:05,645 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-19 07:00:05,645 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_supports_host_qp [2022-11-19 07:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_supports_host_qp [2022-11-19 07:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-19 07:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-19 07:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-19 07:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-19 07:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_detach [2022-11-19 07:00:05,646 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_detach [2022-11-19 07:00:05,646 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_enqueue_datagram [2022-11-19 07:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_enqueue_datagram [2022-11-19 07:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-19 07:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-19 07:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unmap_queues [2022-11-19 07:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unmap_queues [2022-11-19 07:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2022-11-19 07:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2022-11-19 07:00:05,647 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_qp_list [2022-11-19 07:00:05,647 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_qp_list [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-19 07:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-19 07:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-19 07:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-19 07:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-19 07:00:05,648 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-19 07:00:05,648 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-19 07:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-19 07:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-11-19 07:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-11-19 07:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2022-11-19 07:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2022-11-19 07:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_notify_dbell [2022-11-19 07:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_notify_dbell [2022-11-19 07:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_append_entry [2022-11-19 07:00:05,649 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_append_entry [2022-11-19 07:00:05,649 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-19 07:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-19 07:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-19 07:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-19 07:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_handle_to_entry [2022-11-19 07:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_handle_to_entry [2022-11-19 07:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qpair_detach [2022-11-19 07:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qpair_detach [2022-11-19 07:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-19 07:00:05,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-19 07:00:05,650 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-19 07:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_hash [2022-11-19 07:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_hash [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_create [2022-11-19 07:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_create [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure event_find [2022-11-19 07:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure event_find [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_alloc [2022-11-19 07:00:05,651 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_alloc [2022-11-19 07:00:05,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_host_work [2022-11-19 07:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_host_work [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-19 07:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2022-11-19 07:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2022-11-19 07:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___1 [2022-11-19 07:00:05,652 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___1 [2022-11-19 07:00:05,652 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_endpoint_destroy [2022-11-19 07:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_endpoint_destroy [2022-11-19 07:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-19 07:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_guest [2022-11-19 07:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_guest [2022-11-19 07:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-19 07:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-19 07:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-19 07:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-19 07:00:05,653 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-19 07:00:05,653 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-19 07:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_dispatch [2022-11-19 07:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_dispatch [2022-11-19 07:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_queue_mutex [2022-11-19 07:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_queue_mutex [2022-11-19 07:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-19 07:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-19 07:00:05,654 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_route [2022-11-19 07:00:05,654 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_route [2022-11-19 07:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure get_user_pages_fast [2022-11-19 07:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure get_user_pages_fast [2022-11-19 07:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure qp_free_queue [2022-11-19 07:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_free_queue [2022-11-19 07:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_free_queue [2022-11-19 07:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_free_queue [2022-11-19 07:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-19 07:00:05,655 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-19 07:00:05,655 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_set [2022-11-19 07:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_set [2022-11-19 07:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_get_priv_flags [2022-11-19 07:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_get_priv_flags [2022-11-19 07:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_exists [2022-11-19 07:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_exists [2022-11-19 07:00:05,656 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2022-11-19 07:00:05,656 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2022-11-19 07:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_remove [2022-11-19 07:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_remove [2022-11-19 07:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-19 07:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-19 07:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure qp_init_queue_mutex [2022-11-19 07:00:05,657 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_init_queue_mutex [2022-11-19 07:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-19 07:00:05,657 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_context_get_priv_flags [2022-11-19 07:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_context_get_priv_flags [2022-11-19 07:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-19 07:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-19 07:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-19 07:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-19 07:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-19 07:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-19 07:00:05,658 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2022-11-19 07:00:05,658 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2022-11-19 07:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2022-11-19 07:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2022-11-19 07:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-19 07:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-19 07:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-19 07:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-19 07:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_guest_endpoints_exit [2022-11-19 07:00:05,659 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_guest_endpoints_exit [2022-11-19 07:00:05,659 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_HLIST_NODE [2022-11-19 07:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_HLIST_NODE [2022-11-19 07:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-19 07:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-19 07:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-19 07:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-19 07:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_equal [2022-11-19 07:00:05,660 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_equal [2022-11-19 07:00:05,660 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_destroy [2022-11-19 07:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_destroy [2022-11-19 07:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_handle_to_entry [2022-11-19 07:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_handle_to_entry [2022-11-19 07:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-19 07:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-19 07:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch [2022-11-19 07:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch [2022-11-19 07:00:05,661 INFO L130 BoogieDeclarations]: Found specification of procedure handle_arr_calc_size [2022-11-19 07:00:05,661 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_arr_calc_size [2022-11-19 07:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-19 07:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-19 07:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2022-11-19 07:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2022-11-19 07:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_alloc [2022-11-19 07:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_alloc [2022-11-19 07:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-19 07:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-19 07:00:05,662 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2022-11-19 07:00:05,662 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_get [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_get [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2022-11-19 07:00:05,663 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-19 07:00:05,663 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-19 07:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_entry [2022-11-19 07:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_entry [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_unsubscribe [2022-11-19 07:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_unsubscribe [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_deny_interaction [2022-11-19 07:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_deny_interaction [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_remove_device [2022-11-19 07:00:05,664 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_remove_device [2022-11-19 07:00:05,664 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_create [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_create [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_code_active [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_code_active [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-19 07:00:05,665 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-19 07:00:05,665 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_lookup [2022-11-19 07:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_lookup [2022-11-19 07:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-19 07:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-19 07:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-19 07:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_create [2022-11-19 07:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_create [2022-11-19 07:00:05,666 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_put [2022-11-19 07:00:05,666 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_put [2022-11-19 07:00:07,015 INFO L235 CfgBuilder]: Building ICFG [2022-11-19 07:00:07,026 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-19 07:00:07,579 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-19 07:00:25,068 INFO L276 CfgBuilder]: Performing block encoding [2022-11-19 07:00:28,724 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-19 07:00:28,724 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-19 07:00:28,732 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:00:28 BoogieIcfgContainer [2022-11-19 07:00:28,732 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-19 07:00:28,734 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-19 07:00:28,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-19 07:00:28,738 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-19 07:00:28,739 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 06:59:57" (1/3) ... [2022-11-19 07:00:28,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@784d66e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:00:28, skipping insertion in model container [2022-11-19 07:00:28,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:00:04" (2/3) ... [2022-11-19 07:00:28,740 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@784d66e9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:00:28, skipping insertion in model container [2022-11-19 07:00:28,740 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:00:28" (3/3) ... [2022-11-19 07:00:28,742 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--misc--vmw_vmci--vmw_vmci.ko-entry_point.cil.out.i [2022-11-19 07:00:28,764 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-19 07:00:28,764 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-19 07:00:28,878 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-19 07:00:28,886 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3ed56384, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-19 07:00:28,886 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-19 07:00:28,897 INFO L276 IsEmpty]: Start isEmpty. Operand has 2672 states, 1624 states have (on average 1.3257389162561577) internal successors, (2153), 1691 states have internal predecessors, (2153), 843 states have call successors, (843), 204 states have call predecessors, (843), 203 states have return successors, (839), 833 states have call predecessors, (839), 839 states have call successors, (839) [2022-11-19 07:00:28,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2022-11-19 07:00:28,908 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:28,909 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:00:28,910 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:28,915 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:28,915 INFO L85 PathProgramCache]: Analyzing trace with hash -877938193, now seen corresponding path program 1 times [2022-11-19 07:00:28,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:28,927 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729522820] [2022-11-19 07:00:28,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:28,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:29,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:30,075 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:00:30,076 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:30,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729522820] [2022-11-19 07:00:30,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729522820] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:30,078 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:00:30,078 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:00:30,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355787639] [2022-11-19 07:00:30,085 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:30,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:30,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:30,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:30,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:00:30,141 INFO L87 Difference]: Start difference. First operand has 2672 states, 1624 states have (on average 1.3257389162561577) internal successors, (2153), 1691 states have internal predecessors, (2153), 843 states have call successors, (843), 204 states have call predecessors, (843), 203 states have return successors, (839), 833 states have call predecessors, (839), 839 states have call successors, (839) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:00:33,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:35,632 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:36,341 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:36,342 INFO L93 Difference]: Finished difference Result 5345 states and 7800 transitions. [2022-11-19 07:00:36,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:00:36,344 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2022-11-19 07:00:36,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:36,376 INFO L225 Difference]: With dead ends: 5345 [2022-11-19 07:00:36,376 INFO L226 Difference]: Without dead ends: 2667 [2022-11-19 07:00:36,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-19 07:00:36,398 INFO L413 NwaCegarLoop]: 3465 mSDtfsCounter, 1 mSDsluCounter, 3462 mSDsCounter, 0 mSdLazyCounter, 710 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 6927 SdHoareTripleChecker+Invalid, 711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 710 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:36,399 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 6927 Invalid, 711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 710 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2022-11-19 07:00:36,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2667 states. [2022-11-19 07:00:36,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2667 to 2665. [2022-11-19 07:00:36,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2665 states, 1623 states have (on average 1.3222427603203943) internal successors, (2146), 1684 states have internal predecessors, (2146), 839 states have call successors, (839), 203 states have call predecessors, (839), 202 states have return successors, (824), 818 states have call predecessors, (824), 824 states have call successors, (824) [2022-11-19 07:00:36,642 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2665 states to 2665 states and 3809 transitions. [2022-11-19 07:00:36,646 INFO L78 Accepts]: Start accepts. Automaton has 2665 states and 3809 transitions. Word has length 21 [2022-11-19 07:00:36,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:36,647 INFO L495 AbstractCegarLoop]: Abstraction has 2665 states and 3809 transitions. [2022-11-19 07:00:36,647 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-11-19 07:00:36,648 INFO L276 IsEmpty]: Start isEmpty. Operand 2665 states and 3809 transitions. [2022-11-19 07:00:36,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2022-11-19 07:00:36,654 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:36,654 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-19 07:00:36,654 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-19 07:00:36,655 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:36,657 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:36,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1187398437, now seen corresponding path program 1 times [2022-11-19 07:00:36,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:36,658 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373597171] [2022-11-19 07:00:36,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:36,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:36,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:37,385 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:00:37,385 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:37,385 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373597171] [2022-11-19 07:00:37,386 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373597171] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:37,386 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:00:37,386 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:00:37,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934310839] [2022-11-19 07:00:37,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:37,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:37,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:37,388 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:37,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:00:37,389 INFO L87 Difference]: Start difference. First operand 2665 states and 3809 transitions. Second operand has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:42,503 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:44,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:45,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:45,080 INFO L93 Difference]: Finished difference Result 7928 states and 11323 transitions. [2022-11-19 07:00:45,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:00:45,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 22 [2022-11-19 07:00:45,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:45,117 INFO L225 Difference]: With dead ends: 7928 [2022-11-19 07:00:45,117 INFO L226 Difference]: Without dead ends: 5264 [2022-11-19 07:00:45,133 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-19 07:00:45,134 INFO L413 NwaCegarLoop]: 5931 mSDtfsCounter, 3741 mSDsluCounter, 3407 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3741 SdHoareTripleChecker+Valid, 9338 SdHoareTripleChecker+Invalid, 912 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:45,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3741 Valid, 9338 Invalid, 912 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 909 Invalid, 0 Unknown, 0 Unchecked, 7.3s Time] [2022-11-19 07:00:45,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5264 states. [2022-11-19 07:00:45,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5264 to 5254. [2022-11-19 07:00:45,375 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5254 states, 3206 states have (on average 1.3200249532127262) internal successors, (4232), 3313 states have internal predecessors, (4232), 1643 states have call successors, (1643), 405 states have call predecessors, (1643), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2022-11-19 07:00:45,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5254 states to 5254 states and 7503 transitions. [2022-11-19 07:00:45,419 INFO L78 Accepts]: Start accepts. Automaton has 5254 states and 7503 transitions. Word has length 22 [2022-11-19 07:00:45,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:45,419 INFO L495 AbstractCegarLoop]: Abstraction has 5254 states and 7503 transitions. [2022-11-19 07:00:45,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.333333333333333) internal successors, (19), 3 states have internal predecessors, (19), 1 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:45,420 INFO L276 IsEmpty]: Start isEmpty. Operand 5254 states and 7503 transitions. [2022-11-19 07:00:45,425 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 27 [2022-11-19 07:00:45,425 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:45,425 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 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-19 07:00:45,425 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-19 07:00:45,426 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:45,426 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:45,426 INFO L85 PathProgramCache]: Analyzing trace with hash -1966602341, now seen corresponding path program 1 times [2022-11-19 07:00:45,428 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:45,428 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1089884337] [2022-11-19 07:00:45,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:45,429 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:45,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:46,265 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:00:46,265 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:46,268 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1089884337] [2022-11-19 07:00:46,269 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1089884337] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:00:46,269 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132063384] [2022-11-19 07:00:46,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:46,270 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:46,270 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:46,275 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:00:46,294 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-19 07:00:48,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:48,210 INFO L263 TraceCheckSpWp]: Trace formula consists of 4844 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:00:48,222 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:00:48,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:00:48,301 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:00:48,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132063384] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:48,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:00:48,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:00:48,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [996162689] [2022-11-19 07:00:48,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:48,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:48,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:48,306 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:48,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:00:48,306 INFO L87 Difference]: Start difference. First operand 5254 states and 7503 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:51,737 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:52,737 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:52,737 INFO L93 Difference]: Finished difference Result 5681 states and 7982 transitions. [2022-11-19 07:00:52,738 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:00:52,738 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 26 [2022-11-19 07:00:52,739 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:52,774 INFO L225 Difference]: With dead ends: 5681 [2022-11-19 07:00:52,774 INFO L226 Difference]: Without dead ends: 5678 [2022-11-19 07:00:52,779 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:00:52,780 INFO L413 NwaCegarLoop]: 3499 mSDtfsCounter, 3647 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3648 SdHoareTripleChecker+Valid, 3813 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:52,780 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3648 Valid, 3813 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 412 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2022-11-19 07:00:52,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5678 states. [2022-11-19 07:00:53,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5678 to 5669. [2022-11-19 07:00:53,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5669 states, 3446 states have (on average 1.311955890887986) internal successors, (4521), 3558 states have internal predecessors, (4521), 1732 states have call successors, (1732), 491 states have call predecessors, (1732), 490 states have return successors, (1718), 1704 states have call predecessors, (1718), 1718 states have call successors, (1718) [2022-11-19 07:00:53,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5669 states to 5669 states and 7971 transitions. [2022-11-19 07:00:53,277 INFO L78 Accepts]: Start accepts. Automaton has 5669 states and 7971 transitions. Word has length 26 [2022-11-19 07:00:53,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:53,278 INFO L495 AbstractCegarLoop]: Abstraction has 5669 states and 7971 transitions. [2022-11-19 07:00:53,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 2 states have internal predecessors, (23), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:53,279 INFO L276 IsEmpty]: Start isEmpty. Operand 5669 states and 7971 transitions. [2022-11-19 07:00:53,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-19 07:00:53,281 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:53,281 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 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-19 07:00:53,306 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-19 07:00:53,499 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:53,500 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:00:53,500 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:00:53,500 INFO L85 PathProgramCache]: Analyzing trace with hash -836494312, now seen corresponding path program 1 times [2022-11-19 07:00:53,500 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:00:53,500 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [486727104] [2022-11-19 07:00:53,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:53,501 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:00:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:54,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:00:54,266 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:00:54,266 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [486727104] [2022-11-19 07:00:54,267 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [486727104] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:00:54,267 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [867203120] [2022-11-19 07:00:54,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:00:54,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:00:54,268 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:00:54,271 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:00:54,303 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-19 07:00:56,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:00:56,128 INFO L263 TraceCheckSpWp]: Trace formula consists of 4846 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:00:56,133 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:00:56,207 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:00:56,207 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:00:56,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [867203120] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:00:56,208 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:00:56,208 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:00:56,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1346621711] [2022-11-19 07:00:56,208 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:00:56,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:00:56,209 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:00:56,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:00:56,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:00:56,209 INFO L87 Difference]: Start difference. First operand 5669 states and 7971 transitions. Second operand has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:59,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:00:59,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:00:59,559 INFO L93 Difference]: Finished difference Result 5671 states and 7972 transitions. [2022-11-19 07:00:59,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:00:59,560 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 27 [2022-11-19 07:00:59,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:00:59,596 INFO L225 Difference]: With dead ends: 5671 [2022-11-19 07:00:59,596 INFO L226 Difference]: Without dead ends: 5668 [2022-11-19 07:00:59,600 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 30 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:00:59,601 INFO L413 NwaCegarLoop]: 3451 mSDtfsCounter, 3780 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 353 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3780 SdHoareTripleChecker+Valid, 3451 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 353 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:00:59,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3780 Valid, 3451 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 353 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-19 07:00:59,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2022-11-19 07:00:59,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5668. [2022-11-19 07:00:59,900 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 3446 states have (on average 1.3116656993615787) internal successors, (4520), 3557 states have internal predecessors, (4520), 1731 states have call successors, (1731), 491 states have call predecessors, (1731), 490 states have return successors, (1718), 1704 states have call predecessors, (1718), 1718 states have call successors, (1718) [2022-11-19 07:00:59,929 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 7969 transitions. [2022-11-19 07:00:59,930 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 7969 transitions. Word has length 27 [2022-11-19 07:00:59,930 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:00:59,931 INFO L495 AbstractCegarLoop]: Abstraction has 5668 states and 7969 transitions. [2022-11-19 07:00:59,931 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 2 states have internal predecessors, (24), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:00:59,931 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 7969 transitions. [2022-11-19 07:00:59,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2022-11-19 07:00:59,932 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:00:59,932 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 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-19 07:00:59,954 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-19 07:01:00,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:00,147 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:00,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:00,147 INFO L85 PathProgramCache]: Analyzing trace with hash -162878914, now seen corresponding path program 1 times [2022-11-19 07:01:00,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:00,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046611411] [2022-11-19 07:01:00,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:00,148 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:00,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:00,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:00,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:00,743 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046611411] [2022-11-19 07:01:00,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2046611411] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:00,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [951690922] [2022-11-19 07:01:00,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:00,744 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:00,744 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:00,745 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:00,770 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-19 07:01:02,480 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:02,498 INFO L263 TraceCheckSpWp]: Trace formula consists of 4848 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:01:02,503 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:02,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:01:02,558 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:02,558 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [951690922] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:02,558 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:02,558 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:01:02,559 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463023974] [2022-11-19 07:01:02,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:02,559 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:02,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:02,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:02,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:02,560 INFO L87 Difference]: Start difference. First operand 5668 states and 7969 transitions. Second operand has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:05,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:06,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:06,025 INFO L93 Difference]: Finished difference Result 8603 states and 11917 transitions. [2022-11-19 07:01:06,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:06,026 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 28 [2022-11-19 07:01:06,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:06,082 INFO L225 Difference]: With dead ends: 8603 [2022-11-19 07:01:06,083 INFO L226 Difference]: Without dead ends: 8599 [2022-11-19 07:01:06,089 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:06,090 INFO L413 NwaCegarLoop]: 3910 mSDtfsCounter, 3713 mSDsluCounter, 1850 mSDsCounter, 0 mSdLazyCounter, 593 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3713 SdHoareTripleChecker+Valid, 5760 SdHoareTripleChecker+Invalid, 595 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 593 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:06,090 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3713 Valid, 5760 Invalid, 595 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 593 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2022-11-19 07:01:06,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8599 states. [2022-11-19 07:01:06,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8599 to 8591. [2022-11-19 07:01:06,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8591 states, 5149 states have (on average 1.2967566517770441) internal successors, (6677), 5330 states have internal predecessors, (6677), 2619 states have call successors, (2619), 823 states have call predecessors, (2619), 822 states have return successors, (2608), 2582 states have call predecessors, (2608), 2608 states have call successors, (2608) [2022-11-19 07:01:06,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8591 states to 8591 states and 11904 transitions. [2022-11-19 07:01:06,602 INFO L78 Accepts]: Start accepts. Automaton has 8591 states and 11904 transitions. Word has length 28 [2022-11-19 07:01:06,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:06,603 INFO L495 AbstractCegarLoop]: Abstraction has 8591 states and 11904 transitions. [2022-11-19 07:01:06,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.333333333333334) internal successors, (25), 2 states have internal predecessors, (25), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:06,603 INFO L276 IsEmpty]: Start isEmpty. Operand 8591 states and 11904 transitions. [2022-11-19 07:01:06,607 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-19 07:01:06,607 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:06,608 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:01:06,631 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-19 07:01:06,826 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:06,826 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:06,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:06,827 INFO L85 PathProgramCache]: Analyzing trace with hash -973958011, now seen corresponding path program 1 times [2022-11-19 07:01:06,827 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:06,827 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784818045] [2022-11-19 07:01:06,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:06,827 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:06,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:07,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:07,256 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:07,257 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784818045] [2022-11-19 07:01:07,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784818045] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:07,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:01:07,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:01:07,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [508079510] [2022-11-19 07:01:07,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:07,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:07,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:07,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:07,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:01:07,259 INFO L87 Difference]: Start difference. First operand 8591 states and 11904 transitions. Second operand has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:01:12,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:12,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:12,773 INFO L93 Difference]: Finished difference Result 22648 states and 31375 transitions. [2022-11-19 07:01:12,773 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:12,774 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 37 [2022-11-19 07:01:12,774 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:12,866 INFO L225 Difference]: With dead ends: 22648 [2022-11-19 07:01:12,867 INFO L226 Difference]: Without dead ends: 14058 [2022-11-19 07:01:12,915 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-19 07:01:12,916 INFO L413 NwaCegarLoop]: 4354 mSDtfsCounter, 3626 mSDsluCounter, 3441 mSDsCounter, 0 mSdLazyCounter, 737 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3627 SdHoareTripleChecker+Valid, 7795 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 737 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:12,916 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3627 Valid, 7795 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 737 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2022-11-19 07:01:12,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14058 states. [2022-11-19 07:01:13,785 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14058 to 14032. [2022-11-19 07:01:13,808 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14032 states, 8384 states have (on average 1.2948473282442747) internal successors, (10856), 8684 states have internal predecessors, (10856), 4298 states have call successors, (4298), 1350 states have call predecessors, (4298), 1349 states have return successors, (4288), 4241 states have call predecessors, (4288), 4287 states have call successors, (4288) [2022-11-19 07:01:13,881 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14032 states to 14032 states and 19442 transitions. [2022-11-19 07:01:13,884 INFO L78 Accepts]: Start accepts. Automaton has 14032 states and 19442 transitions. Word has length 37 [2022-11-19 07:01:13,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:13,886 INFO L495 AbstractCegarLoop]: Abstraction has 14032 states and 19442 transitions. [2022-11-19 07:01:13,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.666666666666667) internal successors, (23), 3 states have internal predecessors, (23), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2022-11-19 07:01:13,887 INFO L276 IsEmpty]: Start isEmpty. Operand 14032 states and 19442 transitions. [2022-11-19 07:01:13,887 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-19 07:01:13,888 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:13,888 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 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-19 07:01:13,888 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-11-19 07:01:13,888 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:13,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:13,889 INFO L85 PathProgramCache]: Analyzing trace with hash -755633189, now seen corresponding path program 1 times [2022-11-19 07:01:13,889 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:13,889 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1025871229] [2022-11-19 07:01:13,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:13,890 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:14,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:14,432 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:14,432 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:14,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1025871229] [2022-11-19 07:01:14,433 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1025871229] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:14,433 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [992313421] [2022-11-19 07:01:14,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:14,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:14,434 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:14,435 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:14,466 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-19 07:01:16,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:16,368 INFO L263 TraceCheckSpWp]: Trace formula consists of 4850 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:01:16,373 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:16,623 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:01:16,623 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:16,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [992313421] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:16,624 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:16,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:01:16,624 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343812060] [2022-11-19 07:01:16,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:16,625 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:16,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:16,626 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:16,626 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:16,627 INFO L87 Difference]: Start difference. First operand 14032 states and 19442 transitions. Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:20,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:20,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:20,693 INFO L93 Difference]: Finished difference Result 14043 states and 19451 transitions. [2022-11-19 07:01:20,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:20,693 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 29 [2022-11-19 07:01:20,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:20,771 INFO L225 Difference]: With dead ends: 14043 [2022-11-19 07:01:20,772 INFO L226 Difference]: Without dead ends: 14040 [2022-11-19 07:01:20,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:20,784 INFO L413 NwaCegarLoop]: 3490 mSDtfsCounter, 3636 mSDsluCounter, 314 mSDsCounter, 0 mSdLazyCounter, 412 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3637 SdHoareTripleChecker+Valid, 3804 SdHoareTripleChecker+Invalid, 413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 412 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:20,784 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3637 Valid, 3804 Invalid, 413 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 412 Invalid, 1 Unknown, 0 Unchecked, 3.4s Time] [2022-11-19 07:01:20,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14040 states. [2022-11-19 07:01:21,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14040 to 14034. [2022-11-19 07:01:21,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14034 states, 8386 states have (on average 1.2946577629382303) internal successors, (10857), 8685 states have internal predecessors, (10857), 4297 states have call successors, (4297), 1350 states have call predecessors, (4297), 1350 states have return successors, (4289), 4242 states have call predecessors, (4289), 4287 states have call successors, (4289) [2022-11-19 07:01:21,855 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14034 states to 14034 states and 19443 transitions. [2022-11-19 07:01:21,856 INFO L78 Accepts]: Start accepts. Automaton has 14034 states and 19443 transitions. Word has length 29 [2022-11-19 07:01:21,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:21,857 INFO L495 AbstractCegarLoop]: Abstraction has 14034 states and 19443 transitions. [2022-11-19 07:01:21,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:21,857 INFO L276 IsEmpty]: Start isEmpty. Operand 14034 states and 19443 transitions. [2022-11-19 07:01:21,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2022-11-19 07:01:21,858 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:21,859 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 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-19 07:01:21,881 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-19 07:01:22,075 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:22,075 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:22,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:22,075 INFO L85 PathProgramCache]: Analyzing trace with hash -1951141663, now seen corresponding path program 1 times [2022-11-19 07:01:22,075 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:22,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [776918345] [2022-11-19 07:01:22,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:22,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:22,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:22,564 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:22,564 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:22,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [776918345] [2022-11-19 07:01:22,565 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [776918345] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:22,565 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [316542756] [2022-11-19 07:01:22,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:22,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:22,566 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:22,567 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:22,590 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-19 07:01:24,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:24,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 4852 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:01:24,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:24,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:01:24,302 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:24,302 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [316542756] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:24,302 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:24,302 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:01:24,302 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1966442709] [2022-11-19 07:01:24,302 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:24,303 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:24,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:24,303 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:24,303 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:24,304 INFO L87 Difference]: Start difference. First operand 14034 states and 19443 transitions. Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:27,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:29,388 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:30,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:30,989 INFO L93 Difference]: Finished difference Result 36587 states and 51400 transitions. [2022-11-19 07:01:30,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:30,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 30 [2022-11-19 07:01:30,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:31,122 INFO L225 Difference]: With dead ends: 36587 [2022-11-19 07:01:31,122 INFO L226 Difference]: Without dead ends: 22554 [2022-11-19 07:01:31,197 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 33 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:31,198 INFO L413 NwaCegarLoop]: 4171 mSDtfsCounter, 3199 mSDsluCounter, 2050 mSDsCounter, 0 mSdLazyCounter, 670 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3199 SdHoareTripleChecker+Valid, 6221 SdHoareTripleChecker+Invalid, 675 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 670 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:31,198 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3199 Valid, 6221 Invalid, 675 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 670 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-19 07:01:31,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22554 states. [2022-11-19 07:01:32,798 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22554 to 22477. [2022-11-19 07:01:32,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22477 states, 13343 states have (on average 1.2850933073521698) internal successors, (17147), 13836 states have internal predecessors, (17147), 6799 states have call successors, (6799), 2321 states have call predecessors, (6799), 2334 states have return successors, (7135), 6731 states have call predecessors, (7135), 6785 states have call successors, (7135) [2022-11-19 07:01:32,973 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22477 states to 22477 states and 31081 transitions. [2022-11-19 07:01:32,977 INFO L78 Accepts]: Start accepts. Automaton has 22477 states and 31081 transitions. Word has length 30 [2022-11-19 07:01:32,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:32,978 INFO L495 AbstractCegarLoop]: Abstraction has 22477 states and 31081 transitions. [2022-11-19 07:01:32,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 2 states have internal predecessors, (27), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:32,978 INFO L276 IsEmpty]: Start isEmpty. Operand 22477 states and 31081 transitions. [2022-11-19 07:01:32,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2022-11-19 07:01:32,979 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:32,979 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 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-19 07:01:33,009 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-19 07:01:33,195 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:33,195 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:33,195 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:33,195 INFO L85 PathProgramCache]: Analyzing trace with hash -357193826, now seen corresponding path program 1 times [2022-11-19 07:01:33,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:33,196 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973559466] [2022-11-19 07:01:33,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:33,196 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:33,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:33,741 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:33,741 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:33,741 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973559466] [2022-11-19 07:01:33,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973559466] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:33,742 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [127690250] [2022-11-19 07:01:33,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:33,742 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:33,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:33,743 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:33,766 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-19 07:01:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:35,579 INFO L263 TraceCheckSpWp]: Trace formula consists of 4854 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:01:35,582 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:35,655 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:01:35,655 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:35,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [127690250] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:35,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:35,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:01:35,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941610592] [2022-11-19 07:01:35,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:35,656 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:35,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:35,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:35,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:35,657 INFO L87 Difference]: Start difference. First operand 22477 states and 31081 transitions. Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:40,073 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:43,481 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:43,481 INFO L93 Difference]: Finished difference Result 66758 states and 95457 transitions. [2022-11-19 07:01:43,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:43,482 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 31 [2022-11-19 07:01:43,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:01:43,771 INFO L225 Difference]: With dead ends: 66758 [2022-11-19 07:01:43,771 INFO L226 Difference]: Without dead ends: 44282 [2022-11-19 07:01:44,097 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:44,098 INFO L413 NwaCegarLoop]: 4419 mSDtfsCounter, 3705 mSDsluCounter, 3520 mSDsCounter, 0 mSdLazyCounter, 719 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3705 SdHoareTripleChecker+Valid, 7939 SdHoareTripleChecker+Invalid, 725 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 719 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2022-11-19 07:01:44,098 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3705 Valid, 7939 Invalid, 725 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 719 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2022-11-19 07:01:44,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44282 states. [2022-11-19 07:01:47,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44282 to 44234. [2022-11-19 07:01:47,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44234 states, 26266 states have (on average 1.285806746364121) internal successors, (33773), 27237 states have internal predecessors, (33773), 13416 states have call successors, (13416), 4532 states have call predecessors, (13416), 4551 states have return successors, (15632), 13280 states have call predecessors, (15632), 13401 states have call successors, (15632) [2022-11-19 07:01:47,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44234 states to 44234 states and 62821 transitions. [2022-11-19 07:01:47,564 INFO L78 Accepts]: Start accepts. Automaton has 44234 states and 62821 transitions. Word has length 31 [2022-11-19 07:01:47,564 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:01:47,565 INFO L495 AbstractCegarLoop]: Abstraction has 44234 states and 62821 transitions. [2022-11-19 07:01:47,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 2 states have internal predecessors, (28), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:47,565 INFO L276 IsEmpty]: Start isEmpty. Operand 44234 states and 62821 transitions. [2022-11-19 07:01:47,567 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 33 [2022-11-19 07:01:47,567 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:01:47,568 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:01:47,592 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-19 07:01:47,786 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:47,786 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:01:47,786 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:01:47,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1810553732, now seen corresponding path program 1 times [2022-11-19 07:01:47,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:01:47,787 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329024840] [2022-11-19 07:01:47,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:47,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:01:47,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:48,339 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-11-19 07:01:48,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:01:48,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329024840] [2022-11-19 07:01:48,340 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329024840] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-19 07:01:48,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [166179363] [2022-11-19 07:01:48,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:01:48,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:01:48,341 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 [2022-11-19 07:01:48,342 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-19 07:01:48,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-19 07:01:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:01:50,158 INFO L263 TraceCheckSpWp]: Trace formula consists of 4856 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-19 07:01:50,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-19 07:01:50,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-11-19 07:01:50,224 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-19 07:01:50,224 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [166179363] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:01:50,225 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-19 07:01:50,225 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [4] total 5 [2022-11-19 07:01:50,225 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1477757261] [2022-11-19 07:01:50,225 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:01:50,225 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:01:50,226 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:01:50,226 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:01:50,226 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:01:50,227 INFO L87 Difference]: Start difference. First operand 44234 states and 62821 transitions. Second operand has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:01:54,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:01:59,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:01:59,496 INFO L93 Difference]: Finished difference Result 86201 states and 126233 transitions. [2022-11-19 07:01:59,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:01:59,497 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 32 [2022-11-19 07:01:59,497 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:02:00,105 INFO L225 Difference]: With dead ends: 86201 [2022-11-19 07:02:00,105 INFO L226 Difference]: Without dead ends: 86164 [2022-11-19 07:02:00,172 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-11-19 07:02:00,173 INFO L413 NwaCegarLoop]: 4297 mSDtfsCounter, 3671 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 701 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3671 SdHoareTripleChecker+Valid, 7678 SdHoareTripleChecker+Invalid, 705 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 701 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2022-11-19 07:02:00,175 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3671 Valid, 7678 Invalid, 705 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 701 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2022-11-19 07:02:00,295 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 86164 states. [2022-11-19 07:02:06,627 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 86164 to 86131. [2022-11-19 07:02:06,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 86131 states, 51161 states have (on average 1.2850413400832665) internal successors, (65744), 53063 states have internal predecessors, (65744), 26127 states have call successors, (26127), 8872 states have call predecessors, (26127), 8842 states have return successors, (34247), 25777 states have call predecessors, (34247), 26110 states have call successors, (34247) [2022-11-19 07:02:07,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86131 states to 86131 states and 126118 transitions. [2022-11-19 07:02:07,814 INFO L78 Accepts]: Start accepts. Automaton has 86131 states and 126118 transitions. Word has length 32 [2022-11-19 07:02:07,814 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-19 07:02:07,814 INFO L495 AbstractCegarLoop]: Abstraction has 86131 states and 126118 transitions. [2022-11-19 07:02:07,815 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.666666666666666) internal successors, (29), 2 states have internal predecessors, (29), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2022-11-19 07:02:07,815 INFO L276 IsEmpty]: Start isEmpty. Operand 86131 states and 126118 transitions. [2022-11-19 07:02:07,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2022-11-19 07:02:07,822 INFO L187 NwaCegarLoop]: Found error trace [2022-11-19 07:02:07,823 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 07:02:07,837 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-19 07:02:08,031 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_41e45ecd-7745-429a-a580-ef37158a4e88/bin/utaipan-I9t0OCRTmS/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-19 07:02:08,031 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-19 07:02:08,032 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-19 07:02:08,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1705843927, now seen corresponding path program 1 times [2022-11-19 07:02:08,032 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-19 07:02:08,032 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884231885] [2022-11-19 07:02:08,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-19 07:02:08,033 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-19 07:02:08,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-19 07:02:08,641 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-11-19 07:02:08,642 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-19 07:02:08,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884231885] [2022-11-19 07:02:08,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884231885] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-19 07:02:08,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-19 07:02:08,642 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-19 07:02:08,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686902692] [2022-11-19 07:02:08,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-19 07:02:08,644 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-19 07:02:08,644 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-19 07:02:08,645 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-19 07:02:08,645 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-19 07:02:08,645 INFO L87 Difference]: Start difference. First operand 86131 states and 126118 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2022-11-19 07:02:13,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-19 07:02:19,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-19 07:02:19,020 INFO L93 Difference]: Finished difference Result 179800 states and 262161 transitions. [2022-11-19 07:02:19,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-19 07:02:19,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2022-11-19 07:02:19,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-19 07:02:19,571 INFO L225 Difference]: With dead ends: 179800 [2022-11-19 07:02:19,572 INFO L226 Difference]: Without dead ends: 93670 [2022-11-19 07:02:20,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 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-19 07:02:20,227 INFO L413 NwaCegarLoop]: 3935 mSDtfsCounter, 2166 mSDsluCounter, 3403 mSDsCounter, 0 mSdLazyCounter, 723 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2166 SdHoareTripleChecker+Valid, 7338 SdHoareTripleChecker+Invalid, 727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 723 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2022-11-19 07:02:20,228 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2166 Valid, 7338 Invalid, 727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 723 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2022-11-19 07:02:20,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 93670 states.