./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/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_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/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_82ca4fdb-6027-4155-beff-24f55fb52733/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 7ede4537c48caea37472e4c8ac2076bad2737918f5afe1a2cfd1e12976491d8e --- 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:31:29,746 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-18 18:31:29,749 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-18 18:31:29,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-18 18:31:29,796 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-18 18:31:29,800 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-18 18:31:29,802 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-18 18:31:29,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-18 18:31:29,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-18 18:31:29,811 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-18 18:31:29,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-18 18:31:29,816 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-18 18:31:29,817 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-18 18:31:29,823 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-18 18:31:29,824 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-18 18:31:29,826 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-18 18:31:29,828 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-18 18:31:29,830 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-18 18:31:29,832 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-18 18:31:29,836 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-18 18:31:29,839 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-18 18:31:29,841 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-18 18:31:29,844 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-18 18:31:29,845 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-18 18:31:29,855 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-18 18:31:29,857 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-18 18:31:29,857 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-18 18:31:29,858 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-18 18:31:29,860 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-18 18:31:29,861 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-18 18:31:29,861 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-18 18:31:29,863 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-18 18:31:29,865 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-18 18:31:29,866 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-18 18:31:29,867 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-18 18:31:29,867 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-18 18:31:29,868 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-18 18:31:29,868 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-18 18:31:29,869 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-18 18:31:29,870 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-18 18:31:29,870 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-18 18:31:29,871 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/config/svcomp-Reach-64bit-Automizer_Default.epf [2022-11-18 18:31:29,911 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-18 18:31:29,911 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-18 18:31:29,912 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-18 18:31:29,912 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-18 18:31:29,913 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-18 18:31:29,913 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-18 18:31:29,914 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-11-18 18:31:29,914 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-11-18 18:31:29,915 INFO L138 SettingsManager]: * Use SBE=true [2022-11-18 18:31:29,915 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-18 18:31:29,916 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-18 18:31:29,916 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-18 18:31:29,917 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-18 18:31:29,917 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-18 18:31:29,917 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-18 18:31:29,917 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-18 18:31:29,917 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-18 18:31:29,918 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-18 18:31:29,918 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-18 18:31:29,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-11-18 18:31:29,918 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-18 18:31:29,919 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:31:29,919 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-18 18:31:29,919 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-18 18:31:29,919 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-18 18:31:29,919 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-11-18 18:31:29,921 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-18 18:31:29,921 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-11-18 18:31:29,922 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-11-18 18:31:29,922 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-18 18:31:29,922 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_82ca4fdb-6027-4155-beff-24f55fb52733/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_82ca4fdb-6027-4155-beff-24f55fb52733/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 -> 7ede4537c48caea37472e4c8ac2076bad2737918f5afe1a2cfd1e12976491d8e [2022-11-18 18:31:30,229 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-18 18:31:30,267 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-18 18:31:30,271 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-18 18:31:30,274 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-18 18:31:30,275 INFO L275 PluginConnector]: CDTParser initialized [2022-11-18 18:31:30,276 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-18 18:31:30,366 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/data/82a4e360e/8381f85c25a940d5af173d4f7c31c6f4/FLAG0ef52615e [2022-11-18 18:31:31,280 INFO L306 CDTParser]: Found 1 translation units. [2022-11-18 18:31:31,281 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-18 18:31:31,332 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/data/82a4e360e/8381f85c25a940d5af173d4f7c31c6f4/FLAG0ef52615e [2022-11-18 18:31:31,763 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/data/82a4e360e/8381f85c25a940d5af173d4f7c31c6f4 [2022-11-18 18:31:31,766 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-18 18:31:31,767 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-18 18:31:31,769 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-18 18:31:31,770 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-18 18:31:31,774 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-18 18:31:31,775 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:31:31" (1/1) ... [2022-11-18 18:31:31,776 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a3c9354 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:31, skipping insertion in model container [2022-11-18 18:31:31,777 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 06:31:31" (1/1) ... [2022-11-18 18:31:31,784 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-18 18:31:31,943 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-18 18:31:32,663 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5957] [2022-11-18 18:31:32,664 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5958-5959] [2022-11-18 18:31:32,995 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_82ca4fdb-6027-4155-beff-24f55fb52733/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[182958,182971] [2022-11-18 18:31:34,163 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:31:34,198 INFO L203 MainTranslator]: Completed pre-run [2022-11-18 18:31:34,388 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [5957] [2022-11-18 18:31:34,389 WARN L1258 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [5958-5959] [2022-11-18 18:31:34,400 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_82ca4fdb-6027-4155-beff-24f55fb52733/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i[182958,182971] [2022-11-18 18:31:34,688 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-18 18:31:34,821 INFO L208 MainTranslator]: Completed translation [2022-11-18 18:31:34,822 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34 WrapperNode [2022-11-18 18:31:34,822 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-18 18:31:34,823 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-18 18:31:34,823 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-18 18:31:34,823 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-18 18:31:34,832 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:31:34" (1/1) ... [2022-11-18 18:31:34,950 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:31:34" (1/1) ... [2022-11-18 18:31:35,125 INFO L138 Inliner]: procedures = 219, calls = 1605, calls flagged for inlining = 116, calls inlined = 113, statements flattened = 3139 [2022-11-18 18:31:35,126 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-18 18:31:35,127 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-18 18:31:35,127 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-18 18:31:35,127 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-18 18:31:35,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,138 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,184 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,186 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,293 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,309 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,336 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,362 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,398 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-18 18:31:35,399 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-18 18:31:35,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-18 18:31:35,400 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-18 18:31:35,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (1/1) ... [2022-11-18 18:31:35,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-18 18:31:35,427 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:31:35,443 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-18 18:31:35,453 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-18 18:31:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-18 18:31:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-18 18:31:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-18 18:31:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-18 18:31:35,488 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-18 18:31:35,488 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-18 18:31:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2022-11-18 18:31:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2022-11-18 18:31:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-18 18:31:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-18 18:31:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2022-11-18 18:31:35,489 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2022-11-18 18:31:35,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2022-11-18 18:31:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2022-11-18 18:31:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2022-11-18 18:31:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2022-11-18 18:31:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-18 18:31:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-18 18:31:35,490 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2022-11-18 18:31:35,490 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2022-11-18 18:31:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-18 18:31:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-18 18:31:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2022-11-18 18:31:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2022-11-18 18:31:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2022-11-18 18:31:35,491 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2022-11-18 18:31:35,491 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-18 18:31:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_read_long [2022-11-18 18:31:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_read_long [2022-11-18 18:31:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-18 18:31:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2022-11-18 18:31:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2022-11-18 18:31:35,492 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2022-11-18 18:31:35,492 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2022-11-18 18:31:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-18 18:31:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2022-11-18 18:31:35,493 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2022-11-18 18:31:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-18 18:31:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_adap_init [2022-11-18 18:31:35,493 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_adap_init [2022-11-18 18:31:35,493 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memmove [2022-11-18 18:31:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memmove [2022-11-18 18:31:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_int_common [2022-11-18 18:31:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_int_common [2022-11-18 18:31:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2022-11-18 18:31:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2022-11-18 18:31:35,494 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2022-11-18 18:31:35,494 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2022-11-18 18:31:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-18 18:31:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-18 18:31:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_rcv_flush [2022-11-18 18:31:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_rcv_flush [2022-11-18 18:31:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_get_stats [2022-11-18 18:31:35,495 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_get_stats [2022-11-18 18:31:35,495 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2022-11-18 18:31:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2022-11-18 18:31:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_cam [2022-11-18 18:31:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_cam [2022-11-18 18:31:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-18 18:31:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-18 18:31:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-18 18:31:35,496 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_cmd_req [2022-11-18 18:31:35,496 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_cmd_req [2022-11-18 18:31:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_dma_uninit [2022-11-18 18:31:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_dma_uninit [2022-11-18 18:31:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2022-11-18 18:31:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2022-11-18 18:31:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-18 18:31:35,497 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2022-11-18 18:31:35,497 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2022-11-18 18:31:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2022-11-18 18:31:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2022-11-18 18:31:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-18 18:31:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure my_skb_align [2022-11-18 18:31:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure my_skb_align [2022-11-18 18:31:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-18 18:31:35,498 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-18 18:31:35,498 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2022-11-18 18:31:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2022-11-18 18:31:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_port_write_long [2022-11-18 18:31:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_port_write_long [2022-11-18 18:31:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-18 18:31:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-18 18:31:35,499 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2022-11-18 18:31:35,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2022-11-18 18:31:35,539 INFO L130 BoogieDeclarations]: Found specification of procedure __netdev_alloc_skb [2022-11-18 18:31:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure __netdev_alloc_skb [2022-11-18 18:31:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-18 18:31:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2022-11-18 18:31:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2022-11-18 18:31:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2022-11-18 18:31:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2022-11-18 18:31:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2022-11-18 18:31:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2022-11-18 18:31:35,540 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-18 18:31:35,540 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2022-11-18 18:31:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_port_ctrl_req [2022-11-18 18:31:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_port_ctrl_req [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_xmt_flush [2022-11-18 18:31:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_xmt_flush [2022-11-18 18:31:35,541 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-18 18:31:35,541 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_update_filters [2022-11-18 18:31:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_update_filters [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2022-11-18 18:31:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_mac_address [2022-11-18 18:31:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_mac_address [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_ctl_set_multicast_list [2022-11-18 18:31:35,542 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_ctl_set_multicast_list [2022-11-18 18:31:35,542 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_hw_adap_state_rd [2022-11-18 18:31:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_hw_adap_state_rd [2022-11-18 18:31:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-18 18:31:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-18 18:31:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2022-11-18 18:31:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2022-11-18 18:31:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2022-11-18 18:31:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2022-11-18 18:31:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-18 18:31:35,543 INFO L130 BoogieDeclarations]: Found specification of procedure dfx_get_bars [2022-11-18 18:31:35,543 INFO L138 BoogieDeclarations]: Found implementation of procedure dfx_get_bars [2022-11-18 18:31:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2022-11-18 18:31:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2022-11-18 18:31:35,544 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-18 18:31:35,544 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-18 18:31:36,412 INFO L235 CfgBuilder]: Building ICFG [2022-11-18 18:31:36,417 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-18 18:31:37,112 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-18 18:31:54,579 INFO L276 CfgBuilder]: Performing block encoding [2022-11-18 18:31:54,605 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-18 18:31:54,605 INFO L300 CfgBuilder]: Removed 0 assume(true) statements. [2022-11-18 18:31:54,610 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:31:54 BoogieIcfgContainer [2022-11-18 18:31:54,610 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-18 18:31:54,613 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-18 18:31:54,613 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-18 18:31:54,617 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-18 18:31:54,618 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 06:31:31" (1/3) ... [2022-11-18 18:31:54,618 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f7c00a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:31:54, skipping insertion in model container [2022-11-18 18:31:54,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 06:31:34" (2/3) ... [2022-11-18 18:31:54,619 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f7c00a5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 06:31:54, skipping insertion in model container [2022-11-18 18:31:54,619 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 06:31:54" (3/3) ... [2022-11-18 18:31:54,620 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--net--fddi--defxx.ko-entry_point.cil.out.i [2022-11-18 18:31:54,640 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-18 18:31:54,640 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-18 18:31:54,750 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-18 18:31:54,757 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;@644b386b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-18 18:31:54,758 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-18 18:31:54,769 INFO L276 IsEmpty]: Start isEmpty. Operand has 1182 states, 845 states have (on average 1.3420118343195266) internal successors, (1134), 868 states have internal predecessors, (1134), 279 states have call successors, (279), 57 states have call predecessors, (279), 56 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) [2022-11-18 18:31:54,822 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2022-11-18 18:31:54,823 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:31:54,823 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:31:54,824 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:31:54,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:31:54,830 INFO L85 PathProgramCache]: Analyzing trace with hash -1630314637, now seen corresponding path program 1 times [2022-11-18 18:31:54,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:31:54,839 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1454848682] [2022-11-18 18:31:54,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:31:54,840 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:31:55,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:31:55,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:31:55,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:31:55,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2022-11-18 18:31:55,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2022-11-18 18:31:55,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 18:31:55,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,978 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:31:55,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 18:31:55,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:55,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 18:31:55,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:31:56,001 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:31:56,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:31:56,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1454848682] [2022-11-18 18:31:56,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1454848682] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:31:56,003 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:31:56,003 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 18:31:56,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1071296208] [2022-11-18 18:31:56,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:31:56,010 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 18:31:56,011 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:31:56,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 18:31:56,048 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:31:56,052 INFO L87 Difference]: Start difference. First operand has 1182 states, 845 states have (on average 1.3420118343195266) internal successors, (1134), 868 states have internal predecessors, (1134), 279 states have call successors, (279), 57 states have call predecessors, (279), 56 states have return successors, (273), 273 states have call predecessors, (273), 273 states have call successors, (273) Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:32:01,915 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:32:03,922 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:32:05,930 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:32:07,934 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:32:09,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:32:14,154 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:32:21,655 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:32:28,950 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:32:36,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:32:43,178 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:32:46,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:32:46,875 INFO L93 Difference]: Finished difference Result 3800 states and 5647 transitions. [2022-11-18 18:32:46,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:32:46,878 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 97 [2022-11-18 18:32:46,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:32:46,920 INFO L225 Difference]: With dead ends: 3800 [2022-11-18 18:32:46,921 INFO L226 Difference]: Without dead ends: 2583 [2022-11-18 18:32:46,939 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-18 18:32:46,942 INFO L413 NwaCegarLoop]: 895 mSDtfsCounter, 4041 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 7788 mSolverCounterSat, 2435 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4338 SdHoareTripleChecker+Valid, 4079 SdHoareTripleChecker+Invalid, 10230 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2435 IncrementalHoareTripleChecker+Valid, 7788 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:32:46,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4338 Valid, 4079 Invalid, 10230 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2435 Valid, 7788 Invalid, 7 Unknown, 0 Unchecked, 49.6s Time] [2022-11-18 18:32:46,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2583 states. [2022-11-18 18:32:47,342 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2583 to 2261. [2022-11-18 18:32:47,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2261 states, 1624 states have (on average 1.3306650246305418) internal successors, (2161), 1656 states have internal predecessors, (2161), 525 states have call successors, (525), 112 states have call predecessors, (525), 111 states have return successors, (529), 522 states have call predecessors, (529), 524 states have call successors, (529) [2022-11-18 18:32:47,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2261 states to 2261 states and 3215 transitions. [2022-11-18 18:32:47,376 INFO L78 Accepts]: Start accepts. Automaton has 2261 states and 3215 transitions. Word has length 97 [2022-11-18 18:32:47,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:32:47,381 INFO L495 AbstractCegarLoop]: Abstraction has 2261 states and 3215 transitions. [2022-11-18 18:32:47,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 4 states have internal predecessors, (66), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:32:47,381 INFO L276 IsEmpty]: Start isEmpty. Operand 2261 states and 3215 transitions. [2022-11-18 18:32:47,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2022-11-18 18:32:47,401 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:32:47,402 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:32:47,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-18 18:32:47,403 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:32:47,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:32:47,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1317389109, now seen corresponding path program 1 times [2022-11-18 18:32:47,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:32:47,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173743355] [2022-11-18 18:32:47,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:32:47,406 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:32:47,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,859 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:32:47,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,882 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:32:47,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,893 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:32:47,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 18:32:47,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2022-11-18 18:32:47,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-18 18:32:47,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:32:47,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:32:47,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:47,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2022-11-18 18:32:47,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:48,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2022-11-18 18:32:48,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:32:48,020 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:32:48,020 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:32:48,021 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173743355] [2022-11-18 18:32:48,021 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173743355] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:32:48,021 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:32:48,021 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 18:32:48,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022040950] [2022-11-18 18:32:48,022 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:32:48,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 18:32:48,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:32:48,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 18:32:48,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:32:48,025 INFO L87 Difference]: Start difference. First operand 2261 states and 3215 transitions. Second operand has 8 states, 8 states have (on average 7.75) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-18 18:32:54,277 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:33:03,392 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:09,446 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:11,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:12,656 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:13,921 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:15,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:16,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:18,220 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:33:23,556 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:33:29,842 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:33:32,331 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:33:34,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:33:34,789 INFO L93 Difference]: Finished difference Result 7317 states and 10677 transitions. [2022-11-18 18:33:34,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:33:34,790 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 95 [2022-11-18 18:33:34,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:33:34,831 INFO L225 Difference]: With dead ends: 7317 [2022-11-18 18:33:34,831 INFO L226 Difference]: Without dead ends: 5065 [2022-11-18 18:33:34,847 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 80 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-18 18:33:34,849 INFO L413 NwaCegarLoop]: 870 mSDtfsCounter, 3936 mSDsluCounter, 3075 mSDsCounter, 0 mSdLazyCounter, 7761 mSolverCounterSat, 2357 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4228 SdHoareTripleChecker+Valid, 3945 SdHoareTripleChecker+Invalid, 10122 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2357 IncrementalHoareTripleChecker+Valid, 7761 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.7s IncrementalHoareTripleChecker+Time [2022-11-18 18:33:34,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4228 Valid, 3945 Invalid, 10122 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2357 Valid, 7761 Invalid, 4 Unknown, 0 Unchecked, 45.7s Time] [2022-11-18 18:33:34,868 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5065 states. [2022-11-18 18:33:35,173 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5065 to 4414. [2022-11-18 18:33:35,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4414 states, 3174 states have (on average 1.330812854442344) internal successors, (4224), 3243 states have internal predecessors, (4224), 1018 states have call successors, (1018), 224 states have call predecessors, (1018), 221 states have return successors, (1031), 1006 states have call predecessors, (1031), 1017 states have call successors, (1031) [2022-11-18 18:33:35,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4414 states to 4414 states and 6273 transitions. [2022-11-18 18:33:35,215 INFO L78 Accepts]: Start accepts. Automaton has 4414 states and 6273 transitions. Word has length 95 [2022-11-18 18:33:35,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:33:35,217 INFO L495 AbstractCegarLoop]: Abstraction has 4414 states and 6273 transitions. [2022-11-18 18:33:35,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.75) internal successors, (62), 4 states have internal predecessors, (62), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-18 18:33:35,218 INFO L276 IsEmpty]: Start isEmpty. Operand 4414 states and 6273 transitions. [2022-11-18 18:33:35,231 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-18 18:33:35,231 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:33:35,232 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:33:35,232 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-18 18:33:35,232 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:33:35,233 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:33:35,234 INFO L85 PathProgramCache]: Analyzing trace with hash -146334078, now seen corresponding path program 1 times [2022-11-18 18:33:35,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:33:35,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25837005] [2022-11-18 18:33:35,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:33:35,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:33:35,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:33:35,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:33:35,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:33:35,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,829 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2022-11-18 18:33:35,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:33:35,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,868 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 18:33:35,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:33:35,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 18:33:35,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 18:33:35,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:33:35,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:33:35,949 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:33:35,950 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:33:35,950 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25837005] [2022-11-18 18:33:35,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25837005] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:33:35,954 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:33:35,954 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 18:33:35,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [264319320] [2022-11-18 18:33:35,955 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:33:35,956 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 18:33:35,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:33:35,958 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 18:33:35,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:33:35,959 INFO L87 Difference]: Start difference. First operand 4414 states and 6273 transitions. Second operand has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-18 18:33:42,208 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:33:48,099 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:33:57,080 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:04,066 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:15,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:34:15,707 INFO L93 Difference]: Finished difference Result 14422 states and 21005 transitions. [2022-11-18 18:34:15,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:34:15,708 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 96 [2022-11-18 18:34:15,709 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:34:15,785 INFO L225 Difference]: With dead ends: 14422 [2022-11-18 18:34:15,785 INFO L226 Difference]: Without dead ends: 10017 [2022-11-18 18:34:15,813 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-18 18:34:15,814 INFO L413 NwaCegarLoop]: 873 mSDtfsCounter, 3919 mSDsluCounter, 3066 mSDsCounter, 0 mSdLazyCounter, 7839 mSolverCounterSat, 2347 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4212 SdHoareTripleChecker+Valid, 3939 SdHoareTripleChecker+Invalid, 10190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2347 IncrementalHoareTripleChecker+Valid, 7839 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.5s IncrementalHoareTripleChecker+Time [2022-11-18 18:34:15,815 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4212 Valid, 3939 Invalid, 10190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2347 Valid, 7839 Invalid, 4 Unknown, 0 Unchecked, 38.5s Time] [2022-11-18 18:34:15,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10017 states. [2022-11-18 18:34:16,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10017 to 8736. [2022-11-18 18:34:16,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8736 states, 6290 states have (on average 1.330047694753577) internal successors, (8366), 6424 states have internal predecessors, (8366), 2003 states have call successors, (2003), 449 states have call predecessors, (2003), 442 states have return successors, (2038), 1982 states have call predecessors, (2038), 2002 states have call successors, (2038) [2022-11-18 18:34:16,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8736 states to 8736 states and 12407 transitions. [2022-11-18 18:34:16,606 INFO L78 Accepts]: Start accepts. Automaton has 8736 states and 12407 transitions. Word has length 96 [2022-11-18 18:34:16,607 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:34:16,607 INFO L495 AbstractCegarLoop]: Abstraction has 8736 states and 12407 transitions. [2022-11-18 18:34:16,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.875) internal successors, (63), 4 states have internal predecessors, (63), 3 states have call successors, (15), 6 states have call predecessors, (15), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2022-11-18 18:34:16,609 INFO L276 IsEmpty]: Start isEmpty. Operand 8736 states and 12407 transitions. [2022-11-18 18:34:16,625 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2022-11-18 18:34:16,625 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:34:16,626 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2022-11-18 18:34:16,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-18 18:34:16,629 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:34:16,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:34:16,630 INFO L85 PathProgramCache]: Analyzing trace with hash 1248052906, now seen corresponding path program 1 times [2022-11-18 18:34:16,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:34:16,632 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001143482] [2022-11-18 18:34:16,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:34:16,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:34:16,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:34:17,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:34:17,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:34:17,062 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2022-11-18 18:34:17,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 18:34:17,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,190 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:34:17,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:34:17,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 18:34:17,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2022-11-18 18:34:17,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:34:17,231 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:34:17,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:34:17,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001143482] [2022-11-18 18:34:17,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001143482] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:34:17,233 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:34:17,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-11-18 18:34:17,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1266961175] [2022-11-18 18:34:17,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:34:17,236 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-11-18 18:34:17,236 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:34:17,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-11-18 18:34:17,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2022-11-18 18:34:17,238 INFO L87 Difference]: Start difference. First operand 8736 states and 12407 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:34:22,780 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:27,489 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:34,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:36,272 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:38,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:40,042 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:41,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:43,357 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:50,526 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:52,592 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:54,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:34:56,999 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:35:02,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:02,674 INFO L93 Difference]: Finished difference Result 28419 states and 41300 transitions. [2022-11-18 18:35:02,675 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-11-18 18:35:02,675 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 96 [2022-11-18 18:35:02,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:02,876 INFO L225 Difference]: With dead ends: 28419 [2022-11-18 18:35:02,876 INFO L226 Difference]: Without dead ends: 19692 [2022-11-18 18:35:02,921 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 79 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=123, Invalid=257, Unknown=0, NotChecked=0, Total=380 [2022-11-18 18:35:02,924 INFO L413 NwaCegarLoop]: 851 mSDtfsCounter, 4042 mSDsluCounter, 2984 mSDsCounter, 0 mSdLazyCounter, 7426 mSolverCounterSat, 2431 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4336 SdHoareTripleChecker+Valid, 3835 SdHoareTripleChecker+Invalid, 9862 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2431 IncrementalHoareTripleChecker+Valid, 7426 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:02,926 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4336 Valid, 3835 Invalid, 9862 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2431 Valid, 7426 Invalid, 5 Unknown, 0 Unchecked, 44.0s Time] [2022-11-18 18:35:02,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19692 states. [2022-11-18 18:35:04,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19692 to 17210. [2022-11-18 18:35:04,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17210 states, 12405 states have (on average 1.32881902458686) internal successors, (16484), 12663 states have internal predecessors, (16484), 3923 states have call successors, (3923), 896 states have call predecessors, (3923), 881 states have return successors, (4010), 3886 states have call predecessors, (4010), 3922 states have call successors, (4010) [2022-11-18 18:35:04,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17210 states to 17210 states and 24417 transitions. [2022-11-18 18:35:04,369 INFO L78 Accepts]: Start accepts. Automaton has 17210 states and 24417 transitions. Word has length 96 [2022-11-18 18:35:04,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:04,369 INFO L495 AbstractCegarLoop]: Abstraction has 17210 states and 24417 transitions. [2022-11-18 18:35:04,369 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2022-11-18 18:35:04,369 INFO L276 IsEmpty]: Start isEmpty. Operand 17210 states and 24417 transitions. [2022-11-18 18:35:04,382 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2022-11-18 18:35:04,382 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:04,382 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:04,383 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-18 18:35:04,383 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:04,383 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:04,384 INFO L85 PathProgramCache]: Analyzing trace with hash -1145373565, now seen corresponding path program 1 times [2022-11-18 18:35:04,384 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:04,384 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [68000139] [2022-11-18 18:35:04,384 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:04,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:04,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:05,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:05,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:05,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:35:05,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 18:35:05,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:35:05,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:05,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-18 18:35:05,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2022-11-18 18:35:05,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:05,412 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-18 18:35:05,412 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:05,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [68000139] [2022-11-18 18:35:05,412 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [68000139] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:05,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2139808003] [2022-11-18 18:35:05,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:05,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:05,413 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:05,447 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:05,512 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-11-18 18:35:06,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:06,631 INFO L263 TraceCheckSpWp]: Trace formula consists of 1700 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:35:06,642 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:06,719 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-18 18:35:06,724 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:06,724 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2139808003] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:06,725 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:06,725 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-18 18:35:06,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706254334] [2022-11-18 18:35:06,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:06,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:35:06,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:06,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:35:06,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:35:06,730 INFO L87 Difference]: Start difference. First operand 17210 states and 24417 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 18:35:07,671 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:07,671 INFO L93 Difference]: Finished difference Result 34351 states and 48736 transitions. [2022-11-18 18:35:07,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:35:07,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2022-11-18 18:35:07,672 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:07,772 INFO L225 Difference]: With dead ends: 34351 [2022-11-18 18:35:07,772 INFO L226 Difference]: Without dead ends: 17150 [2022-11-18 18:35:07,861 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:35:07,862 INFO L413 NwaCegarLoop]: 1643 mSDtfsCounter, 17 mSDsluCounter, 1609 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 31 SdHoareTripleChecker+Valid, 3252 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:07,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [31 Valid, 3252 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:35:07,883 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17150 states. [2022-11-18 18:35:08,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17150 to 17120. [2022-11-18 18:35:08,898 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17120 states, 12375 states have (on average 1.3271919191919193) internal successors, (16424), 12618 states have internal predecessors, (16424), 3863 states have call successors, (3863), 896 states have call predecessors, (3863), 881 states have return successors, (3950), 3826 states have call predecessors, (3950), 3862 states have call successors, (3950) [2022-11-18 18:35:08,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17120 states to 17120 states and 24237 transitions. [2022-11-18 18:35:08,986 INFO L78 Accepts]: Start accepts. Automaton has 17120 states and 24237 transitions. Word has length 106 [2022-11-18 18:35:08,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:08,987 INFO L495 AbstractCegarLoop]: Abstraction has 17120 states and 24237 transitions. [2022-11-18 18:35:08,988 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2022-11-18 18:35:08,988 INFO L276 IsEmpty]: Start isEmpty. Operand 17120 states and 24237 transitions. [2022-11-18 18:35:08,999 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2022-11-18 18:35:08,999 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:09,000 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:09,016 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:09,210 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:09,210 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:09,210 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:09,210 INFO L85 PathProgramCache]: Analyzing trace with hash 104938101, now seen corresponding path program 1 times [2022-11-18 18:35:09,211 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:09,211 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935234853] [2022-11-18 18:35:09,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:09,211 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:09,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:09,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:09,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:09,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,879 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:09,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:35:09,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:35:09,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2022-11-18 18:35:09,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:09,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2022-11-18 18:35:09,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:09,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-18 18:35:09,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2022-11-18 18:35:10,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:10,034 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-18 18:35:10,034 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:10,034 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935234853] [2022-11-18 18:35:10,034 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935234853] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:10,035 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1197024629] [2022-11-18 18:35:10,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:10,035 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:10,035 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:10,037 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:10,075 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-11-18 18:35:11,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:11,020 INFO L263 TraceCheckSpWp]: Trace formula consists of 1647 conjuncts, 3 conjunts are in the unsatisfiable core [2022-11-18 18:35:11,033 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:11,086 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2022-11-18 18:35:11,089 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:11,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1197024629] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:11,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:11,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [11] total 12 [2022-11-18 18:35:11,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [882783495] [2022-11-18 18:35:11,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:11,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-18 18:35:11,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:11,091 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-18 18:35:11,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:35:11,092 INFO L87 Difference]: Start difference. First operand 17120 states and 24237 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:11,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:11,847 INFO L93 Difference]: Finished difference Result 34081 states and 48211 transitions. [2022-11-18 18:35:11,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-18 18:35:11,847 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2022-11-18 18:35:11,848 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:11,938 INFO L225 Difference]: With dead ends: 34081 [2022-11-18 18:35:11,938 INFO L226 Difference]: Without dead ends: 16970 [2022-11-18 18:35:12,006 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2022-11-18 18:35:12,007 INFO L413 NwaCegarLoop]: 1620 mSDtfsCounter, 9 mSDsluCounter, 1602 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 3222 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:12,008 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 3222 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-11-18 18:35:12,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16970 states. [2022-11-18 18:35:13,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16970 to 16940. [2022-11-18 18:35:13,034 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16940 states, 12300 states have (on average 1.3243089430894308) internal successors, (16289), 12528 states have internal predecessors, (16289), 3758 states have call successors, (3758), 896 states have call predecessors, (3758), 881 states have return successors, (3845), 3721 states have call predecessors, (3845), 3757 states have call successors, (3845) [2022-11-18 18:35:13,111 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16940 states to 16940 states and 23892 transitions. [2022-11-18 18:35:13,114 INFO L78 Accepts]: Start accepts. Automaton has 16940 states and 23892 transitions. Word has length 107 [2022-11-18 18:35:13,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:13,115 INFO L495 AbstractCegarLoop]: Abstraction has 16940 states and 23892 transitions. [2022-11-18 18:35:13,115 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:13,116 INFO L276 IsEmpty]: Start isEmpty. Operand 16940 states and 23892 transitions. [2022-11-18 18:35:13,126 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2022-11-18 18:35:13,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:13,127 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:13,142 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:13,336 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-11-18 18:35:13,336 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:13,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:13,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1287664589, now seen corresponding path program 1 times [2022-11-18 18:35:13,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:13,337 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117494698] [2022-11-18 18:35:13,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:13,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:13,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:13,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:13,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:14,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:14,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,070 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2022-11-18 18:35:14,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2022-11-18 18:35:14,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,162 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2022-11-18 18:35:14,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,203 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-18 18:35:14,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:14,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2022-11-18 18:35:14,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2022-11-18 18:35:14,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,235 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 18:35:14,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:14,245 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-11-18 18:35:14,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:14,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117494698] [2022-11-18 18:35:14,246 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117494698] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:14,246 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1352458288] [2022-11-18 18:35:14,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:14,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:14,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:14,248 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:14,271 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-11-18 18:35:15,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:15,126 INFO L263 TraceCheckSpWp]: Trace formula consists of 1759 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 18:35:15,132 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:15,361 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:15,361 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:15,362 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1352458288] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:15,362 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:15,362 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [11] total 16 [2022-11-18 18:35:15,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443685733] [2022-11-18 18:35:15,363 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:15,363 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:35:15,364 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:15,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:35:15,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=203, Unknown=0, NotChecked=0, Total=240 [2022-11-18 18:35:15,365 INFO L87 Difference]: Start difference. First operand 16940 states and 23892 transitions. Second operand has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:16,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:16,797 INFO L93 Difference]: Finished difference Result 42484 states and 59912 transitions. [2022-11-18 18:35:16,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:35:16,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2022-11-18 18:35:16,798 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:16,947 INFO L225 Difference]: With dead ends: 42484 [2022-11-18 18:35:16,948 INFO L226 Difference]: Without dead ends: 25553 [2022-11-18 18:35:17,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=78, Invalid=428, Unknown=0, NotChecked=0, Total=506 [2022-11-18 18:35:17,031 INFO L413 NwaCegarLoop]: 2130 mSDtfsCounter, 1637 mSDsluCounter, 10112 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 12242 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:17,031 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 12242 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 18:35:17,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25553 states. [2022-11-18 18:35:18,720 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25553 to 25404. [2022-11-18 18:35:18,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25404 states, 18453 states have (on average 1.325041998591015) internal successors, (24451), 18805 states have internal predecessors, (24451), 5624 states have call successors, (5624), 1339 states have call predecessors, (5624), 1326 states have return successors, (5783), 5567 states have call predecessors, (5783), 5623 states have call successors, (5783) [2022-11-18 18:35:18,927 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25404 states to 25404 states and 35858 transitions. [2022-11-18 18:35:18,933 INFO L78 Accepts]: Start accepts. Automaton has 25404 states and 35858 transitions. Word has length 111 [2022-11-18 18:35:18,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:18,934 INFO L495 AbstractCegarLoop]: Abstraction has 25404 states and 35858 transitions. [2022-11-18 18:35:18,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.857142857142858) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:18,934 INFO L276 IsEmpty]: Start isEmpty. Operand 25404 states and 35858 transitions. [2022-11-18 18:35:18,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2022-11-18 18:35:18,960 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:18,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:18,978 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:19,172 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:19,173 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:19,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:19,174 INFO L85 PathProgramCache]: Analyzing trace with hash -1456286459, now seen corresponding path program 1 times [2022-11-18 18:35:19,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:19,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153424841] [2022-11-18 18:35:19,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:19,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:19,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:19,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:19,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:19,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,001 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:20,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 18:35:20,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2022-11-18 18:35:20,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2022-11-18 18:35:20,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,195 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 18:35:20,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:20,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2022-11-18 18:35:20,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2022-11-18 18:35:20,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 18:35:20,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:20,230 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:20,231 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:20,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153424841] [2022-11-18 18:35:20,231 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153424841] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:20,231 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932904728] [2022-11-18 18:35:20,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:20,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:20,232 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:20,233 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:20,243 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-11-18 18:35:21,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:21,218 INFO L263 TraceCheckSpWp]: Trace formula consists of 1761 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 18:35:21,328 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:21,546 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:21,546 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:21,547 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932904728] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:21,547 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:21,547 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-18 18:35:21,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743442967] [2022-11-18 18:35:21,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:21,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:35:21,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:21,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:35:21,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:35:21,549 INFO L87 Difference]: Start difference. First operand 25404 states and 35858 transitions. Second operand has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:23,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:23,314 INFO L93 Difference]: Finished difference Result 59659 states and 84150 transitions. [2022-11-18 18:35:23,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:35:23,315 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2022-11-18 18:35:23,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:23,510 INFO L225 Difference]: With dead ends: 59659 [2022-11-18 18:35:23,511 INFO L226 Difference]: Without dead ends: 34264 [2022-11-18 18:35:23,631 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 127 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-18 18:35:23,633 INFO L413 NwaCegarLoop]: 2247 mSDtfsCounter, 1637 mSDsluCounter, 10568 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 12815 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:23,633 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 12815 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 18:35:23,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 34264 states. [2022-11-18 18:35:25,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 34264 to 34094. [2022-11-18 18:35:25,813 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34094 states, 24763 states have (on average 1.3248394782538464) internal successors, (32807), 25257 states have internal predecessors, (32807), 7533 states have call successors, (7533), 1794 states have call predecessors, (7533), 1797 states have return successors, (7776), 7452 states have call predecessors, (7776), 7532 states have call successors, (7776) [2022-11-18 18:35:25,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34094 states to 34094 states and 48116 transitions. [2022-11-18 18:35:25,957 INFO L78 Accepts]: Start accepts. Automaton has 34094 states and 48116 transitions. Word has length 112 [2022-11-18 18:35:25,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:25,958 INFO L495 AbstractCegarLoop]: Abstraction has 34094 states and 48116 transitions. [2022-11-18 18:35:25,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.0) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:25,959 INFO L276 IsEmpty]: Start isEmpty. Operand 34094 states and 48116 transitions. [2022-11-18 18:35:25,987 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2022-11-18 18:35:25,987 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:25,987 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:25,999 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:26,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:26,198 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:26,198 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:26,198 INFO L85 PathProgramCache]: Analyzing trace with hash 2003634380, now seen corresponding path program 1 times [2022-11-18 18:35:26,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:26,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1310126876] [2022-11-18 18:35:26,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:26,199 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:26,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:26,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:26,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:26,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:26,970 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:26,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:35:27,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2022-11-18 18:35:27,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2022-11-18 18:35:27,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,173 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:35:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:27,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2022-11-18 18:35:27,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,198 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2022-11-18 18:35:27,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 18:35:27,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:27,215 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:27,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:27,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1310126876] [2022-11-18 18:35:27,216 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1310126876] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:27,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1403206603] [2022-11-18 18:35:27,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:27,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:27,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:27,219 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:27,248 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-11-18 18:35:28,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:28,178 INFO L263 TraceCheckSpWp]: Trace formula consists of 1763 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 18:35:28,184 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:28,406 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:28,406 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:28,406 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1403206603] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:28,407 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:28,407 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-18 18:35:28,407 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900428186] [2022-11-18 18:35:28,408 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:28,408 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:35:28,409 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:28,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:35:28,410 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:35:28,418 INFO L87 Difference]: Start difference. First operand 34094 states and 48116 transitions. Second operand has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:30,767 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:30,767 INFO L93 Difference]: Finished difference Result 76834 states and 108388 transitions. [2022-11-18 18:35:30,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:35:30,768 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 113 [2022-11-18 18:35:30,769 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:30,921 INFO L225 Difference]: With dead ends: 76834 [2022-11-18 18:35:30,922 INFO L226 Difference]: Without dead ends: 42749 [2022-11-18 18:35:31,013 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 128 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-18 18:35:31,013 INFO L413 NwaCegarLoop]: 2300 mSDtfsCounter, 1637 mSDsluCounter, 10780 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 13080 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:31,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 13080 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 18:35:31,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42749 states. [2022-11-18 18:35:33,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42749 to 34116. [2022-11-18 18:35:33,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34116 states, 24779 states have (on average 1.3246297267847775) internal successors, (32823), 25275 states have internal predecessors, (32823), 7533 states have call successors, (7533), 1794 states have call predecessors, (7533), 1803 states have return successors, (7785), 7456 states have call predecessors, (7785), 7532 states have call successors, (7785) [2022-11-18 18:35:33,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34116 states to 34116 states and 48141 transitions. [2022-11-18 18:35:33,175 INFO L78 Accepts]: Start accepts. Automaton has 34116 states and 48141 transitions. Word has length 113 [2022-11-18 18:35:33,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:33,176 INFO L495 AbstractCegarLoop]: Abstraction has 34116 states and 48141 transitions. [2022-11-18 18:35:33,176 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.142857142857142) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:33,176 INFO L276 IsEmpty]: Start isEmpty. Operand 34116 states and 48141 transitions. [2022-11-18 18:35:33,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2022-11-18 18:35:33,202 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:33,203 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:33,213 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:33,414 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:33,414 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:33,414 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:33,415 INFO L85 PathProgramCache]: Analyzing trace with hash 1984262206, now seen corresponding path program 1 times [2022-11-18 18:35:33,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:33,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [438360035] [2022-11-18 18:35:33,415 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:33,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:33,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:34,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,157 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:34,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:34,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:35:34,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2022-11-18 18:35:34,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2022-11-18 18:35:34,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2022-11-18 18:35:34,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,354 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:34,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:35:34,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2022-11-18 18:35:34,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:35:34,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:34,381 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:34,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:34,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [438360035] [2022-11-18 18:35:34,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [438360035] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:35:34,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [610389599] [2022-11-18 18:35:34,383 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:34,383 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:35:34,383 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:35:34,384 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:35:34,394 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-11-18 18:35:35,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:35,277 INFO L263 TraceCheckSpWp]: Trace formula consists of 1765 conjuncts, 7 conjunts are in the unsatisfiable core [2022-11-18 18:35:35,282 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:35:35,492 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2022-11-18 18:35:35,492 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-11-18 18:35:35,492 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [610389599] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:35,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-11-18 18:35:35,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [12] total 17 [2022-11-18 18:35:35,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [837176172] [2022-11-18 18:35:35,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:35,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-11-18 18:35:35,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:35,495 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-11-18 18:35:35,495 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=233, Unknown=0, NotChecked=0, Total=272 [2022-11-18 18:35:35,495 INFO L87 Difference]: Start difference. First operand 34116 states and 48141 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:37,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:35:37,638 INFO L93 Difference]: Finished difference Result 76864 states and 108421 transitions. [2022-11-18 18:35:37,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-11-18 18:35:37,639 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) Word has length 114 [2022-11-18 18:35:37,639 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:35:37,839 INFO L225 Difference]: With dead ends: 76864 [2022-11-18 18:35:37,839 INFO L226 Difference]: Without dead ends: 42757 [2022-11-18 18:35:37,954 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 129 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=80, Invalid=472, Unknown=0, NotChecked=0, Total=552 [2022-11-18 18:35:37,954 INFO L413 NwaCegarLoop]: 2300 mSDtfsCounter, 1637 mSDsluCounter, 10780 mSDsCounter, 0 mSdLazyCounter, 82 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1641 SdHoareTripleChecker+Valid, 13080 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 82 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-11-18 18:35:37,955 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1641 Valid, 13080 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 82 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-11-18 18:35:38,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 42757 states. [2022-11-18 18:35:39,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 42757 to 34129. [2022-11-18 18:35:39,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 34129 states, 24789 states have (on average 1.3244987696155552) internal successors, (32833), 25284 states have internal predecessors, (32833), 7533 states have call successors, (7533), 1794 states have call predecessors, (7533), 1806 states have return successors, (7788), 7460 states have call predecessors, (7788), 7532 states have call successors, (7788) [2022-11-18 18:35:39,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 34129 states to 34129 states and 48154 transitions. [2022-11-18 18:35:39,868 INFO L78 Accepts]: Start accepts. Automaton has 34129 states and 48154 transitions. Word has length 114 [2022-11-18 18:35:39,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:35:39,869 INFO L495 AbstractCegarLoop]: Abstraction has 34129 states and 48154 transitions. [2022-11-18 18:35:39,869 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (11), 3 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:39,869 INFO L276 IsEmpty]: Start isEmpty. Operand 34129 states and 48154 transitions. [2022-11-18 18:35:40,096 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2022-11-18 18:35:40,096 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:35:40,097 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:35:40,113 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-11-18 18:35:40,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-11-18 18:35:40,307 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:35:40,308 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:35:40,308 INFO L85 PathProgramCache]: Analyzing trace with hash -471148269, now seen corresponding path program 1 times [2022-11-18 18:35:40,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:35:40,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [602456021] [2022-11-18 18:35:40,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:35:40,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:35:40,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:35:40,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,508 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:35:40,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:35:40,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2022-11-18 18:35:40,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2022-11-18 18:35:40,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2022-11-18 18:35:40,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2022-11-18 18:35:40,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:35:40,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2022-11-18 18:35:40,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2022-11-18 18:35:40,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2022-11-18 18:35:40,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:35:40,617 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:35:40,617 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:35:40,618 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [602456021] [2022-11-18 18:35:40,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [602456021] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-18 18:35:40,618 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-18 18:35:40,618 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-11-18 18:35:40,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400178254] [2022-11-18 18:35:40,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-18 18:35:40,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-11-18 18:35:40,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:35:40,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-11-18 18:35:40,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-11-18 18:35:40,621 INFO L87 Difference]: Start difference. First operand 34129 states and 48154 transitions. Second operand has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:35:47,544 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:35:51,439 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:54,783 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:58,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:36:00,141 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:36:02,151 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:36:04,160 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:36:12,294 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:36:16,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:36:18,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:36:21,292 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:36:21,292 INFO L93 Difference]: Finished difference Result 101613 states and 145287 transitions. [2022-11-18 18:36:21,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-11-18 18:36:21,293 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 125 [2022-11-18 18:36:21,293 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:36:21,521 INFO L225 Difference]: With dead ends: 101613 [2022-11-18 18:36:21,522 INFO L226 Difference]: Without dead ends: 67493 [2022-11-18 18:36:21,613 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2022-11-18 18:36:21,614 INFO L413 NwaCegarLoop]: 748 mSDtfsCounter, 3463 mSDsluCounter, 1645 mSDsCounter, 0 mSdLazyCounter, 4483 mSolverCounterSat, 1950 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3697 SdHoareTripleChecker+Valid, 2393 SdHoareTripleChecker+Invalid, 6438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1950 IncrementalHoareTripleChecker+Valid, 4483 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.1s IncrementalHoareTripleChecker+Time [2022-11-18 18:36:21,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3697 Valid, 2393 Invalid, 6438 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1950 Valid, 4483 Invalid, 5 Unknown, 0 Unchecked, 37.1s Time] [2022-11-18 18:36:21,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67493 states. [2022-11-18 18:36:24,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67493 to 58973. [2022-11-18 18:36:24,353 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58973 states, 43177 states have (on average 1.3255205317645968) internal successors, (57232), 44083 states have internal predecessors, (57232), 12452 states have call successors, (12452), 3294 states have call predecessors, (12452), 3343 states have return successors, (12771), 12275 states have call predecessors, (12771), 12451 states have call successors, (12771) [2022-11-18 18:36:24,569 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58973 states to 58973 states and 82455 transitions. [2022-11-18 18:36:24,578 INFO L78 Accepts]: Start accepts. Automaton has 58973 states and 82455 transitions. Word has length 125 [2022-11-18 18:36:24,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:36:24,579 INFO L495 AbstractCegarLoop]: Abstraction has 58973 states and 82455 transitions. [2022-11-18 18:36:24,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.666666666666666) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (16), 5 states have call predecessors, (16), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2022-11-18 18:36:24,579 INFO L276 IsEmpty]: Start isEmpty. Operand 58973 states and 82455 transitions. [2022-11-18 18:36:24,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2022-11-18 18:36:24,584 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:36:24,584 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:36:24,584 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-11-18 18:36:24,585 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:36:24,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:36:24,585 INFO L85 PathProgramCache]: Analyzing trace with hash -480837217, now seen corresponding path program 1 times [2022-11-18 18:36:24,585 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:36:24,586 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901312819] [2022-11-18 18:36:24,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:24,586 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:36:24,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:36:25,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:36:25,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,029 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:36:25,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2022-11-18 18:36:25,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,143 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2022-11-18 18:36:25,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,220 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2022-11-18 18:36:25,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2022-11-18 18:36:25,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2022-11-18 18:36:25,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,309 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:36:25,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,313 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2022-11-18 18:36:25,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2022-11-18 18:36:25,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2022-11-18 18:36:25,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:25,335 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-18 18:36:25,336 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:36:25,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901312819] [2022-11-18 18:36:25,336 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901312819] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:36:25,336 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [756052564] [2022-11-18 18:36:25,336 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:36:25,337 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:36:25,337 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:36:25,338 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:36:25,363 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-11-18 18:36:26,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:36:26,272 INFO L263 TraceCheckSpWp]: Trace formula consists of 1824 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 18:36:26,276 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:36:26,671 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:36:26,672 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:36:27,378 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-18 18:36:27,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [756052564] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:36:27,379 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:36:27,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-18 18:36:27,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291523689] [2022-11-18 18:36:27,379 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:36:27,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-18 18:36:27,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:36:27,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-18 18:36:27,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-18 18:36:27,381 INFO L87 Difference]: Start difference. First operand 58973 states and 82455 transitions. Second operand has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-18 18:36:55,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:36:59,196 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:37:15,106 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:37:49,930 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:37:53,788 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:02,222 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:08,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:26,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:32,525 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:36,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:40,301 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:38:44,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:39:08,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:39:14,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:39:14,569 INFO L93 Difference]: Finished difference Result 191203 states and 275365 transitions. [2022-11-18 18:39:14,570 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-11-18 18:39:14,570 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 126 [2022-11-18 18:39:14,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:39:15,144 INFO L225 Difference]: With dead ends: 191203 [2022-11-18 18:39:15,145 INFO L226 Difference]: Without dead ends: 131847 [2022-11-18 18:39:15,338 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 423 GetRequests, 274 SyntacticMatches, 8 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7645 ImplicationChecksByTransitivity, 8.8s TimeCoverageRelationStatistics Valid=2948, Invalid=17358, Unknown=0, NotChecked=0, Total=20306 [2022-11-18 18:39:15,338 INFO L413 NwaCegarLoop]: 2496 mSDtfsCounter, 14357 mSDsluCounter, 25424 mSDsCounter, 0 mSdLazyCounter, 60245 mSolverCounterSat, 9113 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 139.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14938 SdHoareTripleChecker+Valid, 27920 SdHoareTripleChecker+Invalid, 69362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.7s SdHoareTripleChecker+Time, 9113 IncrementalHoareTripleChecker+Valid, 60245 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 149.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:39:15,339 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14938 Valid, 27920 Invalid, 69362 Unknown, 0 Unchecked, 0.7s Time], IncrementalHoareTripleChecker [9113 Valid, 60245 Invalid, 4 Unknown, 0 Unchecked, 149.6s Time] [2022-11-18 18:39:15,456 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131847 states. [2022-11-18 18:39:21,552 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131847 to 101234. [2022-11-18 18:39:21,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101234 states, 74141 states have (on average 1.3257172144967022) internal successors, (98290), 75679 states have internal predecessors, (98290), 21354 states have call successors, (21354), 5699 states have call predecessors, (21354), 5738 states have return successors, (21845), 21023 states have call predecessors, (21845), 21353 states have call successors, (21845) [2022-11-18 18:39:22,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101234 states to 101234 states and 141489 transitions. [2022-11-18 18:39:22,454 INFO L78 Accepts]: Start accepts. Automaton has 101234 states and 141489 transitions. Word has length 126 [2022-11-18 18:39:22,454 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:39:22,454 INFO L495 AbstractCegarLoop]: Abstraction has 101234 states and 141489 transitions. [2022-11-18 18:39:22,455 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.739130434782608) internal successors, (155), 15 states have internal predecessors, (155), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-18 18:39:22,455 INFO L276 IsEmpty]: Start isEmpty. Operand 101234 states and 141489 transitions. [2022-11-18 18:39:22,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 128 [2022-11-18 18:39:22,459 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:39:22,459 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:39:22,478 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-11-18 18:39:22,670 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:39:22,671 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:39:22,671 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:39:22,671 INFO L85 PathProgramCache]: Analyzing trace with hash -741634778, now seen corresponding path program 1 times [2022-11-18 18:39:22,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:39:22,671 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238412259] [2022-11-18 18:39:22,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:39:22,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:39:22,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:39:23,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:39:23,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:39:23,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,200 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2022-11-18 18:39:23,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2022-11-18 18:39:23,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2022-11-18 18:39:23,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 64 [2022-11-18 18:39:23,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2022-11-18 18:39:23,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,444 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:39:23,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,448 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2022-11-18 18:39:23,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,458 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2022-11-18 18:39:23,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 107 [2022-11-18 18:39:23,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:23,475 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-18 18:39:23,475 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:39:23,475 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238412259] [2022-11-18 18:39:23,476 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238412259] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:39:23,476 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2118880271] [2022-11-18 18:39:23,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:39:23,476 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:39:23,477 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:39:23,480 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:39:23,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-11-18 18:39:24,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:39:24,394 INFO L263 TraceCheckSpWp]: Trace formula consists of 1826 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 18:39:24,399 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:39:24,780 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:39:24,780 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:39:25,523 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-18 18:39:25,523 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2118880271] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:39:25,523 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:39:25,523 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-18 18:39:25,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929962694] [2022-11-18 18:39:25,524 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:39:25,525 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-18 18:39:25,525 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:39:25,525 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-18 18:39:25,525 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-18 18:39:25,526 INFO L87 Difference]: Start difference. First operand 101234 states and 141489 transitions. Second operand has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-18 18:39:49,521 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:39:54,580 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:40:10,143 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:40:40,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:42,050 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:40:44,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:45,942 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:47,957 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:49,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:51,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:52,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:54,900 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:40:56,594 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:40:58,113 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:00,124 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:41:01,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:03,818 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:41:14,346 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:27,354 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:35,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:42,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:45,002 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:49,743 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:41:51,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-18 18:42:21,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-18 18:42:21,214 INFO L93 Difference]: Finished difference Result 319260 states and 458845 transitions. [2022-11-18 18:42:21,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-11-18 18:42:21,215 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) Word has length 127 [2022-11-18 18:42:21,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-18 18:42:22,557 INFO L225 Difference]: With dead ends: 319260 [2022-11-18 18:42:22,558 INFO L226 Difference]: Without dead ends: 217391 [2022-11-18 18:42:22,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 425 GetRequests, 276 SyntacticMatches, 8 SemanticMatches, 141 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7790 ImplicationChecksByTransitivity, 9.0s TimeCoverageRelationStatistics Valid=2948, Invalid=17358, Unknown=0, NotChecked=0, Total=20306 [2022-11-18 18:42:22,886 INFO L413 NwaCegarLoop]: 2480 mSDtfsCounter, 14129 mSDsluCounter, 21580 mSDsCounter, 0 mSdLazyCounter, 47129 mSolverCounterSat, 8050 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 144.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 14713 SdHoareTripleChecker+Valid, 24060 SdHoareTripleChecker+Invalid, 55189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 8050 IncrementalHoareTripleChecker+Valid, 47129 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 152.6s IncrementalHoareTripleChecker+Time [2022-11-18 18:42:22,887 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [14713 Valid, 24060 Invalid, 55189 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [8050 Valid, 47129 Invalid, 10 Unknown, 0 Unchecked, 152.6s Time] [2022-11-18 18:42:23,108 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217391 states. [2022-11-18 18:42:33,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217391 to 166197. [2022-11-18 18:42:33,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 166197 states, 121751 states have (on average 1.3260424965708701) internal successors, (161447), 124263 states have internal predecessors, (161447), 35034 states have call successors, (35034), 9392 states have call predecessors, (35034), 9411 states have return successors, (35766), 34457 states have call predecessors, (35766), 35033 states have call successors, (35766) [2022-11-18 18:42:35,031 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 166197 states to 166197 states and 232247 transitions. [2022-11-18 18:42:35,064 INFO L78 Accepts]: Start accepts. Automaton has 166197 states and 232247 transitions. Word has length 127 [2022-11-18 18:42:35,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-18 18:42:35,065 INFO L495 AbstractCegarLoop]: Abstraction has 166197 states and 232247 transitions. [2022-11-18 18:42:35,065 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 6.826086956521739) internal successors, (157), 15 states have internal predecessors, (157), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25) [2022-11-18 18:42:35,065 INFO L276 IsEmpty]: Start isEmpty. Operand 166197 states and 232247 transitions. [2022-11-18 18:42:35,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2022-11-18 18:42:35,073 INFO L187 NwaCegarLoop]: Found error trace [2022-11-18 18:42:35,073 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-11-18 18:42:35,091 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-11-18 18:42:35,285 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:42:35,285 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-18 18:42:35,286 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-18 18:42:35,286 INFO L85 PathProgramCache]: Analyzing trace with hash 1142490392, now seen corresponding path program 1 times [2022-11-18 18:42:35,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-11-18 18:42:35,286 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [993666771] [2022-11-18 18:42:35,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:42:35,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-18 18:42:35,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2022-11-18 18:42:35,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2022-11-18 18:42:35,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2022-11-18 18:42:35,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 28 [2022-11-18 18:42:35,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2022-11-18 18:42:35,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:35,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2022-11-18 18:42:35,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,000 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 65 [2022-11-18 18:42:36,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2022-11-18 18:42:36,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2022-11-18 18:42:36,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,053 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2022-11-18 18:42:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,064 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2022-11-18 18:42:36,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2022-11-18 18:42:36,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,077 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 17 proven. 7 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2022-11-18 18:42:36,077 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-11-18 18:42:36,077 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [993666771] [2022-11-18 18:42:36,077 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [993666771] provided 0 perfect and 1 imperfect interpolant sequences [2022-11-18 18:42:36,078 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1337831540] [2022-11-18 18:42:36,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-18 18:42:36,078 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-11-18 18:42:36,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 [2022-11-18 18:42:36,080 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-11-18 18:42:36,111 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_82ca4fdb-6027-4155-beff-24f55fb52733/bin/uautomizer-TMbwUNV5ro/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-11-18 18:42:36,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-18 18:42:36,948 INFO L263 TraceCheckSpWp]: Trace formula consists of 1828 conjuncts, 12 conjunts are in the unsatisfiable core [2022-11-18 18:42:36,952 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-11-18 18:42:37,380 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 7 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-11-18 18:42:37,380 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-11-18 18:42:38,026 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 15 proven. 3 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-11-18 18:42:38,026 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1337831540] provided 0 perfect and 2 imperfect interpolant sequences [2022-11-18 18:42:38,026 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-11-18 18:42:38,026 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 10, 10] total 23 [2022-11-18 18:42:38,027 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [74682198] [2022-11-18 18:42:38,027 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-11-18 18:42:38,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-11-18 18:42:38,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-11-18 18:42:38,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-11-18 18:42:38,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=447, Unknown=0, NotChecked=0, Total=506 [2022-11-18 18:42:38,029 INFO L87 Difference]: Start difference. First operand 166197 states and 232247 transitions. Second operand has 23 states, 23 states have (on average 6.913043478260869) internal successors, (159), 15 states have internal predecessors, (159), 5 states have call successors, (35), 8 states have call predecessors, (35), 7 states have return successors, (25), 6 states have call predecessors, (25), 5 states have call successors, (25)