./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 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:05:47,788 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:05:47,841 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:05:47,846 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:05:47,847 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:05:47,870 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:05:47,871 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:05:47,871 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:05:47,872 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:05:47,873 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:05:47,873 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:05:47,874 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:05:47,874 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:05:47,874 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:05:47,875 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:05:47,876 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:05:47,876 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:05:47,876 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:05:47,876 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:05:47,877 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:05:47,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:05:47,877 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:05:47,877 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:05:47,878 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:05:47,878 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:05:47,878 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:05:47,878 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:05:47,879 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:05:47,879 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:05:47,879 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:05:47,879 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:05:47,879 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:05:47,880 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:05:47,881 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:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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 -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 [2024-11-16 21:05:48,064 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:05:48,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:05:48,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:05:48,081 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:05:48,082 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:05:48,082 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../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 [2024-11-16 21:05:49,240 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:05:49,525 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:05:49,526 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/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 [2024-11-16 21:05:49,550 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16607167e/81fd5b22f3614ae8bd92a19626b7eec7/FLAG310a409b2 [2024-11-16 21:05:49,560 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/16607167e/81fd5b22f3614ae8bd92a19626b7eec7 [2024-11-16 21:05:49,562 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:05:49,563 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:05:49,564 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:05:49,564 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:05:49,569 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:05:49,570 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:05:49" (1/1) ... [2024-11-16 21:05:49,570 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6497398d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:49, skipping insertion in model container [2024-11-16 21:05:49,570 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:05:49" (1/1) ... [2024-11-16 21:05:49,636 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:05:50,022 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-16 21:05:50,022 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-16 21:05:50,060 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-16 21:05:50,319 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:05:50,339 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:05:50,387 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-16 21:05:50,389 WARN L1355 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2716-2717] [2024-11-16 21:05:50,394 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/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] [2024-11-16 21:05:50,468 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:05:50,501 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:05:50,501 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50 WrapperNode [2024-11-16 21:05:50,501 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:05:50,502 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:05:50,503 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:05:50,503 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:05:50,508 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,549 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,649 INFO L138 Inliner]: procedures = 143, calls = 706, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2149 [2024-11-16 21:05:50,650 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:05:50,650 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:05:50,650 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:05:50,650 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:05:50,665 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,666 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,693 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,856 INFO L175 MemorySlicer]: Split 358 memory accesses to 19 slices as follows [2, 9, 3, 10, 31, 5, 12, 7, 4, 8, 12, 13, 13, 143, 6, 28, 5, 42, 5]. 40 percent of accesses are in the largest equivalence class. The 118 initializations are split as follows [2, 6, 3, 0, 0, 5, 12, 0, 4, 8, 0, 13, 13, 0, 6, 0, 0, 42, 4]. The 117 writes are split as follows [0, 0, 0, 10, 31, 0, 0, 6, 0, 0, 0, 0, 0, 43, 0, 24, 3, 0, 0]. [2024-11-16 21:05:50,861 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,862 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,911 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,915 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,931 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,940 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,961 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:05:50,962 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:05:50,963 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:05:50,963 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:05:50,964 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (1/1) ... [2024-11-16 21:05:50,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:05:50,977 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:05:50,992 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:05:50,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:05:51,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:05:51,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:05:51,033 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:05:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:05:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:05:51,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-16 21:05:51,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-16 21:05:51,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-16 21:05:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-16 21:05:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-16 21:05:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-16 21:05:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-16 21:05:51,037 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-16 21:05:51,037 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:05:51,038 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-16 21:05:51,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-16 21:05:51,040 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-16 21:05:51,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-16 21:05:51,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-16 21:05:51,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-16 21:05:51,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-16 21:05:51,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-16 21:05:51,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:05:51,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:05:51,043 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:05:51,044 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:05:51,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-16 21:05:51,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-16 21:05:51,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-16 21:05:51,046 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-16 21:05:51,046 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-16 21:05:51,047 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-16 21:05:51,047 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2024-11-16 21:05:51,048 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:05:51,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:05:51,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:05:51,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:05:51,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-16 21:05:51,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-16 21:05:51,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-16 21:05:51,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-16 21:05:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-16 21:05:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-16 21:05:51,051 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-16 21:05:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:05:51,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:05:51,051 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-16 21:05:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-16 21:05:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-16 21:05:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-16 21:05:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-16 21:05:51,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-16 21:05:51,052 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2024-11-16 21:05:51,053 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:05:51,053 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:05:51,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:05:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:05:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-16 21:05:51,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-16 21:05:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-16 21:05:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-16 21:05:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-16 21:05:51,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-16 21:05:51,059 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-16 21:05:51,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-16 21:05:51,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-16 21:05:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-16 21:05:51,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-16 21:05:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2024-11-16 21:05:51,060 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2024-11-16 21:05:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:05:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:05:51,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-16 21:05:51,061 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-16 21:05:51,062 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-16 21:05:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-16 21:05:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-16 21:05:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-16 21:05:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-16 21:05:51,063 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-16 21:05:51,064 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:05:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:05:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2024-11-16 21:05:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2024-11-16 21:05:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-16 21:05:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-16 21:05:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-16 21:05:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-16 21:05:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-16 21:05:51,065 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-16 21:05:51,065 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-16 21:05:51,066 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-16 21:05:51,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-16 21:05:51,067 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-16 21:05:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:05:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:05:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:05:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:05:51,068 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-16 21:05:51,069 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-16 21:05:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-16 21:05:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-16 21:05:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-16 21:05:51,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-16 21:05:51,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:05:51,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:05:51,499 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:05:51,501 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:05:51,574 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:05:51,581 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4575: havoc #t~ret442.base, #t~ret442.offset; [2024-11-16 21:05:51,607 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4480: havoc #t~nondet423; [2024-11-16 21:05:51,957 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3424: call ULTIMATE.dealloc(st21nfca_hci_i2c_read_~#buf~0#1.base, st21nfca_hci_i2c_read_~#buf~0#1.offset);havoc st21nfca_hci_i2c_read_~#buf~0#1.base, st21nfca_hci_i2c_read_~#buf~0#1.offset; [2024-11-16 21:05:51,957 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3493: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset; [2024-11-16 21:05:51,958 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3412: havoc st21nfca_hci_i2c_repack_#t~mem209#1; [2024-11-16 21:05:51,963 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4559: havoc #t~nondet437; [2024-11-16 21:05:51,966 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4476: havoc #t~nondet422; [2024-11-16 21:05:51,983 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4487: havoc #t~nondet425; [2024-11-16 21:05:51,988 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L2957: havoc dev_get_drvdata_#t~mem39#1.base, dev_get_drvdata_#t~mem39#1.offset; [2024-11-16 21:05:52,005 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4451: havoc #t~nondet416; [2024-11-16 21:05:52,009 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4572: havoc #t~ret441.base, #t~ret441.offset; [2024-11-16 21:05:52,015 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4490: havoc #t~ret426.base, #t~ret426.offset; [2024-11-16 21:05:52,021 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4513: havoc #t~nondet431; [2024-11-16 21:05:52,043 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4530: havoc ldv_handler1_1_#t~nondet434#1; [2024-11-16 21:05:52,063 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4534: havoc ldv_handler1_2_#t~nondet435#1; [2024-11-16 21:05:52,068 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4472: havoc #t~nondet421; [2024-11-16 21:05:52,088 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4509: havoc #t~nondet430; [2024-11-16 21:05:56,632 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3274: havoc st21nfca_hci_i2c_write_#t~mem151#1; [2024-11-16 21:05:56,632 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4498: havoc gpiod_direction_output_raw_#t~nondet428#1; [2024-11-16 21:05:56,632 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4502: havoc gpiod_to_irq_#t~nondet429#1; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3251: call ULTIMATE.dealloc(st21nfca_hci_i2c_write_~#tmp~15#1.base, st21nfca_hci_i2c_write_~#tmp~15#1.offset);havoc st21nfca_hci_i2c_write_~#tmp~15#1.base, st21nfca_hci_i2c_write_~#tmp~15#1.offset;call ULTIMATE.dealloc(st21nfca_hci_i2c_write_~#descriptor~0#1.base, st21nfca_hci_i2c_write_~#descriptor~0#1.offset);havoc st21nfca_hci_i2c_write_~#descriptor~0#1.base, st21nfca_hci_i2c_write_~#descriptor~0#1.offset; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3120: call ULTIMATE.dealloc(st21nfca_hci_platform_init_~#wait_reboot~0#1.base, st21nfca_hci_platform_init_~#wait_reboot~0#1.offset);havoc st21nfca_hci_platform_init_~#wait_reboot~0#1.base, st21nfca_hci_platform_init_~#wait_reboot~0#1.offset;call ULTIMATE.dealloc(st21nfca_hci_platform_init_~#reboot_cmd~0#1.base, st21nfca_hci_platform_init_~#reboot_cmd~0#1.offset);havoc st21nfca_hci_platform_init_~#reboot_cmd~0#1.base, st21nfca_hci_platform_init_~#reboot_cmd~0#1.offset;call ULTIMATE.dealloc(st21nfca_hci_platform_init_~#tmp~13#1.base, st21nfca_hci_platform_init_~#tmp~13#1.offset);havoc st21nfca_hci_platform_init_~#tmp~13#1.base, st21nfca_hci_platform_init_~#tmp~13#1.offset; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4483: havoc devm_kmalloc_#t~ret424#1.base, devm_kmalloc_#t~ret424#1.offset; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4517: havoc i2c_register_driver_#t~nondet432#1; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3000: havoc i2c_check_functionality_#t~bitwise59#1; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4587: havoc st21nfca_hci_probe_#t~nondet446#1; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4455: havoc __dynamic_pr_debug_#t~nondet417#1; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3633: call ULTIMATE.dealloc(st21nfca_hci_i2c_probe_~#descriptor~2#1.base, st21nfca_hci_i2c_probe_~#descriptor~2#1.offset);havoc st21nfca_hci_i2c_probe_~#descriptor~2#1.base, st21nfca_hci_i2c_probe_~#descriptor~2#1.offset;call ULTIMATE.dealloc(st21nfca_hci_i2c_probe_~#descriptor___0~0#1.base, st21nfca_hci_i2c_probe_~#descriptor___0~0#1.offset);havoc st21nfca_hci_i2c_probe_~#descriptor___0~0#1.base, st21nfca_hci_i2c_probe_~#descriptor___0~0#1.offset;call ULTIMATE.dealloc(st21nfca_hci_i2c_probe_~#__key~0#1.base, st21nfca_hci_i2c_probe_~#__key~0#1.offset);havoc st21nfca_hci_i2c_probe_~#__key~0#1.base, st21nfca_hci_i2c_probe_~#__key~0#1.offset; [2024-11-16 21:05:56,633 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3733: call ULTIMATE.dealloc(st21nfca_hci_i2c_remove_~#descriptor~3#1.base, st21nfca_hci_i2c_remove_~#descriptor~3#1.offset);havoc st21nfca_hci_i2c_remove_~#descriptor~3#1.base, st21nfca_hci_i2c_remove_~#descriptor~3#1.offset; [2024-11-16 21:05:56,634 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4494: havoc gpiod_direction_input_#t~nondet427#1; [2024-11-16 21:05:56,870 INFO L? ?]: Removed 772 outVars from TransFormulas that were not future-live. [2024-11-16 21:05:56,871 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:05:56,906 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:05:56,910 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:05:56,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:05:56 BoogieIcfgContainer [2024-11-16 21:05:56,910 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:05:56,911 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:05:56,911 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:05:56,914 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:05:56,914 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:05:49" (1/3) ... [2024-11-16 21:05:56,914 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ba27ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:05:56, skipping insertion in model container [2024-11-16 21:05:56,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:05:50" (2/3) ... [2024-11-16 21:05:56,915 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@67ba27ec and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:05:56, skipping insertion in model container [2024-11-16 21:05:56,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:05:56" (3/3) ... [2024-11-16 21:05:56,916 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 [2024-11-16 21:05:56,928 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:05:56,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:05:56,997 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:05:57,002 INFO L333 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, 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;@5eeb81b7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:05:57,003 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:05:57,009 INFO L276 IsEmpty]: Start isEmpty. Operand has 614 states, 461 states have (on average 1.3449023861171367) internal successors, (620), 473 states have internal predecessors, (620), 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) [2024-11-16 21:05:57,021 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-16 21:05:57,022 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:05:57,022 INFO L215 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] [2024-11-16 21:05:57,023 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:05:57,026 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:05:57,026 INFO L85 PathProgramCache]: Analyzing trace with hash -125945758, now seen corresponding path program 1 times [2024-11-16 21:05:57,033 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:05:57,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123795147] [2024-11-16 21:05:57,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:05:57,035 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:05:57,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:05:57,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:05:57,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:05:57,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:05:57,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:05:57,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,704 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 21:05:57,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:05:57,710 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:05:57,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:05:57,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123795147] [2024-11-16 21:05:57,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123795147] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:05:57,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:05:57,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:05:57,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170532080] [2024-11-16 21:05:57,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:05:57,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:05:57,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:05:57,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:05:57,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:05:57,736 INFO L87 Difference]: Start difference. First operand has 614 states, 461 states have (on average 1.3449023861171367) internal successors, (620), 473 states have internal predecessors, (620), 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 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) [2024-11-16 21:06:01,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:03,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:03,157 INFO L93 Difference]: Finished difference Result 1876 states and 2678 transitions. [2024-11-16 21:06:03,160 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:06:03,161 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 [2024-11-16 21:06:03,161 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:03,180 INFO L225 Difference]: With dead ends: 1876 [2024-11-16 21:06:03,181 INFO L226 Difference]: Without dead ends: 1233 [2024-11-16 21:06:03,189 INFO L431 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 [2024-11-16 21:06:03,193 INFO L432 NwaCegarLoop]: 731 mSDtfsCounter, 1036 mSDsluCounter, 2316 mSDsCounter, 0 mSdLazyCounter, 916 mSolverCounterSat, 262 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1121 SdHoareTripleChecker+Valid, 3047 SdHoareTripleChecker+Invalid, 1179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 262 IncrementalHoareTripleChecker+Valid, 916 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:03,194 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1121 Valid, 3047 Invalid, 1179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [262 Valid, 916 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-16 21:06:03,240 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2024-11-16 21:06:03,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1171. [2024-11-16 21:06:03,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1171 states, 892 states have (on average 1.3161434977578474) internal successors, (1174), 899 states have internal predecessors, (1174), 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) [2024-11-16 21:06:03,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1171 states to 1171 states and 1597 transitions. [2024-11-16 21:06:03,331 INFO L78 Accepts]: Start accepts. Automaton has 1171 states and 1597 transitions. Word has length 72 [2024-11-16 21:06:03,332 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:03,332 INFO L471 AbstractCegarLoop]: Abstraction has 1171 states and 1597 transitions. [2024-11-16 21:06:03,332 INFO L472 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) [2024-11-16 21:06:03,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1171 states and 1597 transitions. [2024-11-16 21:06:03,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-16 21:06:03,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:03,337 INFO L215 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] [2024-11-16 21:06:03,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:06:03,337 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:03,337 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:03,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1042149615, now seen corresponding path program 1 times [2024-11-16 21:06:03,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:03,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526093377] [2024-11-16 21:06:03,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:03,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:03,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:03,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:03,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:03,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:03,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,636 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:03,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-16 21:06:03,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:03,649 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:03,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:03,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526093377] [2024-11-16 21:06:03,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1526093377] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:03,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:03,650 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:03,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103131529] [2024-11-16 21:06:03,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:03,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:03,652 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:03,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:03,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:03,653 INFO L87 Difference]: Start difference. First operand 1171 states and 1597 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) [2024-11-16 21:06:07,664 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:08,851 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:08,852 INFO L93 Difference]: Finished difference Result 2633 states and 3611 transitions. [2024-11-16 21:06:08,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:06:08,852 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 [2024-11-16 21:06:08,852 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:08,866 INFO L225 Difference]: With dead ends: 2633 [2024-11-16 21:06:08,866 INFO L226 Difference]: Without dead ends: 1843 [2024-11-16 21:06:08,869 INFO L431 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 [2024-11-16 21:06:08,872 INFO L432 NwaCegarLoop]: 709 mSDtfsCounter, 1007 mSDsluCounter, 2227 mSDsCounter, 0 mSdLazyCounter, 913 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1092 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 1159 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 913 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:08,874 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1092 Valid, 2936 Invalid, 1159 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 913 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 21:06:08,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1843 states. [2024-11-16 21:06:08,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1843 to 1752. [2024-11-16 21:06:08,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1752 states, 1337 states have (on average 1.3156320119670906) internal successors, (1759), 1345 states have internal predecessors, (1759), 314 states have call successors, (314), 102 states have call predecessors, (314), 100 states have return successors, (314), 309 states have call predecessors, (314), 313 states have call successors, (314) [2024-11-16 21:06:08,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1752 states to 1752 states and 2387 transitions. [2024-11-16 21:06:08,945 INFO L78 Accepts]: Start accepts. Automaton has 1752 states and 2387 transitions. Word has length 73 [2024-11-16 21:06:08,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:08,946 INFO L471 AbstractCegarLoop]: Abstraction has 1752 states and 2387 transitions. [2024-11-16 21:06:08,946 INFO L472 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) [2024-11-16 21:06:08,946 INFO L276 IsEmpty]: Start isEmpty. Operand 1752 states and 2387 transitions. [2024-11-16 21:06:08,950 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-16 21:06:08,950 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:08,951 INFO L215 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, 1] [2024-11-16 21:06:08,951 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:06:08,951 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:08,951 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:08,951 INFO L85 PathProgramCache]: Analyzing trace with hash 473254651, now seen corresponding path program 1 times [2024-11-16 21:06:08,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:08,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1010786697] [2024-11-16 21:06:08,952 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:08,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:09,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:09,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:09,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:09,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:09,284 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,287 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:09,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 21:06:09,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:09,294 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:09,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:09,295 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1010786697] [2024-11-16 21:06:09,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1010786697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:09,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:09,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:09,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251351546] [2024-11-16 21:06:09,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:09,295 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:09,296 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:09,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:09,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:09,296 INFO L87 Difference]: Start difference. First operand 1752 states and 2387 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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) [2024-11-16 21:06:13,307 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:14,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:14,534 INFO L93 Difference]: Finished difference Result 5407 states and 7421 transitions. [2024-11-16 21:06:14,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:06:14,535 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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 75 [2024-11-16 21:06:14,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:14,550 INFO L225 Difference]: With dead ends: 5407 [2024-11-16 21:06:14,550 INFO L226 Difference]: Without dead ends: 3668 [2024-11-16 21:06:14,555 INFO L431 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 [2024-11-16 21:06:14,558 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 1021 mSDsluCounter, 2216 mSDsCounter, 0 mSdLazyCounter, 911 mSolverCounterSat, 243 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1109 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 243 IncrementalHoareTripleChecker+Valid, 911 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:14,559 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1109 Valid, 2918 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [243 Valid, 911 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 21:06:14,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3668 states. [2024-11-16 21:06:14,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3668 to 3490. [2024-11-16 21:06:14,657 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3490 states, 2664 states have (on average 1.3168168168168168) internal successors, (3508), 2692 states have internal predecessors, (3508), 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) [2024-11-16 21:06:14,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3490 states to 3490 states and 4753 transitions. [2024-11-16 21:06:14,672 INFO L78 Accepts]: Start accepts. Automaton has 3490 states and 4753 transitions. Word has length 75 [2024-11-16 21:06:14,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:14,673 INFO L471 AbstractCegarLoop]: Abstraction has 3490 states and 4753 transitions. [2024-11-16 21:06:14,673 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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) [2024-11-16 21:06:14,673 INFO L276 IsEmpty]: Start isEmpty. Operand 3490 states and 4753 transitions. [2024-11-16 21:06:14,676 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-16 21:06:14,676 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:14,676 INFO L215 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] [2024-11-16 21:06:14,676 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:06:14,676 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:14,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:14,677 INFO L85 PathProgramCache]: Analyzing trace with hash -1468152001, now seen corresponding path program 1 times [2024-11-16 21:06:14,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:14,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [853027701] [2024-11-16 21:06:14,677 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:14,677 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:14,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:14,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:14,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:14,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,961 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:14,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:14,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-16 21:06:14,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:14,972 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:14,972 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:14,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [853027701] [2024-11-16 21:06:14,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [853027701] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:14,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:14,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:14,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908571365] [2024-11-16 21:06:14,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:14,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:14,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:14,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:14,974 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:14,974 INFO L87 Difference]: Start difference. First operand 3490 states and 4753 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) [2024-11-16 21:06:18,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:20,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:20,180 INFO L93 Difference]: Finished difference Result 7639 states and 10454 transitions. [2024-11-16 21:06:20,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:06:20,181 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 [2024-11-16 21:06:20,181 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:20,202 INFO L225 Difference]: With dead ends: 7639 [2024-11-16 21:06:20,203 INFO L226 Difference]: Without dead ends: 4897 [2024-11-16 21:06:20,210 INFO L431 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 [2024-11-16 21:06:20,211 INFO L432 NwaCegarLoop]: 706 mSDtfsCounter, 1010 mSDsluCounter, 2223 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1096 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:20,212 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1096 Valid, 2929 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 21:06:20,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4897 states. [2024-11-16 21:06:20,367 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4897 to 4665. [2024-11-16 21:06:20,374 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4665 states, 3564 states have (on average 1.3159371492704826) internal successors, (4690), 3598 states have internal predecessors, (4690), 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) [2024-11-16 21:06:20,384 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4665 states to 4665 states and 6345 transitions. [2024-11-16 21:06:20,387 INFO L78 Accepts]: Start accepts. Automaton has 4665 states and 6345 transitions. Word has length 74 [2024-11-16 21:06:20,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:20,388 INFO L471 AbstractCegarLoop]: Abstraction has 4665 states and 6345 transitions. [2024-11-16 21:06:20,388 INFO L472 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) [2024-11-16 21:06:20,388 INFO L276 IsEmpty]: Start isEmpty. Operand 4665 states and 6345 transitions. [2024-11-16 21:06:20,391 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-16 21:06:20,391 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:20,391 INFO L215 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, 1] [2024-11-16 21:06:20,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-16 21:06:20,391 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:20,392 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:20,392 INFO L85 PathProgramCache]: Analyzing trace with hash 417189326, now seen corresponding path program 1 times [2024-11-16 21:06:20,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:20,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706080997] [2024-11-16 21:06:20,392 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:20,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:20,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:20,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:20,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:20,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:20,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:20,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-16 21:06:20,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:20,723 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:20,723 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:20,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706080997] [2024-11-16 21:06:20,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706080997] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:20,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:20,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:20,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1289987949] [2024-11-16 21:06:20,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:20,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:20,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:20,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:20,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:20,729 INFO L87 Difference]: Start difference. First operand 4665 states and 6345 transitions. Second operand has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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) [2024-11-16 21:06:24,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:25,931 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:25,931 INFO L93 Difference]: Finished difference Result 10015 states and 13689 transitions. [2024-11-16 21:06:25,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-16 21:06:25,932 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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 75 [2024-11-16 21:06:25,933 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:25,994 INFO L225 Difference]: With dead ends: 10015 [2024-11-16 21:06:25,994 INFO L226 Difference]: Without dead ends: 6096 [2024-11-16 21:06:26,002 INFO L431 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 [2024-11-16 21:06:26,003 INFO L432 NwaCegarLoop]: 705 mSDtfsCounter, 1013 mSDsluCounter, 2220 mSDsCounter, 0 mSdLazyCounter, 909 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1100 SdHoareTripleChecker+Valid, 2925 SdHoareTripleChecker+Invalid, 1155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 909 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:26,003 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1100 Valid, 2925 Invalid, 1155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 909 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-16 21:06:26,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6096 states. [2024-11-16 21:06:26,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6096 to 5816. [2024-11-16 21:06:26,149 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5816 states, 4442 states have (on average 1.3142728500675371) internal successors, (5838), 4482 states have internal predecessors, (5838), 1028 states have call successors, (1028), 348 states have call predecessors, (1028), 345 states have return successors, (1033), 1003 states have call predecessors, (1033), 1027 states have call successors, (1033) [2024-11-16 21:06:26,162 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5816 states to 5816 states and 7899 transitions. [2024-11-16 21:06:26,167 INFO L78 Accepts]: Start accepts. Automaton has 5816 states and 7899 transitions. Word has length 75 [2024-11-16 21:06:26,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:26,167 INFO L471 AbstractCegarLoop]: Abstraction has 5816 states and 7899 transitions. [2024-11-16 21:06:26,167 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.666666666666667) internal successors, (46), 4 states have internal predecessors, (46), 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) [2024-11-16 21:06:26,167 INFO L276 IsEmpty]: Start isEmpty. Operand 5816 states and 7899 transitions. [2024-11-16 21:06:26,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-16 21:06:26,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:26,170 INFO L215 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, 1, 1] [2024-11-16 21:06:26,170 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-16 21:06:26,170 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:26,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:26,170 INFO L85 PathProgramCache]: Analyzing trace with hash -470272757, now seen corresponding path program 1 times [2024-11-16 21:06:26,170 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:26,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488732706] [2024-11-16 21:06:26,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:26,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:26,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:26,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,442 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:26,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,446 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:26,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,456 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,463 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-16 21:06:26,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:26,467 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:26,468 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:26,468 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488732706] [2024-11-16 21:06:26,468 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488732706] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:26,468 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:26,468 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:26,468 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [98105705] [2024-11-16 21:06:26,468 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:26,469 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:26,470 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:26,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:26,471 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:26,471 INFO L87 Difference]: Start difference. First operand 5816 states and 7899 transitions. Second operand has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-16 21:06:30,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:31,305 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:31,306 INFO L93 Difference]: Finished difference Result 10068 states and 13694 transitions. [2024-11-16 21:06:31,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:06:31,306 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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 76 [2024-11-16 21:06:31,307 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:31,329 INFO L225 Difference]: With dead ends: 10068 [2024-11-16 21:06:31,329 INFO L226 Difference]: Without dead ends: 6132 [2024-11-16 21:06:31,337 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-16 21:06:31,338 INFO L432 NwaCegarLoop]: 708 mSDtfsCounter, 874 mSDsluCounter, 1616 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 956 SdHoareTripleChecker+Valid, 2324 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:31,338 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [956 Valid, 2324 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 722 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-16 21:06:31,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6132 states. [2024-11-16 21:06:31,488 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6132 to 5836. [2024-11-16 21:06:31,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5836 states, 4462 states have (on average 1.3128641864634694) internal successors, (5858), 4497 states have internal predecessors, (5858), 1023 states have call successors, (1023), 353 states have call predecessors, (1023), 350 states have return successors, (1028), 1003 states have call predecessors, (1028), 1022 states have call successors, (1028) [2024-11-16 21:06:31,515 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5836 states to 5836 states and 7909 transitions. [2024-11-16 21:06:31,520 INFO L78 Accepts]: Start accepts. Automaton has 5836 states and 7909 transitions. Word has length 76 [2024-11-16 21:06:31,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:31,520 INFO L471 AbstractCegarLoop]: Abstraction has 5836 states and 7909 transitions. [2024-11-16 21:06:31,521 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.833333333333333) internal successors, (47), 4 states have internal predecessors, (47), 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) [2024-11-16 21:06:31,521 INFO L276 IsEmpty]: Start isEmpty. Operand 5836 states and 7909 transitions. [2024-11-16 21:06:31,525 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-16 21:06:31,526 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:31,526 INFO L215 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, 1, 1, 1] [2024-11-16 21:06:31,526 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-16 21:06:31,526 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:31,527 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:31,527 INFO L85 PathProgramCache]: Analyzing trace with hash -1743305224, now seen corresponding path program 1 times [2024-11-16 21:06:31,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:31,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494574242] [2024-11-16 21:06:31,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:31,527 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:31,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:31,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,776 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:31,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,780 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:31,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:31,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,788 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-16 21:06:31,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:31,791 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:31,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:31,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494574242] [2024-11-16 21:06:31,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494574242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:31,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:31,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:31,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844304099] [2024-11-16 21:06:31,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:31,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:31,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:31,792 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:31,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:31,793 INFO L87 Difference]: Start difference. First operand 5836 states and 7909 transitions. Second operand has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2024-11-16 21:06:35,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:36,567 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:36,568 INFO L93 Difference]: Finished difference Result 10113 states and 13714 transitions. [2024-11-16 21:06:36,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:06:36,568 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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 77 [2024-11-16 21:06:36,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:36,601 INFO L225 Difference]: With dead ends: 10113 [2024-11-16 21:06:36,602 INFO L226 Difference]: Without dead ends: 6152 [2024-11-16 21:06:36,612 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-16 21:06:36,613 INFO L432 NwaCegarLoop]: 707 mSDtfsCounter, 872 mSDsluCounter, 1613 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2320 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:36,613 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2320 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 722 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-16 21:06:36,617 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6152 states. [2024-11-16 21:06:36,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6152 to 5856. [2024-11-16 21:06:36,801 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5856 states, 4482 states have (on average 1.3114680946006247) internal successors, (5878), 4512 states have internal predecessors, (5878), 1018 states have call successors, (1018), 358 states have call predecessors, (1018), 355 states have return successors, (1023), 1003 states have call predecessors, (1023), 1017 states have call successors, (1023) [2024-11-16 21:06:36,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5856 states to 5856 states and 7919 transitions. [2024-11-16 21:06:36,818 INFO L78 Accepts]: Start accepts. Automaton has 5856 states and 7919 transitions. Word has length 77 [2024-11-16 21:06:36,819 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:36,819 INFO L471 AbstractCegarLoop]: Abstraction has 5856 states and 7919 transitions. [2024-11-16 21:06:36,819 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 4 states have internal predecessors, (48), 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) [2024-11-16 21:06:36,820 INFO L276 IsEmpty]: Start isEmpty. Operand 5856 states and 7919 transitions. [2024-11-16 21:06:36,821 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-16 21:06:36,822 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:36,822 INFO L215 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, 1, 1, 1, 1] [2024-11-16 21:06:36,822 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-16 21:06:36,822 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:36,823 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:36,823 INFO L85 PathProgramCache]: Analyzing trace with hash -346092632, now seen corresponding path program 1 times [2024-11-16 21:06:36,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:36,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1328517631] [2024-11-16 21:06:36,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:36,823 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:36,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,069 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:37,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:37,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,078 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:37,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:37,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,087 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:37,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,091 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-16 21:06:37,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:37,096 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-16 21:06:37,097 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:37,097 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1328517631] [2024-11-16 21:06:37,097 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1328517631] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:37,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:37,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:06:37,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635448255] [2024-11-16 21:06:37,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:37,098 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:06:37,098 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:37,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:06:37,098 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:06:37,099 INFO L87 Difference]: Start difference. First operand 5856 states and 7919 transitions. Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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) [2024-11-16 21:06:41,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:41,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:41,889 INFO L93 Difference]: Finished difference Result 9932 states and 13412 transitions. [2024-11-16 21:06:41,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:06:41,889 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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 78 [2024-11-16 21:06:41,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:41,910 INFO L225 Difference]: With dead ends: 9932 [2024-11-16 21:06:41,911 INFO L226 Difference]: Without dead ends: 5946 [2024-11-16 21:06:41,921 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-16 21:06:41,922 INFO L432 NwaCegarLoop]: 705 mSDtfsCounter, 870 mSDsluCounter, 1607 mSDsCounter, 0 mSdLazyCounter, 722 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 955 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 856 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 722 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:41,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [955 Valid, 2312 Invalid, 856 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 722 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-16 21:06:41,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5946 states. [2024-11-16 21:06:42,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5946 to 5665. [2024-11-16 21:06:42,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5665 states, 4330 states have (on average 1.3055427251732101) internal successors, (5653), 4355 states have internal predecessors, (5653), 981 states have call successors, (981), 356 states have call predecessors, (981), 353 states have return successors, (986), 971 states have call predecessors, (986), 980 states have call successors, (986) [2024-11-16 21:06:42,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5665 states to 5665 states and 7620 transitions. [2024-11-16 21:06:42,148 INFO L78 Accepts]: Start accepts. Automaton has 5665 states and 7620 transitions. Word has length 78 [2024-11-16 21:06:42,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:42,148 INFO L471 AbstractCegarLoop]: Abstraction has 5665 states and 7620 transitions. [2024-11-16 21:06:42,148 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 4 states have internal predecessors, (49), 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) [2024-11-16 21:06:42,148 INFO L276 IsEmpty]: Start isEmpty. Operand 5665 states and 7620 transitions. [2024-11-16 21:06:42,150 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2024-11-16 21:06:42,150 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:42,150 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:06:42,151 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-16 21:06:42,151 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:42,151 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:42,151 INFO L85 PathProgramCache]: Analyzing trace with hash -821594735, now seen corresponding path program 1 times [2024-11-16 21:06:42,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:42,151 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697874220] [2024-11-16 21:06:42,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:42,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:42,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:42,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,348 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:42,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:42,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:42,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:42,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,358 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-16 21:06:42,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-16 21:06:42,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,369 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 21:06:42,371 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:42,373 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2024-11-16 21:06:42,373 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:42,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697874220] [2024-11-16 21:06:42,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697874220] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:42,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:06:42,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-16 21:06:42,374 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1519405095] [2024-11-16 21:06:42,374 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:42,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-16 21:06:42,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:42,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-16 21:06:42,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-16 21:06:42,375 INFO L87 Difference]: Start difference. First operand 5665 states and 7620 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-11-16 21:06:46,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:50,389 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:06:51,410 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:51,411 INFO L93 Difference]: Finished difference Result 15464 states and 20795 transitions. [2024-11-16 21:06:51,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:06:51,411 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 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 81 [2024-11-16 21:06:51,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:51,438 INFO L225 Difference]: With dead ends: 15464 [2024-11-16 21:06:51,438 INFO L226 Difference]: Without dead ends: 9812 [2024-11-16 21:06:51,447 INFO L431 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 [2024-11-16 21:06:51,448 INFO L432 NwaCegarLoop]: 702 mSDtfsCounter, 761 mSDsluCounter, 1390 mSDsCounter, 0 mSdLazyCounter, 683 mSolverCounterSat, 200 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 823 SdHoareTripleChecker+Valid, 2092 SdHoareTripleChecker+Invalid, 885 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 683 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:51,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [823 Valid, 2092 Invalid, 885 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 683 Invalid, 2 Unknown, 0 Unchecked, 8.8s Time] [2024-11-16 21:06:51,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9812 states. [2024-11-16 21:06:51,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9812 to 9278. [2024-11-16 21:06:51,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9278 states, 7108 states have (on average 1.3083849184018008) internal successors, (9300), 7140 states have internal predecessors, (9300), 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) [2024-11-16 21:06:51,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9278 states to 9278 states and 12393 transitions. [2024-11-16 21:06:51,782 INFO L78 Accepts]: Start accepts. Automaton has 9278 states and 12393 transitions. Word has length 81 [2024-11-16 21:06:51,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:51,783 INFO L471 AbstractCegarLoop]: Abstraction has 9278 states and 12393 transitions. [2024-11-16 21:06:51,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 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) [2024-11-16 21:06:51,783 INFO L276 IsEmpty]: Start isEmpty. Operand 9278 states and 12393 transitions. [2024-11-16 21:06:51,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-16 21:06:51,786 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:51,786 INFO L215 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, 1, 1, 1, 1, 1, 1] [2024-11-16 21:06:51,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-16 21:06:51,786 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:51,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:51,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1200811262, now seen corresponding path program 1 times [2024-11-16 21:06:51,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:51,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [617033946] [2024-11-16 21:06:51,787 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:51,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:51,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:52,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,100 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:52,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:52,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:52,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:52,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,132 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:06:52,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 21:06:52,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,162 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-16 21:06:52,162 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [617033946] [2024-11-16 21:06:52,162 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [617033946] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 21:06:52,162 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1691318234] [2024-11-16 21:06:52,163 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:52,163 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 21:06:52,163 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:06:52,165 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 21:06:52,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-16 21:06:52,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:52,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 1451 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-16 21:06:52,729 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 21:06:52,746 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-16 21:06:52,746 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 21:06:52,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1691318234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:52,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 21:06:52,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-16 21:06:52,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425682733] [2024-11-16 21:06:52,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:52,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-16 21:06:52,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:52,749 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-16 21:06:52,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 21:06:52,749 INFO L87 Difference]: Start difference. First operand 9278 states and 12393 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:06:53,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:53,040 INFO L93 Difference]: Finished difference Result 9301 states and 12434 transitions. [2024-11-16 21:06:53,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-16 21:06:53,040 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 87 [2024-11-16 21:06:53,041 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:53,063 INFO L225 Difference]: With dead ends: 9301 [2024-11-16 21:06:53,064 INFO L226 Difference]: Without dead ends: 9297 [2024-11-16 21:06:53,067 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 100 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-16 21:06:53,068 INFO L432 NwaCegarLoop]: 806 mSDtfsCounter, 0 mSDsluCounter, 801 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1607 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:53,069 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1607 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 21:06:53,075 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9297 states. [2024-11-16 21:06:53,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9297 to 9297. [2024-11-16 21:06:53,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9297 states, 7127 states have (on average 1.3075627893924513) internal successors, (9319), 7159 states have internal predecessors, (9319), 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) [2024-11-16 21:06:53,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9297 states to 9297 states and 12412 transitions. [2024-11-16 21:06:53,354 INFO L78 Accepts]: Start accepts. Automaton has 9297 states and 12412 transitions. Word has length 87 [2024-11-16 21:06:53,354 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:53,354 INFO L471 AbstractCegarLoop]: Abstraction has 9297 states and 12412 transitions. [2024-11-16 21:06:53,354 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:06:53,355 INFO L276 IsEmpty]: Start isEmpty. Operand 9297 states and 12412 transitions. [2024-11-16 21:06:53,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-16 21:06:53,357 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:06:53,357 INFO L215 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:06:53,374 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-16 21:06:53,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-16 21:06:53,558 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:06:53,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:06:53,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1116256322, now seen corresponding path program 1 times [2024-11-16 21:06:53,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:06:53,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1734856144] [2024-11-16 21:06:53,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:53,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:06:53,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:06:53,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:06:53,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-16 21:06:53,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-16 21:06:53,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,895 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-16 21:06:53,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-16 21:06:53,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-16 21:06:53,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:53,937 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-16 21:06:53,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:06:53,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1734856144] [2024-11-16 21:06:53,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1734856144] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-16 21:06:53,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808015898] [2024-11-16 21:06:53,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:06:53,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-16 21:06:53,937 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:06:53,939 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-16 21:06:53,940 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-16 21:06:54,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:06:54,534 INFO L255 TraceCheckSpWp]: Trace formula consists of 1456 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-16 21:06:54,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-16 21:06:54,655 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 48 trivial. 0 not checked. [2024-11-16 21:06:54,655 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-16 21:06:54,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808015898] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:06:54,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-16 21:06:54,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2024-11-16 21:06:54,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037926004] [2024-11-16 21:06:54,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:06:54,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-16 21:06:54,656 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:06:54,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-16 21:06:54,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-16 21:06:54,657 INFO L87 Difference]: Start difference. First operand 9297 states and 12412 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:06:54,968 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:06:54,969 INFO L93 Difference]: Finished difference Result 18475 states and 24766 transitions. [2024-11-16 21:06:54,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-16 21:06:54,969 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 89 [2024-11-16 21:06:54,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:06:54,978 INFO L225 Difference]: With dead ends: 18475 [2024-11-16 21:06:54,978 INFO L226 Difference]: Without dead ends: 0 [2024-11-16 21:06:55,009 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 101 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=108, Unknown=0, NotChecked=0, Total=132 [2024-11-16 21:06:55,011 INFO L432 NwaCegarLoop]: 794 mSDtfsCounter, 741 mSDsluCounter, 794 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 741 SdHoareTripleChecker+Valid, 1588 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:06:55,011 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [741 Valid, 1588 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-16 21:06:55,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-16 21:06:55,011 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-16 21:06:55,012 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-16 21:06:55,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-16 21:06:55,018 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2024-11-16 21:06:55,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:06:55,018 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-16 21:06:55,018 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-16 21:06:55,018 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-16 21:06:55,018 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-16 21:06:55,021 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-16 21:06:55,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-16 21:06:55,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-16 21:06:55,228 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:06:55,230 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.