./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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 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-18 18:33:03,826 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:33:03,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:33:03,849 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:33:03,850 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:33:03,851 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:33:03,852 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:33:03,854 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:33:03,856 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:33:03,857 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:33:03,858 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:33:03,859 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:33:03,859 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:33:03,860 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:33:03,862 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:33:03,863 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:33:03,864 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:33:03,865 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:33:03,866 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:33:03,868 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:33:03,870 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:33:03,871 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:33:03,872 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:33:03,873 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:33:03,877 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:33:03,877 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:33:03,878 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:33:03,879 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:33:03,879 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:33:03,880 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:33:03,881 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:33:03,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:33:03,882 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:33:03,883 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:33:03,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:33:03,885 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:33:03,886 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:33:03,886 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:33:03,886 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:33:03,887 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:33:03,888 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:33:03,889 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 18:33:03,911 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:33:03,912 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:33:03,912 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:33:03,913 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:33:03,913 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:33:03,914 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:33:03,914 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:33:03,914 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:33:03,915 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:33:03,915 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:33:03,915 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:33:03,915 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:33:03,916 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:33:03,916 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:33:03,916 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:33:03,916 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:33:03,916 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:33:03,917 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:33:03,917 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:33:03,917 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:33:03,917 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:33:03,918 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:33:03,918 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:33:03,918 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:33:03,918 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:33:03,918 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:33:03,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:33:03,919 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:33:03,919 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:33:03,919 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:33:03,919 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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8d123e3c2a314a098b4e7a140b822a7b44f2ae282ca90c74ec5605a44f397143 [2022-11-18 18:33:04,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:33:04,186 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:33:04,194 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:33:04,197 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:33:04,198 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:33:04,199 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/../../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-18 18:33:04,264 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/data/2fec1634b/1ecfc55a8f144c02bcbe0c28c5235cec/FLAG6b3037258 [2022-11-18 18:33:05,427 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:33:05,428 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/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-18 18:33:05,491 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/data/2fec1634b/1ecfc55a8f144c02bcbe0c28c5235cec/FLAG6b3037258 [2022-11-18 18:33:05,672 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/data/2fec1634b/1ecfc55a8f144c02bcbe0c28c5235cec [2022-11-18 18:33:05,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:33:05,680 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:33:05,682 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:33:05,683 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:33:05,686 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:33:05,687 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:33:05" (1/1) ... [2022-11-18 18:33:05,688 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35ab9d99 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:05, skipping insertion in model container [2022-11-18 18:33:05,688 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:33:05" (1/1) ... [2022-11-18 18:33:05,696 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:33:05,896 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:33:10,763 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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/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-18 18:33:11,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:33:11,232 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:33:11,792 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_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/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-18 18:33:11,825 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:33:12,160 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:33:12,161 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12 WrapperNode [2022-11-18 18:33:12,163 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:33:12,165 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:33:12,166 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:33:12,166 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:33:12,176 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:12,411 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:12,806 INFO L138 Inliner]: procedures = 713, calls = 6159, calls flagged for inlining = 240, calls inlined = 191, statements flattened = 8992 [2022-11-18 18:33:12,806 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:33:12,807 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:33:12,807 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:33:12,807 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:33:12,818 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:12,818 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:12,865 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:12,865 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,044 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,165 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,255 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,293 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,360 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:33:13,361 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:33:13,362 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:33:13,362 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:33:13,364 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (1/1) ... [2022-11-18 18:33:13,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:33:13,384 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:13,401 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:33:13,428 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:33:13,447 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2022-11-18 18:33:13,447 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2022-11-18 18:33:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_msix_exact [2022-11-18 18:33:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_msix_exact [2022-11-18 18:33:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_signal_notify [2022-11-18 18:33:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_signal_notify [2022-11-18 18:33:13,448 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_send [2022-11-18 18:33:13,448 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_send [2022-11-18 18:33:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_exists [2022-11-18 18:33:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_exists [2022-11-18 18:33:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_code_active [2022-11-18 18:33:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_code_active [2022-11-18 18:33:13,449 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_subscriber_mutex [2022-11-18 18:33:13,449 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_subscriber_mutex [2022-11-18 18:33:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_put [2022-11-18 18:33:13,450 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_put [2022-11-18 18:33:13,450 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-18 18:33:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-18 18:33:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_open [2022-11-18 18:33:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_open [2022-11-18 18:33:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unregister_user_memory [2022-11-18 18:33:13,451 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unregister_user_memory [2022-11-18 18:33:13,451 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_add_notification [2022-11-18 18:33:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_add_notification [2022-11-18 18:33:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_unlocked_ioctl [2022-11-18 18:33:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_unlocked_ioctl [2022-11-18 18:33:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-18 18:33:13,452 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-18 18:33:13,452 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 18:33:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 18:33:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get_id [2022-11-18 18:33:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get_id [2022-11-18 18:33:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 18:33:13,453 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 18:33:13,453 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_has_entry [2022-11-18 18:33:13,454 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_has_entry [2022-11-18 18:33:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_destroy [2022-11-18 18:33:13,454 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_destroy [2022-11-18 18:33:13,454 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_send_datagram [2022-11-18 18:33:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_send_datagram [2022-11-18 18:33:13,455 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2022-11-18 18:33:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2022-11-18 18:33:13,455 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_get [2022-11-18 18:33:13,455 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_get [2022-11-18 18:33:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_entry [2022-11-18 18:33:13,456 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_entry [2022-11-18 18:33:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_3 [2022-11-18 18:33:13,456 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_3 [2022-11-18 18:33:13,456 INFO L130 BoogieDeclarations]: Found specification of procedure qp_acquire_queue_mutex [2022-11-18 18:33:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_acquire_queue_mutex [2022-11-18 18:33:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_get_context_id [2022-11-18 18:33:13,457 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_get_context_id [2022-11-18 18:33:13,457 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_map_queues [2022-11-18 18:33:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_map_queues [2022-11-18 18:33:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_add [2022-11-18 18:33:13,458 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_add [2022-11-18 18:33:13,458 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2022-11-18 18:33:13,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2022-11-18 18:33:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2022-11-18 18:33:13,460 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2022-11-18 18:33:13,460 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock___1 [2022-11-18 18:33:13,461 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock___1 [2022-11-18 18:33:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure no_printk [2022-11-18 18:33:13,461 INFO L138 BoogieDeclarations]: Found implementation of procedure no_printk [2022-11-18 18:33:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_get_head [2022-11-18 18:33:13,461 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_get_head [2022-11-18 18:33:13,461 INFO L130 BoogieDeclarations]: Found specification of procedure dbell_delayed_dispatch [2022-11-18 18:33:13,462 INFO L138 BoogieDeclarations]: Found implementation of procedure dbell_delayed_dispatch [2022-11-18 18:33:13,462 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2022-11-18 18:33:13,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2022-11-18 18:33:13,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2022-11-18 18:33:13,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock_of_vmci_host_dev [2022-11-18 18:33:13,464 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2022-11-18 18:33:13,464 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2022-11-18 18:33:13,464 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2022-11-18 18:33:13,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-18 18:33:13,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-18 18:33:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_qp_list [2022-11-18 18:33:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_qp_list [2022-11-18 18:33:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure dg_delayed_dispatch [2022-11-18 18:33:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_delayed_dispatch [2022-11-18 18:33:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:33:13,465 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2022-11-18 18:33:13,465 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2022-11-18 18:33:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2022-11-18 18:33:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2022-11-18 18:33:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2022-11-18 18:33:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2022-11-18 18:33:13,466 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2022-11-18 18:33:13,466 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2022-11-18 18:33:13,467 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_host [2022-11-18 18:33:13,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_host [2022-11-18 18:33:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 18:33:13,468 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 18:33:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 18:33:13,468 INFO L130 BoogieDeclarations]: Found specification of procedure qp_reset_saved_headers [2022-11-18 18:33:13,469 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_reset_saved_headers [2022-11-18 18:33:13,470 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_handle [2022-11-18 18:33:13,470 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_handle [2022-11-18 18:33:13,470 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_add_entry [2022-11-18 18:33:13,471 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_add_entry [2022-11-18 18:33:13,471 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid [2022-11-18 18:33:13,471 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid [2022-11-18 18:33:13,471 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_dispatch [2022-11-18 18:33:13,471 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_dispatch [2022-11-18 18:33:13,472 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 18:33:13,472 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2022-11-18 18:33:13,472 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2022-11-18 18:33:13,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2022-11-18 18:33:13,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_vmci_queue_kern_if [2022-11-18 18:33:13,472 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:33:13,473 INFO L130 BoogieDeclarations]: Found specification of procedure kmap [2022-11-18 18:33:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap [2022-11-18 18:33:13,473 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_find [2022-11-18 18:33:13,473 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_find [2022-11-18 18:33:13,474 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-18 18:33:13,474 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-18 18:33:13,475 INFO L130 BoogieDeclarations]: Found specification of procedure __validate_creds [2022-11-18 18:33:13,475 INFO L138 BoogieDeclarations]: Found implementation of procedure __validate_creds [2022-11-18 18:33:13,478 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_2 [2022-11-18 18:33:13,479 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_2 [2022-11-18 18:33:13,479 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_clear_notify_call [2022-11-18 18:33:13,479 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_clear_notify_call [2022-11-18 18:33:13,480 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-18 18:33:13,482 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-18 18:33:13,483 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer [2022-11-18 18:33:13,483 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer [2022-11-18 18:33:13,483 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2022-11-18 18:33:13,489 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2022-11-18 18:33:13,489 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2022-11-18 18:33:13,489 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2022-11-18 18:33:13,489 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_unset_notify [2022-11-18 18:33:13,490 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_unset_notify [2022-11-18 18:33:13,490 INFO L130 BoogieDeclarations]: Found specification of procedure __hlist_del [2022-11-18 18:33:13,490 INFO L138 BoogieDeclarations]: Found implementation of procedure __hlist_del [2022-11-18 18:33:13,490 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_exit [2022-11-18 18:33:13,490 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_exit [2022-11-18 18:33:13,490 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_destroy [2022-11-18 18:33:13,491 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_destroy [2022-11-18 18:33:13,491 INFO L130 BoogieDeclarations]: Found specification of procedure get_cred [2022-11-18 18:33:13,491 INFO L138 BoogieDeclarations]: Found implementation of procedure get_cred [2022-11-18 18:33:13,491 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2022-11-18 18:33:13,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2022-11-18 18:33:13,491 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2022-11-18 18:33:13,491 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2022-11-18 18:33:13,492 INFO L130 BoogieDeclarations]: Found specification of procedure qp_lock [2022-11-18 18:33:13,492 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_lock [2022-11-18 18:33:13,492 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-18 18:33:13,492 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-18 18:33:13,492 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_by_handle [2022-11-18 18:33:13,492 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_by_handle [2022-11-18 18:33:13,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2022-11-18 18:33:13,493 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2022-11-18 18:33:13,493 INFO L130 BoogieDeclarations]: Found specification of procedure qp_notify_peer_local [2022-11-18 18:33:13,493 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_notify_peer_local [2022-11-18 18:33:13,493 INFO L130 BoogieDeclarations]: Found specification of procedure vunmap [2022-11-18 18:33:13,493 INFO L138 BoogieDeclarations]: Found implementation of procedure vunmap [2022-11-18 18:33:13,493 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_get_user_memory [2022-11-18 18:33:13,494 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_get_user_memory [2022-11-18 18:33:13,494 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_fire_notification [2022-11-18 18:33:13,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_fire_notification [2022-11-18 18:33:13,494 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 18:33:13,494 INFO L130 BoogieDeclarations]: Found specification of procedure qp_unlock [2022-11-18 18:33:13,494 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_unlock [2022-11-18 18:33:13,494 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_close [2022-11-18 18:33:13,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_close [2022-11-18 18:33:13,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:33:13,495 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_probe_device [2022-11-18 18:33:13,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_probe_device [2022-11-18 18:33:13,495 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___1 [2022-11-18 18:33:13,495 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___1 [2022-11-18 18:33:13,495 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_invalid___0 [2022-11-18 18:33:13,496 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_invalid___0 [2022-11-18 18:33:13,496 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_alloc_queue [2022-11-18 18:33:13,496 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_alloc_queue [2022-11-18 18:33:13,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 18:33:13,496 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-18 18:33:13,496 INFO L130 BoogieDeclarations]: Found specification of procedure ctx_free_ctx [2022-11-18 18:33:13,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ctx_free_ctx [2022-11-18 18:33:13,497 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:33:13,497 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-18 18:33:13,497 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_poll [2022-11-18 18:33:13,497 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_poll [2022-11-18 18:33:13,497 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2022-11-18 18:33:13,497 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2022-11-18 18:33:13,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:33:13,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-18 18:33:13,498 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_pages [2022-11-18 18:33:13,498 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_pages [2022-11-18 18:33:13,498 INFO L130 BoogieDeclarations]: Found specification of procedure qp_cleanup_queue_mutex [2022-11-18 18:33:13,498 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_cleanup_queue_mutex [2022-11-18 18:33:13,498 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_get_size [2022-11-18 18:33:13,499 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_get_size [2022-11-18 18:33:13,499 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_hypercall [2022-11-18 18:33:13,499 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_hypercall [2022-11-18 18:33:13,499 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2022-11-18 18:33:13,499 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2022-11-18 18:33:13,499 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-18 18:33:13,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-18 18:33:13,500 INFO L130 BoogieDeclarations]: Found specification of procedure qp_list_remove_entry [2022-11-18 18:33:13,500 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_list_remove_entry [2022-11-18 18:33:13,500 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 18:33:13,500 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 18:33:13,500 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_q_header_init [2022-11-18 18:33:13,500 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_q_header_init [2022-11-18 18:33:13,501 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2022-11-18 18:33:13,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2022-11-18 18:33:13,501 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_register_user_memory [2022-11-18 18:33:13,501 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_register_user_memory [2022-11-18 18:33:13,501 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2022-11-18 18:33:13,501 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2022-11-18 18:33:13,501 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_guest_work [2022-11-18 18:33:13,502 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_guest_work [2022-11-18 18:33:13,502 INFO L130 BoogieDeclarations]: Found specification of procedure drv_cp_harray_to_user [2022-11-18 18:33:13,502 INFO L138 BoogieDeclarations]: Found implementation of procedure drv_cp_harray_to_user [2022-11-18 18:33:13,502 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:33:13,502 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:33:13,502 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-18 18:33:13,503 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-18 18:33:13,503 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_tail [2022-11-18 18:33:13,503 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_tail [2022-11-18 18:33:13,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_subscriber_mutex [2022-11-18 18:33:13,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_subscriber_mutex [2022-11-18 18:33:13,503 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2022-11-18 18:33:13,503 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2022-11-18 18:33:13,504 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_supports_host_qp [2022-11-18 18:33:13,504 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_supports_host_qp [2022-11-18 18:33:13,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 18:33:13,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 18:33:13,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 18:33:13,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 18:33:13,504 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_detach [2022-11-18 18:33:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_detach [2022-11-18 18:33:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_enqueue_datagram [2022-11-18 18:33:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_enqueue_datagram [2022-11-18 18:33:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2022-11-18 18:33:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2022-11-18 18:33:13,505 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_unmap_queues [2022-11-18 18:33:13,505 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_unmap_queues [2022-11-18 18:33:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2022-11-18 18:33:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2022-11-18 18:33:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_qp_list [2022-11-18 18:33:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_qp_list [2022-11-18 18:33:13,506 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-18 18:33:13,506 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-18 18:33:13,508 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 18:33:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 18:33:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2022-11-18 18:33:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2022-11-18 18:33:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 18:33:13,512 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 18:33:13,512 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_2 [2022-11-18 18:33:13,513 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_2 [2022-11-18 18:33:13,513 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 18:33:13,513 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 18:33:13,514 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msix [2022-11-18 18:33:13,515 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msix [2022-11-18 18:33:13,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2022-11-18 18:33:13,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_vmci_queue_kern_if [2022-11-18 18:33:13,516 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_notify_dbell [2022-11-18 18:33:13,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_notify_dbell [2022-11-18 18:33:13,516 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_append_entry [2022-11-18 18:33:13,516 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_append_entry [2022-11-18 18:33:13,516 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2022-11-18 18:33:13,516 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2022-11-18 18:33:13,516 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2022-11-18 18:33:13,517 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2022-11-18 18:33:13,517 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_handle_to_entry [2022-11-18 18:33:13,517 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_handle_to_entry [2022-11-18 18:33:13,517 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qpair_detach [2022-11-18 18:33:13,517 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qpair_detach [2022-11-18 18:33:13,517 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2022-11-18 18:33:13,517 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2022-11-18 18:33:13,518 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:33:13,518 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-18 18:33:13,518 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-18 18:33:13,518 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_hash [2022-11-18 18:33:13,518 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_hash [2022-11-18 18:33:13,518 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_create [2022-11-18 18:33:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_create [2022-11-18 18:33:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure event_find [2022-11-18 18:33:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure event_find [2022-11-18 18:33:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure qp_broker_alloc [2022-11-18 18:33:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_broker_alloc [2022-11-18 18:33:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 18:33:13,519 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch_host_work [2022-11-18 18:33:13,519 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch_host_work [2022-11-18 18:33:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2022-11-18 18:33:13,520 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2022-11-18 18:33:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure hash_32 [2022-11-18 18:33:13,520 INFO L138 BoogieDeclarations]: Found implementation of procedure hash_32 [2022-11-18 18:33:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2022-11-18 18:33:13,520 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2022-11-18 18:33:13,520 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock___1 [2022-11-18 18:33:13,521 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock___1 [2022-11-18 18:33:13,521 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_endpoint_destroy [2022-11-18 18:33:13,521 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_endpoint_destroy [2022-11-18 18:33:13,521 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 18:33:13,521 INFO L130 BoogieDeclarations]: Found specification of procedure dg_dispatch_as_guest [2022-11-18 18:33:13,521 INFO L138 BoogieDeclarations]: Found implementation of procedure dg_dispatch_as_guest [2022-11-18 18:33:13,521 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2022-11-18 18:33:13,522 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2022-11-18 18:33:13,522 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-18 18:33:13,522 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-18 18:33:13,522 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2022-11-18 18:33:13,522 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2022-11-18 18:33:13,522 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_dispatch [2022-11-18 18:33:13,522 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_dispatch [2022-11-18 18:33:13,523 INFO L130 BoogieDeclarations]: Found specification of procedure qp_release_queue_mutex [2022-11-18 18:33:13,523 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_release_queue_mutex [2022-11-18 18:33:13,523 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-18 18:33:13,523 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-18 18:33:13,523 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_route [2022-11-18 18:33:13,523 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_route [2022-11-18 18:33:13,523 INFO L130 BoogieDeclarations]: Found specification of procedure get_user_pages_fast [2022-11-18 18:33:13,523 INFO L138 BoogieDeclarations]: Found implementation of procedure get_user_pages_fast [2022-11-18 18:33:13,524 INFO L130 BoogieDeclarations]: Found specification of procedure qp_free_queue [2022-11-18 18:33:13,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_free_queue [2022-11-18 18:33:13,524 INFO L130 BoogieDeclarations]: Found specification of procedure qp_host_free_queue [2022-11-18 18:33:13,524 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_host_free_queue [2022-11-18 18:33:13,524 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-18 18:33:13,524 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-18 18:33:13,524 INFO L130 BoogieDeclarations]: Found specification of procedure atomic64_set [2022-11-18 18:33:13,525 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic64_set [2022-11-18 18:33:13,525 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_datagram_get_priv_flags [2022-11-18 18:33:13,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_datagram_get_priv_flags [2022-11-18 18:33:13,525 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_exists [2022-11-18 18:33:13,525 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_exists [2022-11-18 18:33:13,525 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2022-11-18 18:33:13,525 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2022-11-18 18:33:13,526 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_remove [2022-11-18 18:33:13,526 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_remove [2022-11-18 18:33:13,526 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-18 18:33:13,526 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-18 18:33:13,526 INFO L130 BoogieDeclarations]: Found specification of procedure qp_init_queue_mutex [2022-11-18 18:33:13,526 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_init_queue_mutex [2022-11-18 18:33:13,526 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:33:13,527 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_context_get_priv_flags [2022-11-18 18:33:13,527 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_context_get_priv_flags [2022-11-18 18:33:13,527 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_2 [2022-11-18 18:33:13,527 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_2 [2022-11-18 18:33:13,527 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2022-11-18 18:33:13,527 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2022-11-18 18:33:13,527 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 18:33:13,527 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 18:33:13,528 INFO L130 BoogieDeclarations]: Found specification of procedure put_cred [2022-11-18 18:33:13,528 INFO L138 BoogieDeclarations]: Found implementation of procedure put_cred [2022-11-18 18:33:13,528 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work___0 [2022-11-18 18:33:13,528 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work___0 [2022-11-18 18:33:13,528 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc [2022-11-18 18:33:13,528 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc [2022-11-18 18:33:13,528 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2022-11-18 18:33:13,529 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2022-11-18 18:33:13,529 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_guest_endpoints_exit [2022-11-18 18:33:13,529 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_guest_endpoints_exit [2022-11-18 18:33:13,529 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_HLIST_NODE [2022-11-18 18:33:13,529 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_HLIST_NODE [2022-11-18 18:33:13,529 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-18 18:33:13,529 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-18 18:33:13,530 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2022-11-18 18:33:13,530 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2022-11-18 18:33:13,530 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_is_equal [2022-11-18 18:33:13,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_is_equal [2022-11-18 18:33:13,530 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_destroy [2022-11-18 18:33:13,530 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_destroy [2022-11-18 18:33:13,530 INFO L130 BoogieDeclarations]: Found specification of procedure qp_guest_handle_to_entry [2022-11-18 18:33:13,530 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_guest_handle_to_entry [2022-11-18 18:33:13,531 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-18 18:33:13,531 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-18 18:33:13,531 INFO L130 BoogieDeclarations]: Found specification of procedure qp_detatch [2022-11-18 18:33:13,531 INFO L138 BoogieDeclarations]: Found implementation of procedure qp_detatch [2022-11-18 18:33:13,531 INFO L130 BoogieDeclarations]: Found specification of procedure handle_arr_calc_size [2022-11-18 18:33:13,531 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_arr_calc_size [2022-11-18 18:33:13,531 INFO L130 BoogieDeclarations]: Found specification of procedure kref_init [2022-11-18 18:33:13,532 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_init [2022-11-18 18:33:13,532 INFO L130 BoogieDeclarations]: Found specification of procedure hlist_unhashed [2022-11-18 18:33:13,532 INFO L138 BoogieDeclarations]: Found implementation of procedure hlist_unhashed [2022-11-18 18:33:13,532 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_qp_broker_alloc [2022-11-18 18:33:13,532 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_qp_broker_alloc [2022-11-18 18:33:13,532 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2022-11-18 18:33:13,532 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2022-11-18 18:33:13,532 INFO L130 BoogieDeclarations]: Found specification of procedure kunmap [2022-11-18 18:33:13,533 INFO L138 BoogieDeclarations]: Found implementation of procedure kunmap [2022-11-18 18:33:13,534 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-18 18:33:13,534 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-18 18:33:13,534 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2022-11-18 18:33:13,534 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2022-11-18 18:33:13,534 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2022-11-18 18:33:13,534 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2022-11-18 18:33:13,534 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_get [2022-11-18 18:33:13,535 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_get [2022-11-18 18:33:13,535 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2022-11-18 18:33:13,535 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock_of_vmci_host_dev [2022-11-18 18:33:13,535 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2022-11-18 18:33:13,535 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2022-11-18 18:33:13,535 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2022-11-18 18:33:13,535 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2022-11-18 18:33:13,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_handle_arr_remove_entry [2022-11-18 18:33:13,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_handle_arr_remove_entry [2022-11-18 18:33:13,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_event_unsubscribe [2022-11-18 18:33:13,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_event_unsubscribe [2022-11-18 18:33:13,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_deny_interaction [2022-11-18 18:33:13,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_deny_interaction [2022-11-18 18:33:13,536 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_guest_remove_device [2022-11-18 18:33:13,536 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_guest_remove_device [2022-11-18 18:33:13,537 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_qp_create [2022-11-18 18:33:13,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_qp_create [2022-11-18 18:33:13,537 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_host_code_active [2022-11-18 18:33:13,537 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_host_code_active [2022-11-18 18:33:13,537 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 18:33:13,537 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 18:33:13,537 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 18:33:13,537 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2022-11-18 18:33:13,538 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2022-11-18 18:33:13,538 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2022-11-18 18:33:13,538 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2022-11-18 18:33:13,538 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2022-11-18 18:33:13,538 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_lookup [2022-11-18 18:33:13,538 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_lookup [2022-11-18 18:33:13,538 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-18 18:33:13,539 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-18 18:33:13,539 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:33:13,539 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_ctx_create [2022-11-18 18:33:13,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_ctx_create [2022-11-18 18:33:13,539 INFO L130 BoogieDeclarations]: Found specification of procedure vmci_resource_put [2022-11-18 18:33:13,539 INFO L138 BoogieDeclarations]: Found implementation of procedure vmci_resource_put [2022-11-18 18:33:14,929 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:33:14,944 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:33:15,457 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 18:33:32,884 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:33:32,912 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:33:32,912 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 18:33:32,919 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:33:32 BoogieIcfgContainer [2022-11-18 18:33:32,922 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:33:32,924 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:33:32,924 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:33:32,929 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:33:32,929 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:33:05" (1/3) ... [2022-11-18 18:33:32,930 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7068cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:33:32, skipping insertion in model container [2022-11-18 18:33:32,930 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:33:12" (2/3) ... [2022-11-18 18:33:32,931 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b7068cd and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:33:32, skipping insertion in model container [2022-11-18 18:33:32,931 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:33:32" (3/3) ... [2022-11-18 18:33:32,933 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-18 18:33:32,956 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:33:32,957 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:33:33,106 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:33:33,115 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@3cc6fa99, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:33:33,115 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 18:33:33,132 INFO L276 IsEmpty]: Start isEmpty. Operand has 3348 states, 2300 states have (on average 1.366086956521739) internal successors, (3142), 2367 states have internal predecessors, (3142), 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-18 18:33:33,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2022-11-18 18:33:33,146 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:33,147 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-18 18:33:33,148 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:33,155 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:33,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1440739422, now seen corresponding path program 1 times [2022-11-18 18:33:33,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:33,169 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [497755229] [2022-11-18 18:33:33,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:33,171 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:33,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:34,644 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-18 18:33:34,645 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:34,645 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [497755229] [2022-11-18 18:33:34,646 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [497755229] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:34,647 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:33:34,647 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-18 18:33:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343849021] [2022-11-18 18:33:34,654 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:34,660 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:33:34,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:34,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:33:34,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-18 18:33:34,713 INFO L87 Difference]: Start difference. First operand has 3348 states, 2300 states have (on average 1.366086956521739) internal successors, (3142), 2367 states have internal predecessors, (3142), 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 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-18 18:33:35,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:35,154 INFO L93 Difference]: Finished difference Result 6691 states and 9827 transitions. [2022-11-18 18:33:35,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:33:35,161 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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 27 [2022-11-18 18:33:35,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:35,218 INFO L225 Difference]: With dead ends: 6691 [2022-11-18 18:33:35,218 INFO L226 Difference]: Without dead ends: 3340 [2022-11-18 18:33:35,250 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-18 18:33:35,255 INFO L413 NwaCegarLoop]: 4803 mSDtfsCounter, 1 mSDsluCounter, 4799 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9602 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:35,256 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9602 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:33:35,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3340 states. [2022-11-18 18:33:35,512 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3340 to 3338. [2022-11-18 18:33:35,521 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3338 states, 2296 states have (on average 1.3628048780487805) internal successors, (3129), 2357 states have internal predecessors, (3129), 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-18 18:33:35,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3338 states to 3338 states and 4792 transitions. [2022-11-18 18:33:35,562 INFO L78 Accepts]: Start accepts. Automaton has 3338 states and 4792 transitions. Word has length 27 [2022-11-18 18:33:35,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:35,563 INFO L495 AbstractCegarLoop]: Abstraction has 3338 states and 4792 transitions. [2022-11-18 18:33:35,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-18 18:33:35,563 INFO L276 IsEmpty]: Start isEmpty. Operand 3338 states and 4792 transitions. [2022-11-18 18:33:35,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2022-11-18 18:33:35,573 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:35,574 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-18 18:33:35,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:33:35,574 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:35,575 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:35,576 INFO L85 PathProgramCache]: Analyzing trace with hash 1878750188, now seen corresponding path program 1 times [2022-11-18 18:33:35,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:35,576 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631797690] [2022-11-18 18:33:35,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:35,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:35,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:33:36,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:36,389 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-18 18:33:36,389 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:36,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631797690] [2022-11-18 18:33:36,390 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631797690] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:36,390 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:33:36,390 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-11-18 18:33:36,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350264295] [2022-11-18 18:33:36,391 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:36,392 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-11-18 18:33:36,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:36,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-11-18 18:33:36,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-11-18 18:33:36,394 INFO L87 Difference]: Start difference. First operand 3338 states and 4792 transitions. Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-18 18:33:49,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:49,474 INFO L93 Difference]: Finished difference Result 10159 states and 14675 transitions. [2022-11-18 18:33:49,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-11-18 18:33:49,475 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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 29 [2022-11-18 18:33:49,475 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:49,530 INFO L225 Difference]: With dead ends: 10159 [2022-11-18 18:33:49,530 INFO L226 Difference]: Without dead ends: 6827 [2022-11-18 18:33:49,549 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-11-18 18:33:49,550 INFO L413 NwaCegarLoop]: 6556 mSDtfsCounter, 5428 mSDsluCounter, 6994 mSDsCounter, 0 mSdLazyCounter, 4629 mSolverCounterSat, 1532 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6013 SdHoareTripleChecker+Valid, 13550 SdHoareTripleChecker+Invalid, 6161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 1532 IncrementalHoareTripleChecker+Valid, 4629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:49,551 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6013 Valid, 13550 Invalid, 6161 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [1532 Valid, 4629 Invalid, 0 Unknown, 0 Unchecked, 12.2s Time] [2022-11-18 18:33:49,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6827 states. [2022-11-18 18:33:49,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6827 to 6573. [2022-11-18 18:33:49,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6573 states, 4525 states have (on average 1.3626519337016574) internal successors, (6166), 4632 states have internal predecessors, (6166), 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-18 18:33:49,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6573 states to 6573 states and 9437 transitions. [2022-11-18 18:33:49,895 INFO L78 Accepts]: Start accepts. Automaton has 6573 states and 9437 transitions. Word has length 29 [2022-11-18 18:33:49,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:49,895 INFO L495 AbstractCegarLoop]: Abstraction has 6573 states and 9437 transitions. [2022-11-18 18:33:49,896 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 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-18 18:33:49,896 INFO L276 IsEmpty]: Start isEmpty. Operand 6573 states and 9437 transitions. [2022-11-18 18:33:49,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 34 [2022-11-18 18:33:49,897 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:49,898 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] [2022-11-18 18:33:49,898 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:33:49,898 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:49,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:49,899 INFO L85 PathProgramCache]: Analyzing trace with hash 525730978, now seen corresponding path program 1 times [2022-11-18 18:33:49,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:49,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1420349033] [2022-11-18 18:33:49,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:49,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:50,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:50,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:33:50,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:50,694 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-18 18:33:50,696 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:50,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1420349033] [2022-11-18 18:33:50,696 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1420349033] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:50,696 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [686566183] [2022-11-18 18:33:50,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:50,697 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:50,697 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:50,701 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:50,712 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:33:52,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:52,699 INFO L263 TraceCheckSpWp]: Trace formula consists of 4888 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:33:52,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:52,817 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-18 18:33:52,817 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:52,818 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [686566183] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:52,818 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:52,818 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:33:52,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372690769] [2022-11-18 18:33:52,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:52,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:33:52,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:52,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:33:52,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:33:52,824 INFO L87 Difference]: Start difference. First operand 6573 states and 9437 transitions. Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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-18 18:33:53,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:53,066 INFO L93 Difference]: Finished difference Result 6575 states and 9438 transitions. [2022-11-18 18:33:53,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:33:53,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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 33 [2022-11-18 18:33:53,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:53,111 INFO L225 Difference]: With dead ends: 6575 [2022-11-18 18:33:53,111 INFO L226 Difference]: Without dead ends: 6572 [2022-11-18 18:33:53,117 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 34 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:33:53,118 INFO L413 NwaCegarLoop]: 4788 mSDtfsCounter, 4759 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 4788 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:53,119 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4759 Valid, 4788 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:33:53,129 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6572 states. [2022-11-18 18:33:53,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6572 to 6572. [2022-11-18 18:33:53,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6572 states, 4525 states have (on average 1.3624309392265193) internal successors, (6165), 4631 states have internal predecessors, (6165), 1642 states have call successors, (1642), 405 states have call predecessors, (1642), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2022-11-18 18:33:53,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6572 states to 6572 states and 9435 transitions. [2022-11-18 18:33:53,497 INFO L78 Accepts]: Start accepts. Automaton has 6572 states and 9435 transitions. Word has length 33 [2022-11-18 18:33:53,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:53,497 INFO L495 AbstractCegarLoop]: Abstraction has 6572 states and 9435 transitions. [2022-11-18 18:33:53,498 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 2 states have internal predecessors, (30), 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-18 18:33:53,498 INFO L276 IsEmpty]: Start isEmpty. Operand 6572 states and 9435 transitions. [2022-11-18 18:33:53,499 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2022-11-18 18:33:53,499 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:53,500 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] [2022-11-18 18:33:53,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 18:33:53,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:53,711 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:53,711 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:53,711 INFO L85 PathProgramCache]: Analyzing trace with hash -883572751, now seen corresponding path program 1 times [2022-11-18 18:33:53,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:53,712 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [449212170] [2022-11-18 18:33:53,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:53,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:53,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:54,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:33:54,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:54,552 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-18 18:33:54,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:54,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [449212170] [2022-11-18 18:33:54,552 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [449212170] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:54,553 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1395954966] [2022-11-18 18:33:54,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:54,553 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:54,553 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:54,554 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:54,578 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 18:33:56,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:56,267 INFO L263 TraceCheckSpWp]: Trace formula consists of 4890 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:33:56,273 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:56,369 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-18 18:33:56,369 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:56,370 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1395954966] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:56,370 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:56,370 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:33:56,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480570885] [2022-11-18 18:33:56,371 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:56,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:33:56,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:56,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:33:56,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:33:56,373 INFO L87 Difference]: Start difference. First operand 6572 states and 9435 transitions. Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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-18 18:33:56,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:56,643 INFO L93 Difference]: Finished difference Result 6574 states and 9436 transitions. [2022-11-18 18:33:56,643 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:33:56,643 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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 34 [2022-11-18 18:33:56,644 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:56,686 INFO L225 Difference]: With dead ends: 6574 [2022-11-18 18:33:56,686 INFO L226 Difference]: Without dead ends: 6571 [2022-11-18 18:33:56,692 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 35 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:33:56,694 INFO L413 NwaCegarLoop]: 4786 mSDtfsCounter, 4756 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4756 SdHoareTripleChecker+Valid, 4786 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:56,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4756 Valid, 4786 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:33:56,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6571 states. [2022-11-18 18:33:57,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6571 to 6571. [2022-11-18 18:33:57,155 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6571 states, 4525 states have (on average 1.3622099447513811) internal successors, (6164), 4630 states have internal predecessors, (6164), 1641 states have call successors, (1641), 405 states have call predecessors, (1641), 404 states have return successors, (1628), 1616 states have call predecessors, (1628), 1628 states have call successors, (1628) [2022-11-18 18:33:57,203 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6571 states to 6571 states and 9433 transitions. [2022-11-18 18:33:57,204 INFO L78 Accepts]: Start accepts. Automaton has 6571 states and 9433 transitions. Word has length 34 [2022-11-18 18:33:57,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:57,204 INFO L495 AbstractCegarLoop]: Abstraction has 6571 states and 9433 transitions. [2022-11-18 18:33:57,206 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 2 states have internal predecessors, (31), 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-18 18:33:57,206 INFO L276 IsEmpty]: Start isEmpty. Operand 6571 states and 9433 transitions. [2022-11-18 18:33:57,207 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2022-11-18 18:33:57,207 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:57,207 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] [2022-11-18 18:33:57,227 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 18:33:57,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable3 [2022-11-18 18:33:57,423 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:57,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:57,424 INFO L85 PathProgramCache]: Analyzing trace with hash -1622310523, now seen corresponding path program 1 times [2022-11-18 18:33:57,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:57,424 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78380988] [2022-11-18 18:33:57,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:57,425 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:57,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:58,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:33:58,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:58,129 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-18 18:33:58,130 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:58,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78380988] [2022-11-18 18:33:58,130 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78380988] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:33:58,130 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1492227386] [2022-11-18 18:33:58,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:58,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:33:58,131 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:33:58,132 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:33:58,159 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 18:33:59,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:59,895 INFO L263 TraceCheckSpWp]: Trace formula consists of 4892 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:33:59,901 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:33:59,980 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-18 18:33:59,981 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:33:59,981 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1492227386] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:59,981 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:33:59,981 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:33:59,982 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1132231880] [2022-11-18 18:33:59,982 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:59,982 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:33:59,982 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:59,983 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:33:59,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:33:59,983 INFO L87 Difference]: Start difference. First operand 6571 states and 9433 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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-18 18:34:00,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:00,431 INFO L93 Difference]: Finished difference Result 10364 states and 14596 transitions. [2022-11-18 18:34:00,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:34:00,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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 35 [2022-11-18 18:34:00,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:00,509 INFO L225 Difference]: With dead ends: 10364 [2022-11-18 18:34:00,509 INFO L226 Difference]: Without dead ends: 10360 [2022-11-18 18:34:00,518 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:00,523 INFO L413 NwaCegarLoop]: 5263 mSDtfsCounter, 4675 mSDsluCounter, 2705 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4675 SdHoareTripleChecker+Valid, 7968 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:00,524 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4675 Valid, 7968 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:34:00,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10360 states. [2022-11-18 18:34:01,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10360 to 10352. [2022-11-18 18:34:01,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10352 states, 7082 states have (on average 1.346229878565377) internal successors, (9534), 7257 states have internal predecessors, (9534), 2530 states have call successors, (2530), 740 states have call predecessors, (2530), 739 states have return successors, (2519), 2495 states have call predecessors, (2519), 2519 states have call successors, (2519) [2022-11-18 18:34:01,180 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10352 states to 10352 states and 14583 transitions. [2022-11-18 18:34:01,181 INFO L78 Accepts]: Start accepts. Automaton has 10352 states and 14583 transitions. Word has length 35 [2022-11-18 18:34:01,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:01,183 INFO L495 AbstractCegarLoop]: Abstraction has 10352 states and 14583 transitions. [2022-11-18 18:34:01,183 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 2 states have internal predecessors, (32), 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-18 18:34:01,184 INFO L276 IsEmpty]: Start isEmpty. Operand 10352 states and 14583 transitions. [2022-11-18 18:34:01,184 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2022-11-18 18:34:01,185 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:01,185 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] [2022-11-18 18:34:01,204 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 18:34:01,404 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:01,404 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:01,405 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:01,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1246627188, now seen corresponding path program 1 times [2022-11-18 18:34:01,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:01,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279332415] [2022-11-18 18:34:01,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:01,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:01,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:01,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:34:01,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:01,932 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-18 18:34:01,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:01,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279332415] [2022-11-18 18:34:01,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279332415] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:34:01,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [277583206] [2022-11-18 18:34:01,934 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:01,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:01,934 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:34:01,935 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:34:01,958 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 18:34:03,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:03,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 4894 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:34:03,663 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:34:03,742 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-18 18:34:03,742 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:34:03,742 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [277583206] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:03,742 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:34:03,743 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:34:03,743 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1491207100] [2022-11-18 18:34:03,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:03,743 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:34:03,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:03,744 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:34:03,744 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:03,744 INFO L87 Difference]: Start difference. First operand 10352 states and 14583 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-18 18:34:04,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:04,158 INFO L93 Difference]: Finished difference Result 10354 states and 14584 transitions. [2022-11-18 18:34:04,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:34:04,158 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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 36 [2022-11-18 18:34:04,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:04,208 INFO L225 Difference]: With dead ends: 10354 [2022-11-18 18:34:04,209 INFO L226 Difference]: Without dead ends: 10351 [2022-11-18 18:34:04,218 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 37 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:04,219 INFO L413 NwaCegarLoop]: 4780 mSDtfsCounter, 4748 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4748 SdHoareTripleChecker+Valid, 4780 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:04,220 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4748 Valid, 4780 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:34:04,235 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10351 states. [2022-11-18 18:34:04,858 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10351 to 10351. [2022-11-18 18:34:04,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10351 states, 7082 states have (on average 1.3460886755153911) internal successors, (9533), 7256 states have internal predecessors, (9533), 2529 states have call successors, (2529), 740 states have call predecessors, (2529), 739 states have return successors, (2519), 2495 states have call predecessors, (2519), 2519 states have call successors, (2519) [2022-11-18 18:34:04,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10351 states to 10351 states and 14581 transitions. [2022-11-18 18:34:04,918 INFO L78 Accepts]: Start accepts. Automaton has 10351 states and 14581 transitions. Word has length 36 [2022-11-18 18:34:04,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:04,919 INFO L495 AbstractCegarLoop]: Abstraction has 10351 states and 14581 transitions. [2022-11-18 18:34:04,920 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 2 states have internal predecessors, (33), 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-18 18:34:04,920 INFO L276 IsEmpty]: Start isEmpty. Operand 10351 states and 14581 transitions. [2022-11-18 18:34:04,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2022-11-18 18:34:04,922 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:04,922 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-18 18:34:04,947 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 18:34:05,138 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:05,138 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:05,138 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:05,138 INFO L85 PathProgramCache]: Analyzing trace with hash -10612120, now seen corresponding path program 1 times [2022-11-18 18:34:05,139 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:05,139 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1913130617] [2022-11-18 18:34:05,139 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:05,139 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:05,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:05,667 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:34:05,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:05,686 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-18 18:34:05,686 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:05,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1913130617] [2022-11-18 18:34:05,687 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1913130617] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:34:05,687 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867006703] [2022-11-18 18:34:05,687 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:05,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:05,687 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:34:05,688 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:34:05,710 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 18:34:07,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:07,334 INFO L263 TraceCheckSpWp]: Trace formula consists of 4896 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:34:07,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:34:07,409 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-18 18:34:07,409 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:34:07,409 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867006703] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:07,409 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:34:07,409 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:34:07,409 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1088666870] [2022-11-18 18:34:07,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:07,410 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:34:07,410 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:07,410 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:34:07,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:07,411 INFO L87 Difference]: Start difference. First operand 10351 states and 14581 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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-18 18:34:08,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:08,482 INFO L93 Difference]: Finished difference Result 27102 states and 38531 transitions. [2022-11-18 18:34:08,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:34:08,483 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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 37 [2022-11-18 18:34:08,484 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:08,585 INFO L225 Difference]: With dead ends: 27102 [2022-11-18 18:34:08,585 INFO L226 Difference]: Without dead ends: 16757 [2022-11-18 18:34:08,648 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:08,649 INFO L413 NwaCegarLoop]: 5536 mSDtfsCounter, 4044 mSDsluCounter, 3004 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4044 SdHoareTripleChecker+Valid, 8540 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:08,649 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4044 Valid, 8540 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:34:08,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16757 states. [2022-11-18 18:34:09,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16757 to 16714. [2022-11-18 18:34:09,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16714 states, 11441 states have (on average 1.339480814614107) internal successors, (15325), 11725 states have internal predecessors, (15325), 3966 states have call successors, (3966), 1300 states have call predecessors, (3966), 1306 states have return successors, (4152), 3925 states have call predecessors, (4152), 3952 states have call successors, (4152) [2022-11-18 18:34:09,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16714 states to 16714 states and 23443 transitions. [2022-11-18 18:34:09,944 INFO L78 Accepts]: Start accepts. Automaton has 16714 states and 23443 transitions. Word has length 37 [2022-11-18 18:34:09,944 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:09,945 INFO L495 AbstractCegarLoop]: Abstraction has 16714 states and 23443 transitions. [2022-11-18 18:34:09,945 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 2 states have internal predecessors, (34), 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-18 18:34:09,945 INFO L276 IsEmpty]: Start isEmpty. Operand 16714 states and 23443 transitions. [2022-11-18 18:34:09,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2022-11-18 18:34:09,947 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:09,947 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, 1] [2022-11-18 18:34:09,972 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 18:34:10,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:10,172 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:10,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:10,173 INFO L85 PathProgramCache]: Analyzing trace with hash -330320137, now seen corresponding path program 1 times [2022-11-18 18:34:10,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:10,173 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265446688] [2022-11-18 18:34:10,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:10,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:10,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:10,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:34:10,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:10,756 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-18 18:34:10,757 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:10,757 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265446688] [2022-11-18 18:34:10,757 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265446688] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:34:10,758 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851462841] [2022-11-18 18:34:10,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:10,758 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:10,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:34:10,760 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:34:10,791 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 18:34:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:12,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 4898 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:34:12,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:34:12,456 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-18 18:34:12,456 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:34:12,456 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851462841] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:12,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:34:12,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:34:12,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184882561] [2022-11-18 18:34:12,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:12,457 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:34:12,457 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:12,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:34:12,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:12,458 INFO L87 Difference]: Start difference. First operand 16714 states and 23443 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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-18 18:34:14,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:14,087 INFO L93 Difference]: Finished difference Result 50086 states and 72027 transitions. [2022-11-18 18:34:14,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:34:14,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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 38 [2022-11-18 18:34:14,088 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:14,269 INFO L225 Difference]: With dead ends: 50086 [2022-11-18 18:34:14,269 INFO L226 Difference]: Without dead ends: 33378 [2022-11-18 18:34:14,357 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:14,357 INFO L413 NwaCegarLoop]: 5868 mSDtfsCounter, 4816 mSDsluCounter, 4843 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 10711 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:14,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4816 Valid, 10711 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:34:14,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33378 states. [2022-11-18 18:34:16,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33378 to 33339. [2022-11-18 18:34:16,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33339 states, 22827 states have (on average 1.3398168835151356) internal successors, (30584), 23388 states have internal predecessors, (30584), 7907 states have call successors, (7907), 2595 states have call predecessors, (7907), 2604 states have return successors, (9180), 7829 states have call predecessors, (9180), 7892 states have call successors, (9180) [2022-11-18 18:34:17,088 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33339 states to 33339 states and 47671 transitions. [2022-11-18 18:34:17,094 INFO L78 Accepts]: Start accepts. Automaton has 33339 states and 47671 transitions. Word has length 38 [2022-11-18 18:34:17,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:17,095 INFO L495 AbstractCegarLoop]: Abstraction has 33339 states and 47671 transitions. [2022-11-18 18:34:17,095 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 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-18 18:34:17,095 INFO L276 IsEmpty]: Start isEmpty. Operand 33339 states and 47671 transitions. [2022-11-18 18:34:17,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 40 [2022-11-18 18:34:17,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:17,096 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, 1, 1] [2022-11-18 18:34:17,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 18:34:17,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:17,312 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:17,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:17,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1651329205, now seen corresponding path program 1 times [2022-11-18 18:34:17,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:17,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [722202352] [2022-11-18 18:34:17,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:17,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:17,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:34:17,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,851 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-18 18:34:17,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:17,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [722202352] [2022-11-18 18:34:17,852 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [722202352] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:34:17,852 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [457044294] [2022-11-18 18:34:17,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:17,853 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:17,853 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:34:17,854 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:34:17,874 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 18:34:19,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:19,749 INFO L263 TraceCheckSpWp]: Trace formula consists of 4900 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:34:19,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:34:19,832 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-18 18:34:19,832 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:34:19,832 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [457044294] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:19,832 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:34:19,832 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 6 [2022-11-18 18:34:19,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139001729] [2022-11-18 18:34:19,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:19,833 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:34:19,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:19,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:34:19,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:19,834 INFO L87 Difference]: Start difference. First operand 33339 states and 47671 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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-18 18:34:21,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:21,174 INFO L93 Difference]: Finished difference Result 33467 states and 47761 transitions. [2022-11-18 18:34:21,174 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:34:21,175 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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 39 [2022-11-18 18:34:21,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:21,468 INFO L225 Difference]: With dead ends: 33467 [2022-11-18 18:34:21,468 INFO L226 Difference]: Without dead ends: 33435 [2022-11-18 18:34:21,489 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 44 GetRequests, 40 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:21,490 INFO L413 NwaCegarLoop]: 4774 mSDtfsCounter, 4689 mSDsluCounter, 54 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4689 SdHoareTripleChecker+Valid, 4828 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:21,490 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4689 Valid, 4828 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:34:21,530 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 33435 states. [2022-11-18 18:34:23,842 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 33435 to 33433. [2022-11-18 18:34:23,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 33433 states, 22893 states have (on average 1.3378762067007381) internal successors, (30628), 23453 states have internal predecessors, (30628), 7900 states have call successors, (7900), 2630 states have call predecessors, (7900), 2639 states have return successors, (9174), 7823 states have call predecessors, (9174), 7886 states have call successors, (9174) [2022-11-18 18:34:24,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33433 states to 33433 states and 47702 transitions. [2022-11-18 18:34:24,062 INFO L78 Accepts]: Start accepts. Automaton has 33433 states and 47702 transitions. Word has length 39 [2022-11-18 18:34:24,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:24,062 INFO L495 AbstractCegarLoop]: Abstraction has 33433 states and 47702 transitions. [2022-11-18 18:34:24,063 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 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-18 18:34:24,063 INFO L276 IsEmpty]: Start isEmpty. Operand 33433 states and 47702 transitions. [2022-11-18 18:34:24,065 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2022-11-18 18:34:24,065 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:24,065 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-18 18:34:24,088 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-11-18 18:34:24,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:34:24,283 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:24,283 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:24,283 INFO L85 PathProgramCache]: Analyzing trace with hash 1867678121, now seen corresponding path program 1 times [2022-11-18 18:34:24,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:24,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1307474976] [2022-11-18 18:34:24,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:24,284 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:24,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:24,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2022-11-18 18:34:24,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:24,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:34:24,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:24,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:34:24,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:24,987 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2022-11-18 18:34:24,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:24,997 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 18:34:24,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:25,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2022-11-18 18:34:25,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:25,022 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2022-11-18 18:34:25,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:25,031 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-18 18:34:25,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:25,043 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-18 18:34:25,044 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:25,044 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1307474976] [2022-11-18 18:34:25,044 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1307474976] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:25,044 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:34:25,045 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:34:25,045 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621626569] [2022-11-18 18:34:25,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:25,046 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:34:25,046 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:25,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:34:25,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:34:25,047 INFO L87 Difference]: Start difference. First operand 33433 states and 47702 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 18:34:41,863 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-18 18:34:47,945 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-18 18:34:54,415 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:57,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:35:03,426 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:03,426 INFO L93 Difference]: Finished difference Result 112859 states and 165480 transitions. [2022-11-18 18:35:03,426 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 18:35:03,427 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 70 [2022-11-18 18:35:03,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:03,888 INFO L225 Difference]: With dead ends: 112859 [2022-11-18 18:35:03,888 INFO L226 Difference]: Without dead ends: 79432 [2022-11-18 18:35:04,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:35:04,019 INFO L413 NwaCegarLoop]: 2968 mSDtfsCounter, 13841 mSDsluCounter, 4813 mSDsCounter, 0 mSdLazyCounter, 10295 mSolverCounterSat, 9047 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14589 SdHoareTripleChecker+Valid, 7781 SdHoareTripleChecker+Invalid, 19344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 9047 IncrementalHoareTripleChecker+Valid, 10295 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.9s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:04,020 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14589 Valid, 7781 Invalid, 19344 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [9047 Valid, 10295 Invalid, 2 Unknown, 0 Unchecked, 32.9s Time] [2022-11-18 18:35:04,109 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79432 states. [2022-11-18 18:35:09,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79432 to 72142. [2022-11-18 18:35:09,086 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 72142 states, 49300 states have (on average 1.3326977687626775) internal successors, (65702), 50376 states have internal predecessors, (65702), 17123 states have call successors, (17123), 5257 states have call predecessors, (17123), 5718 states have return successors, (21132), 17520 states have call predecessors, (21132), 17108 states have call successors, (21132) [2022-11-18 18:35:10,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72142 states to 72142 states and 103957 transitions. [2022-11-18 18:35:10,017 INFO L78 Accepts]: Start accepts. Automaton has 72142 states and 103957 transitions. Word has length 70 [2022-11-18 18:35:10,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:10,018 INFO L495 AbstractCegarLoop]: Abstraction has 72142 states and 103957 transitions. [2022-11-18 18:35:10,018 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (12), 5 states have call predecessors, (12), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2022-11-18 18:35:10,019 INFO L276 IsEmpty]: Start isEmpty. Operand 72142 states and 103957 transitions. [2022-11-18 18:35:10,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2022-11-18 18:35:10,028 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:10,029 INFO L195 NwaCegarLoop]: trace histogram [4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:10,029 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-11-18 18:35:10,029 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:10,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:10,030 INFO L85 PathProgramCache]: Analyzing trace with hash 242204725, now seen corresponding path program 1 times [2022-11-18 18:35:10,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:10,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617664970] [2022-11-18 18:35:10,031 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:10,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:10,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2022-11-18 18:35:10,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,532 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:35:10,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:10,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,573 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2022-11-18 18:35:10,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2022-11-18 18:35:10,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,649 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 18:35:10,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,673 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-18 18:35:10,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:10,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2022-11-18 18:35:10,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 18:35:10,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2022-11-18 18:35:10,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 18:35:10,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,744 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 54 trivial. 0 not checked. [2022-11-18 18:35:10,744 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:10,744 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617664970] [2022-11-18 18:35:10,744 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617664970] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:10,745 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:10,745 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-11-18 18:35:10,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1998973253] [2022-11-18 18:35:10,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:10,747 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:35:10,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:10,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:35:10,748 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-11-18 18:35:10,749 INFO L87 Difference]: Start difference. First operand 72142 states and 103957 transitions. Second operand has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 6 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-18 18:35:24,219 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-18 18:35:38,464 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:35:39,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:35:42,058 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-18 18:35:49,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:49,821 INFO L93 Difference]: Finished difference Result 176590 states and 258091 transitions. [2022-11-18 18:35:49,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 18:35:49,821 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 6 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 116 [2022-11-18 18:35:49,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:50,486 INFO L225 Difference]: With dead ends: 176590 [2022-11-18 18:35:50,486 INFO L226 Difference]: Without dead ends: 104454 [2022-11-18 18:35:50,946 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 18 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=55, Invalid=101, Unknown=0, NotChecked=0, Total=156 [2022-11-18 18:35:50,946 INFO L413 NwaCegarLoop]: 1172 mSDtfsCounter, 13071 mSDsluCounter, 2013 mSDsCounter, 0 mSdLazyCounter, 11596 mSolverCounterSat, 8070 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13756 SdHoareTripleChecker+Valid, 3185 SdHoareTripleChecker+Invalid, 19668 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8070 IncrementalHoareTripleChecker+Valid, 11596 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:50,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13756 Valid, 3185 Invalid, 19668 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8070 Valid, 11596 Invalid, 2 Unknown, 0 Unchecked, 31.6s Time] [2022-11-18 18:35:51,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104454 states. [2022-11-18 18:35:57,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104454 to 94780. [2022-11-18 18:35:57,642 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 94780 states, 64677 states have (on average 1.3294834330596657) internal successors, (85987), 66151 states have internal predecessors, (85987), 22334 states have call successors, (22334), 7154 states have call predecessors, (22334), 7768 states have return successors, (27597), 22828 states have call predecessors, (27597), 22319 states have call successors, (27597) [2022-11-18 18:35:58,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 94780 states to 94780 states and 135918 transitions. [2022-11-18 18:35:58,360 INFO L78 Accepts]: Start accepts. Automaton has 94780 states and 135918 transitions. Word has length 116 [2022-11-18 18:35:58,361 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:58,361 INFO L495 AbstractCegarLoop]: Abstraction has 94780 states and 135918 transitions. [2022-11-18 18:35:58,361 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 8.714285714285714) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 6 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-18 18:35:58,361 INFO L276 IsEmpty]: Start isEmpty. Operand 94780 states and 135918 transitions. [2022-11-18 18:35:58,364 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2022-11-18 18:35:58,365 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:58,365 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:58,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 18:35:58,366 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:58,366 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:58,366 INFO L85 PathProgramCache]: Analyzing trace with hash -2115288174, now seen corresponding path program 1 times [2022-11-18 18:35:58,366 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:58,367 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [494547856] [2022-11-18 18:35:58,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:58,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:58,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:58,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2022-11-18 18:35:58,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:58,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2022-11-18 18:35:58,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:59,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:35:59,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:35:59,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,038 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:59,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2022-11-18 18:35:59,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 18:35:59,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,060 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2022-11-18 18:35:59,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:35:59,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2022-11-18 18:35:59,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 18:35:59,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:59,102 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-11-18 18:35:59,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:59,102 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [494547856] [2022-11-18 18:35:59,103 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [494547856] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:59,103 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1615984758] [2022-11-18 18:35:59,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:59,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:59,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:59,109 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:59,130 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a11fb9ef-d9e0-4c8b-8fe7-c03ec5401528/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 18:36:01,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:01,198 INFO L263 TraceCheckSpWp]: Trace formula consists of 5700 conjuncts, 2 conjunts are in the unsatisfiable core [2022-11-18 18:36:01,203 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:36:01,321 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:36:01,322 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:36:01,322 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1615984758] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:36:01,322 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:36:01,323 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2022-11-18 18:36:01,323 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [569953824] [2022-11-18 18:36:01,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:36:01,324 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:36:01,324 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:01,324 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:36:01,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2022-11-18 18:36:01,325 INFO L87 Difference]: Start difference. First operand 94780 states and 135918 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 3 states have call successors, (14), 3 states have call predecessors, (14), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10)