./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--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme --witnessprinter.witness.filename witness --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 0b6cec80466d26e7f9fcd66257be2e9ddc0be03c06ed1a001e454a4fe37aa1e9 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-11-26 11:43:43,554 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-26 11:43:43,679 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-26 11:43:43,691 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-26 11:43:43,692 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-26 11:43:43,733 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-26 11:43:43,733 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-26 11:43:43,734 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-26 11:43:43,736 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-26 11:43:43,741 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-26 11:43:43,742 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-26 11:43:43,743 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-26 11:43:43,744 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-26 11:43:43,746 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-26 11:43:43,747 INFO L153 SettingsManager]: * Use SBE=true [2023-11-26 11:43:43,747 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-26 11:43:43,748 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-26 11:43:43,748 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-26 11:43:43,749 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-26 11:43:43,749 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-26 11:43:43,750 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-26 11:43:43,751 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-26 11:43:43,751 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-26 11:43:43,752 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-26 11:43:43,753 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-26 11:43:43,753 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-26 11:43:43,754 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-26 11:43:43,754 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-26 11:43:43,754 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:43,755 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-26 11:43:43,756 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-26 11:43:43,757 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-26 11:43:43,757 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-26 11:43:43,757 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-26 11:43:43,758 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-26 11:43:43,758 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-26 11:43:43,758 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-26 11:43:43,758 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-26 11:43:43,759 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-26 11:43:43,759 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/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_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness 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 -> 0b6cec80466d26e7f9fcd66257be2e9ddc0be03c06ed1a001e454a4fe37aa1e9 [2023-11-26 11:43:44,085 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-26 11:43:44,120 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-26 11:43:44,123 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-26 11:43:44,125 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-26 11:43:44,126 INFO L274 PluginConnector]: CDTParser initialized [2023-11-26 11:43:44,127 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2023-11-26 11:43:47,214 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-26 11:43:47,708 INFO L384 CDTParser]: Found 1 translation units. [2023-11-26 11:43:47,709 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2023-11-26 11:43:47,748 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/data/53bc10d73/c80d0c60a728411a80c27b0474496e52/FLAG0d1f138fe [2023-11-26 11:43:47,769 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/data/53bc10d73/c80d0c60a728411a80c27b0474496e52 [2023-11-26 11:43:47,775 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-26 11:43:47,777 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-26 11:43:47,780 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:47,781 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-26 11:43:47,786 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-26 11:43:47,787 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,788 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@25a1faea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:47, skipping insertion in model container [2023-11-26 11:43:47,789 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 26.11 11:43:47" (1/1) ... [2023-11-26 11:43:47,892 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-26 11:43:48,362 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2023-11-26 11:43:48,363 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2023-11-26 11:43:48,440 WARN L240 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_78366dbf-7799-4959-b09c-9e9f0c5845fc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2023-11-26 11:43:48,947 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:48,979 INFO L202 MainTranslator]: Completed pre-run [2023-11-26 11:43:49,073 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2023-11-26 11:43:49,074 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2023-11-26 11:43:49,082 WARN L240 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_78366dbf-7799-4959-b09c-9e9f0c5845fc/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i[78841,78854] [2023-11-26 11:43:49,278 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-26 11:43:49,324 INFO L206 MainTranslator]: Completed translation [2023-11-26 11:43:49,325 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49 WrapperNode [2023-11-26 11:43:49,325 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-26 11:43:49,326 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:49,326 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-26 11:43:49,327 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-26 11:43:49,334 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,461 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,549 INFO L138 Inliner]: procedures = 143, calls = 678, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2043 [2023-11-26 11:43:49,549 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-26 11:43:49,550 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-26 11:43:49,550 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-26 11:43:49,550 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-26 11:43:49,562 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,563 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,578 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,833 INFO L175 MemorySlicer]: Split 329 memory accesses to 19 slices as follows [2, 9, 3, 28, 29, 5, 13, 143, 7, 12, 10, 13, 8, 6, 4, 12, 5, 15, 5]. 43 percent of accesses are in the largest equivalence class. The 105 initializations are split as follows [2, 6, 3, 0, 29, 5, 13, 0, 0, 0, 0, 13, 8, 6, 4, 12, 0, 0, 4]. The 101 writes are split as follows [0, 0, 0, 24, 0, 0, 0, 43, 6, 0, 10, 0, 0, 0, 0, 0, 3, 15, 0]. [2023-11-26 11:43:49,837 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,838 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,908 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,919 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,951 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:49,974 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:50,013 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-26 11:43:50,017 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-26 11:43:50,018 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-26 11:43:50,018 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-26 11:43:50,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (1/1) ... [2023-11-26 11:43:50,025 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-11-26 11:43:50,039 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:43:50,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-11-26 11:43:50,092 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-11-26 11:43:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2023-11-26 11:43:50,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2023-11-26 11:43:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2023-11-26 11:43:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2023-11-26 11:43:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2023-11-26 11:43:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2023-11-26 11:43:50,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2023-11-26 11:43:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2023-11-26 11:43:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2023-11-26 11:43:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2023-11-26 11:43:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2023-11-26 11:43:50,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2023-11-26 11:43:50,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2023-11-26 11:43:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2023-11-26 11:43:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-11-26 11:43:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-11-26 11:43:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2023-11-26 11:43:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2023-11-26 11:43:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2023-11-26 11:43:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2023-11-26 11:43:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2023-11-26 11:43:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2023-11-26 11:43:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2023-11-26 11:43:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-26 11:43:50,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2023-11-26 11:43:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2023-11-26 11:43:50,158 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2023-11-26 11:43:50,159 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2023-11-26 11:43:50,159 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-11-26 11:43:50,159 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-26 11:43:50,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-26 11:43:50,159 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-26 11:43:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-26 11:43:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-11-26 11:43:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-11-26 11:43:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2023-11-26 11:43:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2023-11-26 11:43:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2023-11-26 11:43:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2023-11-26 11:43:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2023-11-26 11:43:50,160 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2023-11-26 11:43:50,160 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2023-11-26 11:43:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2023-11-26 11:43:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2023-11-26 11:43:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2023-11-26 11:43:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2023-11-26 11:43:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2023-11-26 11:43:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2023-11-26 11:43:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2023-11-26 11:43:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-26 11:43:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-26 11:43:50,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-26 11:43:50,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-26 11:43:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-26 11:43:50,166 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-26 11:43:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2023-11-26 11:43:50,166 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2023-11-26 11:43:50,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-26 11:43:50,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-26 11:43:50,167 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2023-11-26 11:43:50,167 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2023-11-26 11:43:50,167 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-11-26 11:43:50,167 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-11-26 11:43:50,167 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2023-11-26 11:43:50,167 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2023-11-26 11:43:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-26 11:43:50,168 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-26 11:43:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2023-11-26 11:43:50,168 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2023-11-26 11:43:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2023-11-26 11:43:50,168 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2023-11-26 11:43:50,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2023-11-26 11:43:50,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2023-11-26 11:43:50,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2023-11-26 11:43:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2023-11-26 11:43:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2023-11-26 11:43:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2023-11-26 11:43:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2023-11-26 11:43:50,172 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2023-11-26 11:43:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-26 11:43:50,172 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-26 11:43:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2023-11-26 11:43:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2023-11-26 11:43:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2023-11-26 11:43:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2023-11-26 11:43:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2023-11-26 11:43:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2023-11-26 11:43:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2023-11-26 11:43:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2023-11-26 11:43:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2023-11-26 11:43:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2023-11-26 11:43:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2023-11-26 11:43:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2023-11-26 11:43:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2023-11-26 11:43:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-26 11:43:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-26 11:43:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2023-11-26 11:43:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2023-11-26 11:43:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-26 11:43:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-26 11:43:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-26 11:43:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-26 11:43:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2023-11-26 11:43:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2023-11-26 11:43:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-26 11:43:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-11-26 11:43:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-11-26 11:43:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-11-26 11:43:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2023-11-26 11:43:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2023-11-26 11:43:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-26 11:43:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-26 11:43:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-26 11:43:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-26 11:43:50,741 INFO L241 CfgBuilder]: Building ICFG [2023-11-26 11:43:50,745 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-26 11:43:50,831 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-26 11:43:53,324 INFO L282 CfgBuilder]: Performing block encoding [2023-11-26 11:43:53,524 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-26 11:43:53,524 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-26 11:43:53,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:53 BoogieIcfgContainer [2023-11-26 11:43:53,525 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-26 11:43:53,529 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-26 11:43:53,531 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-26 11:43:53,535 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-26 11:43:53,535 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 26.11 11:43:47" (1/3) ... [2023-11-26 11:43:53,537 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@132828d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:53, skipping insertion in model container [2023-11-26 11:43:53,537 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 26.11 11:43:49" (2/3) ... [2023-11-26 11:43:53,539 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@132828d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 26.11 11:43:53, skipping insertion in model container [2023-11-26 11:43:53,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 26.11 11:43:53" (3/3) ... [2023-11-26 11:43:53,543 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--nfc--st21nfca--st21nfca_i2c.ko-entry_point.cil.out.i [2023-11-26 11:43:53,563 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-26 11:43:53,568 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-26 11:43:53,664 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-26 11:43:53,671 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=LoopHeads, 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;@6bf88534, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-26 11:43:53,672 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-26 11:43:53,683 INFO L276 IsEmpty]: Start isEmpty. Operand has 514 states, 361 states have (on average 1.440443213296399) internal successors, (520), 373 states have internal predecessors, (520), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) [2023-11-26 11:43:53,720 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2023-11-26 11:43:53,720 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:53,721 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:53,722 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:53,734 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:53,734 INFO L85 PathProgramCache]: Analyzing trace with hash -273461001, now seen corresponding path program 1 times [2023-11-26 11:43:53,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:53,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724834755] [2023-11-26 11:43:53,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:53,745 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:54,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:54,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:43:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,676 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:43:54,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:43:54,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:43:54,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2023-11-26 11:43:54,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:54,714 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:43:54,715 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:54,715 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724834755] [2023-11-26 11:43:54,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724834755] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:54,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:54,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:43:54,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826080960] [2023-11-26 11:43:54,719 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:54,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:54,724 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:54,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:54,754 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:54,758 INFO L87 Difference]: Start difference. First operand has 514 states, 361 states have (on average 1.440443213296399) internal successors, (520), 373 states have internal predecessors, (520), 117 states have call successors, (117), 35 states have call predecessors, (117), 34 states have return successors, (109), 109 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:43:58,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:43:58,663 INFO L93 Difference]: Finished difference Result 1573 states and 2380 transitions. [2023-11-26 11:43:58,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:43:58,666 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 68 [2023-11-26 11:43:58,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:43:58,711 INFO L225 Difference]: With dead ends: 1573 [2023-11-26 11:43:58,711 INFO L226 Difference]: Without dead ends: 1039 [2023-11-26 11:43:58,725 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:43:58,735 INFO L413 NwaCegarLoop]: 633 mSDtfsCounter, 872 mSDsluCounter, 1943 mSDsCounter, 0 mSdLazyCounter, 955 mSolverCounterSat, 257 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 959 SdHoareTripleChecker+Valid, 2576 SdHoareTripleChecker+Invalid, 1212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 257 IncrementalHoareTripleChecker+Valid, 955 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:43:58,737 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [959 Valid, 2576 Invalid, 1212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [257 Valid, 955 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-26 11:43:58,760 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1039 states. [2023-11-26 11:43:58,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1039 to 986. [2023-11-26 11:43:58,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 986 states, 707 states have (on average 1.3988684582743989) internal successors, (989), 714 states have internal predecessors, (989), 212 states have call successors, (212), 68 states have call predecessors, (212), 66 states have return successors, (211), 206 states have call predecessors, (211), 211 states have call successors, (211) [2023-11-26 11:43:58,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 986 states to 986 states and 1412 transitions. [2023-11-26 11:43:58,908 INFO L78 Accepts]: Start accepts. Automaton has 986 states and 1412 transitions. Word has length 68 [2023-11-26 11:43:58,908 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:43:58,909 INFO L495 AbstractCegarLoop]: Abstraction has 986 states and 1412 transitions. [2023-11-26 11:43:58,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:43:58,909 INFO L276 IsEmpty]: Start isEmpty. Operand 986 states and 1412 transitions. [2023-11-26 11:43:58,916 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 11:43:58,917 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:43:58,917 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:43:58,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-26 11:43:58,918 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:43:58,919 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:43:58,919 INFO L85 PathProgramCache]: Analyzing trace with hash 613954838, now seen corresponding path program 1 times [2023-11-26 11:43:58,919 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:43:58,919 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288342998] [2023-11-26 11:43:58,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:43:58,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:43:59,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:43:59,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:43:59,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,383 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:43:59,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:43:59,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,405 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:43:59,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:43:59,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:43:59,422 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:43:59,422 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:43:59,423 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288342998] [2023-11-26 11:43:59,423 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288342998] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:43:59,423 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:43:59,423 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:43:59,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216767887] [2023-11-26 11:43:59,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:43:59,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:43:59,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:43:59,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:43:59,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:43:59,428 INFO L87 Difference]: Start difference. First operand 986 states and 1412 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:02,676 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:02,677 INFO L93 Difference]: Finished difference Result 3038 states and 4399 transitions. [2023-11-26 11:44:02,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:44:02,677 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2023-11-26 11:44:02,678 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:02,698 INFO L225 Difference]: With dead ends: 3038 [2023-11-26 11:44:02,700 INFO L226 Difference]: Without dead ends: 2063 [2023-11-26 11:44:02,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:02,711 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 862 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 936 mSolverCounterSat, 238 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 952 SdHoareTripleChecker+Valid, 2489 SdHoareTripleChecker+Invalid, 1174 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 238 IncrementalHoareTripleChecker+Valid, 936 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:02,712 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [952 Valid, 2489 Invalid, 1174 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [238 Valid, 936 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-26 11:44:02,718 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2023-11-26 11:44:02,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 1960. [2023-11-26 11:44:02,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1960 states, 1407 states have (on average 1.4008528784648189) internal successors, (1971), 1429 states have internal predecessors, (1971), 418 states have call successors, (418), 137 states have call predecessors, (418), 134 states have return successors, (417), 399 states have call predecessors, (417), 417 states have call successors, (417) [2023-11-26 11:44:02,930 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1960 states to 1960 states and 2806 transitions. [2023-11-26 11:44:02,931 INFO L78 Accepts]: Start accepts. Automaton has 1960 states and 2806 transitions. Word has length 71 [2023-11-26 11:44:02,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:02,932 INFO L495 AbstractCegarLoop]: Abstraction has 1960 states and 2806 transitions. [2023-11-26 11:44:02,932 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:02,932 INFO L276 IsEmpty]: Start isEmpty. Operand 1960 states and 2806 transitions. [2023-11-26 11:44:02,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 70 [2023-11-26 11:44:02,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:02,944 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:02,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-26 11:44:02,944 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:02,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:02,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1826559935, now seen corresponding path program 1 times [2023-11-26 11:44:02,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:02,945 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1170854334] [2023-11-26 11:44:02,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:02,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:03,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:03,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,374 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:03,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:03,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:03,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,399 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:03,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-26 11:44:03,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:03,413 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:03,413 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:03,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1170854334] [2023-11-26 11:44:03,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1170854334] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:03,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:03,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:03,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375796926] [2023-11-26 11:44:03,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:03,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:03,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:03,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:03,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:03,416 INFO L87 Difference]: Start difference. First operand 1960 states and 2806 transitions. Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:06,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:06,895 INFO L93 Difference]: Finished difference Result 4430 states and 6384 transitions. [2023-11-26 11:44:06,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:44:06,895 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 69 [2023-11-26 11:44:06,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:06,919 INFO L225 Difference]: With dead ends: 4430 [2023-11-26 11:44:06,920 INFO L226 Difference]: Without dead ends: 3094 [2023-11-26 11:44:06,925 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:06,926 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 846 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 937 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 2504 SdHoareTripleChecker+Invalid, 1177 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 937 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:06,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 2504 Invalid, 1177 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 937 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2023-11-26 11:44:06,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3094 states. [2023-11-26 11:44:07,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3094 to 2941. [2023-11-26 11:44:07,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2941 states, 2115 states have (on average 1.3990543735224585) internal successors, (2959), 2143 states have internal predecessors, (2959), 622 states have call successors, (622), 206 states have call predecessors, (622), 203 states have return successors, (623), 601 states have call predecessors, (623), 621 states have call successors, (623) [2023-11-26 11:44:07,118 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2941 states to 2941 states and 4204 transitions. [2023-11-26 11:44:07,119 INFO L78 Accepts]: Start accepts. Automaton has 2941 states and 4204 transitions. Word has length 69 [2023-11-26 11:44:07,120 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:07,122 INFO L495 AbstractCegarLoop]: Abstraction has 2941 states and 4204 transitions. [2023-11-26 11:44:07,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 4 states have internal predecessors, (40), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:07,122 INFO L276 IsEmpty]: Start isEmpty. Operand 2941 states and 4204 transitions. [2023-11-26 11:44:07,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 71 [2023-11-26 11:44:07,127 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:07,128 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:07,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-26 11:44:07,128 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:07,130 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:07,130 INFO L85 PathProgramCache]: Analyzing trace with hash 449009082, now seen corresponding path program 1 times [2023-11-26 11:44:07,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:07,134 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2066979505] [2023-11-26 11:44:07,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:07,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:07,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:07,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:07,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:07,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:07,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:07,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-11-26 11:44:07,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:07,603 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:07,603 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:07,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2066979505] [2023-11-26 11:44:07,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2066979505] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:07,604 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:07,604 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:07,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641529140] [2023-11-26 11:44:07,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:07,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:07,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:07,606 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:07,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:07,607 INFO L87 Difference]: Start difference. First operand 2941 states and 4204 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:10,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:10,937 INFO L93 Difference]: Finished difference Result 6452 states and 9279 transitions. [2023-11-26 11:44:10,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:44:10,938 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 70 [2023-11-26 11:44:10,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:10,970 INFO L225 Difference]: With dead ends: 6452 [2023-11-26 11:44:10,970 INFO L226 Difference]: Without dead ends: 4133 [2023-11-26 11:44:10,979 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:10,980 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 849 mSDsluCounter, 1885 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 936 SdHoareTripleChecker+Valid, 2503 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:10,981 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [936 Valid, 2503 Invalid, 1173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-26 11:44:10,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4133 states. [2023-11-26 11:44:11,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4133 to 3934. [2023-11-26 11:44:11,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3934 states, 2833 states have (on average 1.397458524532298) internal successors, (3959), 2867 states have internal predecessors, (3959), 826 states have call successors, (826), 277 states have call predecessors, (826), 274 states have return successors, (829), 803 states have call predecessors, (829), 825 states have call successors, (829) [2023-11-26 11:44:11,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3934 states to 3934 states and 5614 transitions. [2023-11-26 11:44:11,287 INFO L78 Accepts]: Start accepts. Automaton has 3934 states and 5614 transitions. Word has length 70 [2023-11-26 11:44:11,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:11,288 INFO L495 AbstractCegarLoop]: Abstraction has 3934 states and 5614 transitions. [2023-11-26 11:44:11,288 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:11,288 INFO L276 IsEmpty]: Start isEmpty. Operand 3934 states and 5614 transitions. [2023-11-26 11:44:11,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 11:44:11,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:11,292 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2023-11-26 11:44:11,293 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-26 11:44:11,293 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:11,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:11,293 INFO L85 PathProgramCache]: Analyzing trace with hash -1170826947, now seen corresponding path program 1 times [2023-11-26 11:44:11,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:11,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360286877] [2023-11-26 11:44:11,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:11,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:11,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,507 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:11,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,513 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:11,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:11,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:11,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:11,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-26 11:44:11,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-11-26 11:44:11,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2023-11-26 11:44:11,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:11,561 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-11-26 11:44:11,561 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:11,562 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360286877] [2023-11-26 11:44:11,562 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360286877] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:11,562 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:11,562 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-26 11:44:11,562 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [680259553] [2023-11-26 11:44:11,563 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:11,563 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-26 11:44:11,563 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:11,564 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-26 11:44:11,564 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-26 11:44:11,564 INFO L87 Difference]: Start difference. First operand 3934 states and 5614 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:44:14,021 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:14,022 INFO L93 Difference]: Finished difference Result 10804 states and 15475 transitions. [2023-11-26 11:44:14,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:14,022 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 71 [2023-11-26 11:44:14,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:14,076 INFO L225 Difference]: With dead ends: 10804 [2023-11-26 11:44:14,076 INFO L226 Difference]: Without dead ends: 6881 [2023-11-26 11:44:14,092 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-26 11:44:14,093 INFO L413 NwaCegarLoop]: 617 mSDtfsCounter, 824 mSDsluCounter, 859 mSDsCounter, 0 mSdLazyCounter, 489 mSolverCounterSat, 378 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 883 SdHoareTripleChecker+Valid, 1476 SdHoareTripleChecker+Invalid, 867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 378 IncrementalHoareTripleChecker+Valid, 489 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:14,093 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [883 Valid, 1476 Invalid, 867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [378 Valid, 489 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-26 11:44:14,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6881 states. [2023-11-26 11:44:14,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6881 to 6556. [2023-11-26 11:44:14,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6556 states, 4749 states have (on average 1.3990313750263212) internal successors, (6644), 4803 states have internal predecessors, (6644), 1319 states have call successors, (1319), 490 states have call predecessors, (1319), 487 states have return successors, (1322), 1276 states have call predecessors, (1322), 1318 states have call successors, (1322) [2023-11-26 11:44:14,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6556 states to 6556 states and 9285 transitions. [2023-11-26 11:44:14,579 INFO L78 Accepts]: Start accepts. Automaton has 6556 states and 9285 transitions. Word has length 71 [2023-11-26 11:44:14,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:14,582 INFO L495 AbstractCegarLoop]: Abstraction has 6556 states and 9285 transitions. [2023-11-26 11:44:14,582 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-26 11:44:14,582 INFO L276 IsEmpty]: Start isEmpty. Operand 6556 states and 9285 transitions. [2023-11-26 11:44:14,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2023-11-26 11:44:14,586 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:14,587 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:14,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-26 11:44:14,587 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:14,587 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:14,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1359084830, now seen corresponding path program 1 times [2023-11-26 11:44:14,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:14,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656815200] [2023-11-26 11:44:14,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:14,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:14,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:14,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:14,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:14,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,899 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:14,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:14,910 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-11-26 11:44:14,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:14,919 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:14,919 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:14,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656815200] [2023-11-26 11:44:14,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [656815200] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:14,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:14,920 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:14,920 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206479832] [2023-11-26 11:44:14,920 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:14,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:14,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:14,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:14,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:14,922 INFO L87 Difference]: Start difference. First operand 6556 states and 9285 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:18,741 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:18,742 INFO L93 Difference]: Finished difference Result 14242 states and 20291 transitions. [2023-11-26 11:44:18,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-26 11:44:18,742 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2023-11-26 11:44:18,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:18,808 INFO L225 Difference]: With dead ends: 14242 [2023-11-26 11:44:18,808 INFO L226 Difference]: Without dead ends: 8601 [2023-11-26 11:44:18,832 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=40, Invalid=70, Unknown=0, NotChecked=0, Total=110 [2023-11-26 11:44:18,833 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 852 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 933 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 939 SdHoareTripleChecker+Valid, 2505 SdHoareTripleChecker+Invalid, 1173 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 933 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:18,833 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [939 Valid, 2505 Invalid, 1173 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 933 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-11-26 11:44:18,847 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8601 states. [2023-11-26 11:44:19,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8601 to 8172. [2023-11-26 11:44:19,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8172 states, 5917 states have (on average 1.3959776913976678) internal successors, (8260), 5979 states have internal predecessors, (8260), 1641 states have call successors, (1641), 616 states have call predecessors, (1641), 613 states have return successors, (1646), 1594 states have call predecessors, (1646), 1640 states have call successors, (1646) [2023-11-26 11:44:19,493 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8172 states to 8172 states and 11547 transitions. [2023-11-26 11:44:19,495 INFO L78 Accepts]: Start accepts. Automaton has 8172 states and 11547 transitions. Word has length 71 [2023-11-26 11:44:19,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:19,495 INFO L495 AbstractCegarLoop]: Abstraction has 8172 states and 11547 transitions. [2023-11-26 11:44:19,496 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:19,496 INFO L276 IsEmpty]: Start isEmpty. Operand 8172 states and 11547 transitions. [2023-11-26 11:44:19,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-26 11:44:19,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:19,501 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:19,501 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-26 11:44:19,501 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:19,502 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:19,502 INFO L85 PathProgramCache]: Analyzing trace with hash -1657484927, now seen corresponding path program 1 times [2023-11-26 11:44:19,502 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:19,502 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188196649] [2023-11-26 11:44:19,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:19,503 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:19,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:19,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:19,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,825 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:19,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:19,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,843 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:19,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-26 11:44:19,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:19,858 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:19,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:19,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188196649] [2023-11-26 11:44:19,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188196649] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:19,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:19,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:19,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [339873267] [2023-11-26 11:44:19,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:19,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:19,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:19,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:19,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:19,862 INFO L87 Difference]: Start difference. First operand 8172 states and 11547 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:22,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:22,988 INFO L93 Difference]: Finished difference Result 14540 states and 20582 transitions. [2023-11-26 11:44:22,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:22,989 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 72 [2023-11-26 11:44:22,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:23,035 INFO L225 Difference]: With dead ends: 14540 [2023-11-26 11:44:23,036 INFO L226 Difference]: Without dead ends: 8686 [2023-11-26 11:44:23,057 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:23,058 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 742 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 829 SdHoareTripleChecker+Valid, 1968 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:23,058 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [829 Valid, 1968 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-26 11:44:23,071 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8686 states. [2023-11-26 11:44:23,561 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8686 to 8212. [2023-11-26 11:44:23,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8212 states, 5957 states have (on average 1.3933187846231325) internal successors, (8300), 6009 states have internal predecessors, (8300), 1631 states have call successors, (1631), 626 states have call predecessors, (1631), 623 states have return successors, (1636), 1594 states have call predecessors, (1636), 1630 states have call successors, (1636) [2023-11-26 11:44:23,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8212 states to 8212 states and 11567 transitions. [2023-11-26 11:44:23,607 INFO L78 Accepts]: Start accepts. Automaton has 8212 states and 11567 transitions. Word has length 72 [2023-11-26 11:44:23,608 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:23,608 INFO L495 AbstractCegarLoop]: Abstraction has 8212 states and 11567 transitions. [2023-11-26 11:44:23,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:23,608 INFO L276 IsEmpty]: Start isEmpty. Operand 8212 states and 11567 transitions. [2023-11-26 11:44:23,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2023-11-26 11:44:23,617 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:23,617 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:23,617 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-11-26 11:44:23,617 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:23,618 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:23,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1111364039, now seen corresponding path program 1 times [2023-11-26 11:44:23,618 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:23,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1044447657] [2023-11-26 11:44:23,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:23,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:23,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:23,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,992 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:23,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:23,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:24,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:24,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:24,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:24,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:24,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:24,020 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-26 11:44:24,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:24,024 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:24,024 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:24,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1044447657] [2023-11-26 11:44:24,024 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1044447657] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:24,025 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:24,025 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:24,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1802945680] [2023-11-26 11:44:24,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:24,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:24,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:24,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:24,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:24,027 INFO L87 Difference]: Start difference. First operand 8212 states and 11567 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:27,047 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:27,047 INFO L93 Difference]: Finished difference Result 14630 states and 20602 transitions. [2023-11-26 11:44:27,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:27,047 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 73 [2023-11-26 11:44:27,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:27,086 INFO L225 Difference]: With dead ends: 14630 [2023-11-26 11:44:27,087 INFO L226 Difference]: Without dead ends: 8726 [2023-11-26 11:44:27,107 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:27,108 INFO L413 NwaCegarLoop]: 618 mSDtfsCounter, 740 mSDsluCounter, 1358 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1976 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:27,109 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1976 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-26 11:44:27,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8726 states. [2023-11-26 11:44:27,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8726 to 8252. [2023-11-26 11:44:27,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8252 states, 5997 states have (on average 1.3906953476738368) internal successors, (8340), 6039 states have internal predecessors, (8340), 1621 states have call successors, (1621), 636 states have call predecessors, (1621), 633 states have return successors, (1626), 1594 states have call predecessors, (1626), 1620 states have call successors, (1626) [2023-11-26 11:44:27,671 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8252 states to 8252 states and 11587 transitions. [2023-11-26 11:44:27,673 INFO L78 Accepts]: Start accepts. Automaton has 8252 states and 11587 transitions. Word has length 73 [2023-11-26 11:44:27,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:27,673 INFO L495 AbstractCegarLoop]: Abstraction has 8252 states and 11587 transitions. [2023-11-26 11:44:27,674 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:27,674 INFO L276 IsEmpty]: Start isEmpty. Operand 8252 states and 11587 transitions. [2023-11-26 11:44:27,678 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-26 11:44:27,678 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:27,678 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-26 11:44:27,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-11-26 11:44:27,679 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:27,679 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:27,679 INFO L85 PathProgramCache]: Analyzing trace with hash 879791172, now seen corresponding path program 1 times [2023-11-26 11:44:27,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:27,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751863178] [2023-11-26 11:44:27,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:27,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:27,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:27,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,983 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:27,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:27,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:27,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:28,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:28,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-11-26 11:44:28,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:28,017 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2023-11-26 11:44:28,017 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:28,017 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751863178] [2023-11-26 11:44:28,017 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751863178] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-26 11:44:28,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-26 11:44:28,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-26 11:44:28,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001235077] [2023-11-26 11:44:28,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-26 11:44:28,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-26 11:44:28,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-26 11:44:28,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-26 11:44:28,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-26 11:44:28,020 INFO L87 Difference]: Start difference. First operand 8252 states and 11587 transitions. Second operand has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:31,092 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-26 11:44:31,092 INFO L93 Difference]: Finished difference Result 14262 states and 19974 transitions. [2023-11-26 11:44:31,092 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-26 11:44:31,092 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 74 [2023-11-26 11:44:31,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-26 11:44:31,122 INFO L225 Difference]: With dead ends: 14262 [2023-11-26 11:44:31,122 INFO L226 Difference]: Without dead ends: 8308 [2023-11-26 11:44:31,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2023-11-26 11:44:31,141 INFO L413 NwaCegarLoop]: 615 mSDtfsCounter, 738 mSDsluCounter, 1349 mSDsCounter, 0 mSdLazyCounter, 744 mSolverCounterSat, 129 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 824 SdHoareTripleChecker+Valid, 1964 SdHoareTripleChecker+Invalid, 873 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 129 IncrementalHoareTripleChecker+Valid, 744 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2023-11-26 11:44:31,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [824 Valid, 1964 Invalid, 873 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [129 Valid, 744 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2023-11-26 11:44:31,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8308 states. [2023-11-26 11:44:31,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8308 to 7890. [2023-11-26 11:44:31,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7890 states, 5720 states have (on average 1.3832167832167832) internal successors, (7912), 5752 states have internal predecessors, (7912), 1544 states have call successors, (1544), 628 states have call predecessors, (1544), 625 states have return successors, (1549), 1527 states have call predecessors, (1549), 1543 states have call successors, (1549) [2023-11-26 11:44:31,717 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7890 states to 7890 states and 11005 transitions. [2023-11-26 11:44:31,721 INFO L78 Accepts]: Start accepts. Automaton has 7890 states and 11005 transitions. Word has length 74 [2023-11-26 11:44:31,722 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-26 11:44:31,722 INFO L495 AbstractCegarLoop]: Abstraction has 7890 states and 11005 transitions. [2023-11-26 11:44:31,722 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.5) internal successors, (45), 4 states have internal predecessors, (45), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-11-26 11:44:31,723 INFO L276 IsEmpty]: Start isEmpty. Operand 7890 states and 11005 transitions. [2023-11-26 11:44:31,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-11-26 11:44:31,727 INFO L187 NwaCegarLoop]: Found error trace [2023-11-26 11:44:31,728 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 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] [2023-11-26 11:44:31,728 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-11-26 11:44:31,728 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-26 11:44:31,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-26 11:44:31,729 INFO L85 PathProgramCache]: Analyzing trace with hash -2102073924, now seen corresponding path program 1 times [2023-11-26 11:44:31,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-26 11:44:31,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791115265] [2023-11-26 11:44:31,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:31,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-26 11:44:31,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-26 11:44:32,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-11-26 11:44:32,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 13 [2023-11-26 11:44:32,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-26 11:44:32,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-26 11:44:32,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-26 11:44:32,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-11-26 11:44:32,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-26 11:44:32,245 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2023-11-26 11:44:32,246 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-26 11:44:32,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791115265] [2023-11-26 11:44:32,246 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791115265] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-26 11:44:32,246 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1287670993] [2023-11-26 11:44:32,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-26 11:44:32,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-26 11:44:32,247 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 [2023-11-26 11:44:32,252 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-26 11:44:32,288 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_78366dbf-7799-4959-b09c-9e9f0c5845fc/bin/uautomizer-verify-VRDe98Ueme/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process