./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 8be7027f 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-wip.dk.perfect-tracechecks-8be7027-m [2024-11-12 10:01:57,894 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-12 10:01:57,957 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-12 10:01:57,961 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-12 10:01:57,963 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-12 10:01:57,992 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-12 10:01:57,993 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-12 10:01:57,994 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-12 10:01:57,994 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-12 10:01:57,995 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-12 10:01:57,996 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-12 10:01:57,996 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-12 10:01:57,997 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-12 10:01:58,014 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-12 10:01:58,015 INFO L153 SettingsManager]: * Use SBE=true [2024-11-12 10:01:58,015 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-12 10:01:58,015 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-12 10:01:58,015 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-12 10:01:58,016 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-12 10:01:58,016 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-12 10:01:58,016 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-12 10:01:58,020 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-12 10:01:58,020 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-12 10:01:58,020 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-12 10:01:58,020 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-12 10:01:58,021 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-12 10:01:58,021 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-12 10:01:58,021 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-12 10:01:58,021 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-12 10:01:58,021 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 10:01:58,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-12 10:01:58,022 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-12 10:01:58,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-12 10:01:58,023 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-12 10:01:58,231 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-12 10:01:58,251 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-12 10:01:58,254 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-12 10:01:58,255 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-12 10:01:58,255 INFO L274 PluginConnector]: CDTParser initialized [2024-11-12 10:01:58,256 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-12 10:01:59,728 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-12 10:02:00,054 INFO L384 CDTParser]: Found 1 translation units. [2024-11-12 10:02:00,054 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-12 10:02:00,086 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ebadbea0/ba2e3974652b4022a0b29b30b200308f/FLAGd0f2e012e [2024-11-12 10:02:00,102 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0ebadbea0/ba2e3974652b4022a0b29b30b200308f [2024-11-12 10:02:00,104 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-12 10:02:00,105 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-12 10:02:00,109 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-12 10:02:00,110 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-12 10:02:00,115 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-12 10:02:00,116 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:02:00" (1/1) ... [2024-11-12 10:02:00,118 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@220c87c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:00, skipping insertion in model container [2024-11-12 10:02:00,118 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 10:02:00" (1/1) ... [2024-11-12 10:02:00,193 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-12 10:02:00,578 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-12 10:02:00,578 WARN L1351 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-12 10:02:00,621 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-12 10:02:00,949 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 10:02:00,969 INFO L200 MainTranslator]: Completed pre-run [2024-11-12 10:02:01,022 WARN L1351 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2715] [2024-11-12 10:02:01,022 WARN L1351 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-12 10:02:01,027 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-12 10:02:01,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-12 10:02:01,176 INFO L204 MainTranslator]: Completed translation [2024-11-12 10:02:01,176 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01 WrapperNode [2024-11-12 10:02:01,176 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-12 10:02:01,177 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-12 10:02:01,177 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-12 10:02:01,178 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-12 10:02:01,187 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,235 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,410 INFO L138 Inliner]: procedures = 143, calls = 706, calls flagged for inlining = 57, calls inlined = 53, statements flattened = 2149 [2024-11-12 10:02:01,410 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-12 10:02:01,411 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-12 10:02:01,411 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-12 10:02:01,411 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-12 10:02:01,422 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,423 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,447 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,624 INFO L175 MemorySlicer]: Split 358 memory accesses to 19 slices as follows [2, 9, 3, 10, 31, 5, 12, 8, 4, 12, 28, 143, 13, 13, 5, 7, 6, 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, 0, 8, 4, 12, 0, 0, 13, 13, 0, 0, 6, 42, 4]. The 117 writes are split as follows [0, 0, 0, 10, 31, 0, 0, 0, 0, 0, 24, 43, 0, 0, 3, 6, 0, 0, 0]. [2024-11-12 10:02:01,627 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,628 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,690 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,702 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,717 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,744 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-12 10:02:01,745 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-12 10:02:01,745 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-12 10:02:01,745 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-12 10:02:01,746 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (1/1) ... [2024-11-12 10:02:01,750 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-12 10:02:01,758 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 10:02:01,774 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-12 10:02:01,782 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-12 10:02:01,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-12 10:02:01,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-12 10:02:01,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-12 10:02:01,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-12 10:02:01,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-12 10:02:01,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-12 10:02:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-12 10:02:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-12 10:02:01,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-12 10:02:01,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-12 10:02:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-12 10:02:01,820 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-12 10:02:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure devm_request_threaded_irq [2024-11-12 10:02:01,820 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_request_threaded_irq [2024-11-12 10:02:01,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-12 10:02:01,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-12 10:02:01,822 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-11-12 10:02:01,823 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-12 10:02:01,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-12 10:02:01,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-12 10:02:01,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-12 10:02:01,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_clientdata [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_clientdata [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2024-11-12 10:02:01,826 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-12 10:02:01,826 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure devm_gpio_request [2024-11-12 10:02:01,827 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_gpio_request [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-12 10:02:01,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-12 10:02:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-12 10:02:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-12 10:02:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-12 10:02:01,828 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-12 10:02:01,828 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-12 10:02:01,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-12 10:02:01,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-12 10:02:01,829 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_set_value [2024-11-12 10:02:01,829 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_set_value [2024-11-12 10:02:01,830 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2024-11-12 10:02:01,830 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2024-11-12 10:02:01,830 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_irq_thread_fn [2024-11-12 10:02:01,830 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_irq_thread_fn [2024-11-12 10:02:01,830 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-12 10:02:01,830 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-12 10:02:01,831 INFO L130 BoogieDeclarations]: Found specification of procedure gpio_to_desc [2024-11-12 10:02:01,831 INFO L138 BoogieDeclarations]: Found implementation of procedure gpio_to_desc [2024-11-12 10:02:01,831 INFO L130 BoogieDeclarations]: Found specification of procedure nfc_hci_recv_frame [2024-11-12 10:02:01,831 INFO L138 BoogieDeclarations]: Found implementation of procedure nfc_hci_recv_frame [2024-11-12 10:02:01,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-12 10:02:01,831 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-12 10:02:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-12 10:02:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-12 10:02:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-12 10:02:01,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-12 10:02:01,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-12 10:02:01,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-12 10:02:01,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-12 10:02:01,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-12 10:02:01,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_send [2024-11-12 10:02:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_send [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2024-11-12 10:02:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_2 [2024-11-12 10:02:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_2 [2024-11-12 10:02:01,835 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt [2024-11-12 10:02:01,835 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-12 10:02:01,836 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-12 10:02:01,837 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-12 10:02:01,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure st21nfca_hci_i2c_disable [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure st21nfca_hci_i2c_disable [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_master_recv [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_master_recv [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-12 10:02:01,839 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-12 10:02:01,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-12 10:02:01,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-12 10:02:01,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-12 10:02:01,842 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-12 10:02:01,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-12 10:02:01,844 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-12 10:02:01,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-12 10:02:01,845 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-12 10:02:01,845 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-12 10:02:02,320 INFO L238 CfgBuilder]: Building ICFG [2024-11-12 10:02:02,323 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-12 10:02:02,404 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-12 10:02:07,985 INFO L? ?]: Removed 772 outVars from TransFormulas that were not future-live. [2024-11-12 10:02:07,986 INFO L287 CfgBuilder]: Performing block encoding [2024-11-12 10:02:08,011 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-12 10:02:08,011 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-12 10:02:08,011 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:02:08 BoogieIcfgContainer [2024-11-12 10:02:08,011 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-12 10:02:08,017 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-12 10:02:08,017 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-12 10:02:08,020 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-12 10:02:08,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 10:02:00" (1/3) ... [2024-11-12 10:02:08,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f53329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:02:08, skipping insertion in model container [2024-11-12 10:02:08,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 10:02:01" (2/3) ... [2024-11-12 10:02:08,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f53329 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 10:02:08, skipping insertion in model container [2024-11-12 10:02:08,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 10:02:08" (3/3) ... [2024-11-12 10:02:08,022 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-12 10:02:08,035 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-12 10:02:08,036 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-12 10:02:08,116 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-12 10:02:08,126 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;@72435f30, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-12 10:02:08,126 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-12 10:02:08,136 INFO L276 IsEmpty]: Start isEmpty. Operand has 595 states, 442 states have (on average 1.3597285067873304) internal successors, (601), 454 states have internal predecessors, (601), 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-12 10:02:08,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-12 10:02:08,164 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:08,165 INFO L218 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-12 10:02:08,165 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:08,170 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:08,171 INFO L85 PathProgramCache]: Analyzing trace with hash 533051669, now seen corresponding path program 1 times [2024-11-12 10:02:08,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:08,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1809406780] [2024-11-12 10:02:08,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:08,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:08,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:08,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,916 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:08,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:08,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,942 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:08,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,956 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:08,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,962 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-12 10:02:08,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:08,968 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-12 10:02:08,968 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:08,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1809406780] [2024-11-12 10:02:08,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1809406780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:08,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:08,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:08,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914972264] [2024-11-12 10:02:08,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:08,975 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:08,975 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:08,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:08,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:08,997 INFO L87 Difference]: Start difference. First operand has 595 states, 442 states have (on average 1.3597285067873304) internal successors, (601), 454 states have internal predecessors, (601), 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.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-12 10:02:13,022 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-12 10:02:14,471 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:14,471 INFO L93 Difference]: Finished difference Result 1824 states and 2627 transitions. [2024-11-12 10:02:14,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 10:02:14,474 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-12 10:02:14,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:14,491 INFO L225 Difference]: With dead ends: 1824 [2024-11-12 10:02:14,492 INFO L226 Difference]: Without dead ends: 1200 [2024-11-12 10:02:14,499 INFO L434 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-12 10:02:14,501 INFO L435 NwaCegarLoop]: 716 mSDtfsCounter, 1025 mSDsluCounter, 2258 mSDsCounter, 0 mSdLazyCounter, 887 mSolverCounterSat, 261 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 2974 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 261 IncrementalHoareTripleChecker+Valid, 887 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:14,502 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1113 Valid, 2974 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [261 Valid, 887 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-12 10:02:14,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1200 states. [2024-11-12 10:02:14,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1200 to 1139. [2024-11-12 10:02:14,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1139 states, 859 states have (on average 1.3329452852153667) internal successors, (1145), 867 states have internal predecessors, (1145), 212 states have call successors, (212), 68 states have call predecessors, (212), 67 states have return successors, (211), 207 states have call predecessors, (211), 211 states have call successors, (211) [2024-11-12 10:02:14,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1139 states to 1139 states and 1568 transitions. [2024-11-12 10:02:14,611 INFO L78 Accepts]: Start accepts. Automaton has 1139 states and 1568 transitions. Word has length 74 [2024-11-12 10:02:14,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:14,612 INFO L471 AbstractCegarLoop]: Abstraction has 1139 states and 1568 transitions. [2024-11-12 10:02:14,612 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-12 10:02:14,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1139 states and 1568 transitions. [2024-11-12 10:02:14,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-12 10:02:14,616 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:14,616 INFO L218 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] [2024-11-12 10:02:14,616 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-12 10:02:14,617 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:14,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:14,619 INFO L85 PathProgramCache]: Analyzing trace with hash -1068625083, now seen corresponding path program 1 times [2024-11-12 10:02:14,619 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:14,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537819675] [2024-11-12 10:02:14,619 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:14,619 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:14,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:15,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:15,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:15,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,064 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:15,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:15,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,076 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-12 10:02:15,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:15,080 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-12 10:02:15,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:15,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537819675] [2024-11-12 10:02:15,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1537819675] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:15,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:15,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:15,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601199759] [2024-11-12 10:02:15,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:15,083 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:15,083 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:15,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:15,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:15,084 INFO L87 Difference]: Start difference. First operand 1139 states and 1568 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-12 10:02:19,096 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-12 10:02:20,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:20,510 INFO L93 Difference]: Finished difference Result 3499 states and 4857 transitions. [2024-11-12 10:02:20,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 10:02:20,510 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 71 [2024-11-12 10:02:20,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:20,522 INFO L225 Difference]: With dead ends: 3499 [2024-11-12 10:02:20,522 INFO L226 Difference]: Without dead ends: 2373 [2024-11-12 10:02:20,526 INFO L434 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-12 10:02:20,528 INFO L435 NwaCegarLoop]: 693 mSDtfsCounter, 982 mSDsluCounter, 2177 mSDsCounter, 0 mSdLazyCounter, 883 mSolverCounterSat, 244 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 2870 SdHoareTripleChecker+Invalid, 1128 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 244 IncrementalHoareTripleChecker+Valid, 883 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:20,528 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 2870 Invalid, 1128 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [244 Valid, 883 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-12 10:02:20,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2373 states. [2024-11-12 10:02:20,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2373 to 2254. [2024-11-12 10:02:20,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2254 states, 1701 states have (on average 1.3315696649029982) internal successors, (2265), 1723 states have internal predecessors, (2265), 418 states have call successors, (418), 137 states have call predecessors, (418), 134 states have return successors, (417), 399 states have call predecessors, (417), 417 states have call successors, (417) [2024-11-12 10:02:20,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2254 states to 2254 states and 3100 transitions. [2024-11-12 10:02:20,666 INFO L78 Accepts]: Start accepts. Automaton has 2254 states and 3100 transitions. Word has length 71 [2024-11-12 10:02:20,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:20,666 INFO L471 AbstractCegarLoop]: Abstraction has 2254 states and 3100 transitions. [2024-11-12 10:02:20,667 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-12 10:02:20,667 INFO L276 IsEmpty]: Start isEmpty. Operand 2254 states and 3100 transitions. [2024-11-12 10:02:20,672 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-12 10:02:20,674 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:20,675 INFO L218 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-12 10:02:20,675 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-12 10:02:20,675 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:20,676 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:20,676 INFO L85 PathProgramCache]: Analyzing trace with hash 445670616, now seen corresponding path program 1 times [2024-11-12 10:02:20,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:20,677 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067166590] [2024-11-12 10:02:20,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:20,678 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:20,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:21,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:21,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:21,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,096 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:21,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,103 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:21,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,108 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2024-11-12 10:02:21,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:21,111 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-12 10:02:21,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:21,111 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067166590] [2024-11-12 10:02:21,111 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067166590] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:21,111 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:21,111 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:21,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [124085355] [2024-11-12 10:02:21,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:21,112 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:21,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:21,113 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:21,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:21,113 INFO L87 Difference]: Start difference. First operand 2254 states and 3100 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-12 10:02:25,129 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-12 10:02:26,201 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:26,201 INFO L93 Difference]: Finished difference Result 3907 states and 5383 transitions. [2024-11-12 10:02:26,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 10:02:26,202 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-12 10:02:26,202 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:26,215 INFO L225 Difference]: With dead ends: 3907 [2024-11-12 10:02:26,215 INFO L226 Difference]: Without dead ends: 2382 [2024-11-12 10:02:26,220 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:02:26,222 INFO L435 NwaCegarLoop]: 694 mSDtfsCounter, 852 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 935 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:26,223 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [935 Valid, 2270 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 699 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-12 10:02:26,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2382 states. [2024-11-12 10:02:26,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2382 to 2262. [2024-11-12 10:02:26,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2262 states, 1709 states have (on average 1.3300175541252195) internal successors, (2273), 1729 states have internal predecessors, (2273), 416 states have call successors, (416), 139 states have call predecessors, (416), 136 states have return successors, (415), 399 states have call predecessors, (415), 415 states have call successors, (415) [2024-11-12 10:02:26,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2262 states to 2262 states and 3104 transitions. [2024-11-12 10:02:26,343 INFO L78 Accepts]: Start accepts. Automaton has 2262 states and 3104 transitions. Word has length 75 [2024-11-12 10:02:26,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:26,344 INFO L471 AbstractCegarLoop]: Abstraction has 2262 states and 3104 transitions. [2024-11-12 10:02:26,344 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-12 10:02:26,344 INFO L276 IsEmpty]: Start isEmpty. Operand 2262 states and 3104 transitions. [2024-11-12 10:02:26,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2024-11-12 10:02:26,349 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:26,349 INFO L218 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-12 10:02:26,350 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-12 10:02:26,350 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:26,350 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:26,350 INFO L85 PathProgramCache]: Analyzing trace with hash -2003839444, now seen corresponding path program 1 times [2024-11-12 10:02:26,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:26,351 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [535518870] [2024-11-12 10:02:26,351 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:26,351 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:26,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:26,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:26,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:26,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,674 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:26,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:26,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-11-12 10:02:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:26,687 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-12 10:02:26,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:26,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [535518870] [2024-11-12 10:02:26,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [535518870] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:26,688 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:26,688 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:26,688 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1014728910] [2024-11-12 10:02:26,688 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:26,689 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:26,689 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:26,690 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:26,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:26,690 INFO L87 Difference]: Start difference. First operand 2262 states and 3104 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (11), 4 states have call predecessors, (11), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-12 10:02:30,702 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-12 10:02:32,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:32,142 INFO L93 Difference]: Finished difference Result 5104 states and 7032 transitions. [2024-11-12 10:02:32,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 10:02:32,142 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-12 10:02:32,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:32,157 INFO L225 Difference]: With dead ends: 5104 [2024-11-12 10:02:32,157 INFO L226 Difference]: Without dead ends: 3570 [2024-11-12 10:02:32,162 INFO L434 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-12 10:02:32,163 INFO L435 NwaCegarLoop]: 694 mSDtfsCounter, 981 mSDsluCounter, 2170 mSDsCounter, 0 mSdLazyCounter, 884 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1068 SdHoareTripleChecker+Valid, 2864 SdHoareTripleChecker+Invalid, 1130 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 884 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:32,163 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1068 Valid, 2864 Invalid, 1130 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 884 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2024-11-12 10:02:32,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3570 states. [2024-11-12 10:02:32,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3570 to 3393. [2024-11-12 10:02:32,258 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3393 states, 2567 states have (on average 1.328788469029996) internal successors, (3411), 2592 states have internal predecessors, (3411), 619 states have call successors, (619), 209 states have call predecessors, (619), 206 states have return successors, (620), 601 states have call predecessors, (620), 618 states have call successors, (620) [2024-11-12 10:02:32,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3393 states to 3393 states and 4650 transitions. [2024-11-12 10:02:32,275 INFO L78 Accepts]: Start accepts. Automaton has 3393 states and 4650 transitions. Word has length 72 [2024-11-12 10:02:32,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:32,276 INFO L471 AbstractCegarLoop]: Abstraction has 3393 states and 4650 transitions. [2024-11-12 10:02:32,276 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-12 10:02:32,276 INFO L276 IsEmpty]: Start isEmpty. Operand 3393 states and 4650 transitions. [2024-11-12 10:02:32,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-12 10:02:32,279 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:32,279 INFO L218 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-12 10:02:32,279 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-12 10:02:32,279 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:32,280 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:32,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1503035886, now seen corresponding path program 1 times [2024-11-12 10:02:32,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:32,280 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [575139602] [2024-11-12 10:02:32,280 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:32,280 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:32,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:32,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:32,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:32,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:32,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:32,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2024-11-12 10:02:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:32,650 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-12 10:02:32,650 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:32,650 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [575139602] [2024-11-12 10:02:32,650 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [575139602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:32,650 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:32,651 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:32,651 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683400946] [2024-11-12 10:02:32,651 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:32,651 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:32,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:32,652 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:32,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:32,652 INFO L87 Difference]: Start difference. First operand 3393 states and 4650 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-12 10:02:36,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 10:02:37,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:37,752 INFO L93 Difference]: Finished difference Result 5890 states and 8076 transitions. [2024-11-12 10:02:37,752 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 10:02:37,753 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-12 10:02:37,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:37,772 INFO L225 Difference]: With dead ends: 5890 [2024-11-12 10:02:37,772 INFO L226 Difference]: Without dead ends: 3585 [2024-11-12 10:02:37,779 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:02:37,781 INFO L435 NwaCegarLoop]: 693 mSDtfsCounter, 850 mSDsluCounter, 1573 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 934 SdHoareTripleChecker+Valid, 2266 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:37,781 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [934 Valid, 2266 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 699 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-12 10:02:37,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3585 states. [2024-11-12 10:02:37,889 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3585 to 3405. [2024-11-12 10:02:37,895 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3405 states, 2579 states have (on average 1.3272586273749516) internal successors, (3423), 2601 states have internal predecessors, (3423), 616 states have call successors, (616), 212 states have call predecessors, (616), 209 states have return successors, (617), 601 states have call predecessors, (617), 615 states have call successors, (617) [2024-11-12 10:02:37,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3405 states to 3405 states and 4656 transitions. [2024-11-12 10:02:37,908 INFO L78 Accepts]: Start accepts. Automaton has 3405 states and 4656 transitions. Word has length 76 [2024-11-12 10:02:37,909 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:37,909 INFO L471 AbstractCegarLoop]: Abstraction has 3405 states and 4656 transitions. [2024-11-12 10:02:37,909 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-12 10:02:37,909 INFO L276 IsEmpty]: Start isEmpty. Operand 3405 states and 4656 transitions. [2024-11-12 10:02:37,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-12 10:02:37,912 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:37,912 INFO L218 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-12 10:02:37,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-12 10:02:37,912 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:37,912 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:37,913 INFO L85 PathProgramCache]: Analyzing trace with hash -170607422, now seen corresponding path program 1 times [2024-11-12 10:02:37,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:37,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1092751307] [2024-11-12 10:02:37,914 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:37,914 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:38,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,262 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:38,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,268 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:38,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:38,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,282 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:38,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,290 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:38,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-12 10:02:38,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:38,302 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-12 10:02:38,305 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:38,305 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1092751307] [2024-11-12 10:02:38,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1092751307] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:38,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:38,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:38,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1675201826] [2024-11-12 10:02:38,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:38,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:38,307 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:38,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:38,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:38,307 INFO L87 Difference]: Start difference. First operand 3405 states and 4656 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-12 10:02:42,320 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-12 10:02:43,674 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:43,674 INFO L93 Difference]: Finished difference Result 7458 states and 10233 transitions. [2024-11-12 10:02:43,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 10:02:43,675 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-12 10:02:43,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:43,708 INFO L225 Difference]: With dead ends: 7458 [2024-11-12 10:02:43,708 INFO L226 Difference]: Without dead ends: 4783 [2024-11-12 10:02:43,758 INFO L434 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-12 10:02:43,760 INFO L435 NwaCegarLoop]: 693 mSDtfsCounter, 983 mSDsluCounter, 2173 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1069 SdHoareTripleChecker+Valid, 2866 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:43,761 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1069 Valid, 2866 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-12 10:02:43,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4783 states. [2024-11-12 10:02:43,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4783 to 4552. [2024-11-12 10:02:43,974 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4552 states, 3451 states have (on average 1.326282237032744) internal successors, (4577), 3477 states have internal predecessors, (4577), 818 states have call successors, (818), 285 states have call predecessors, (818), 282 states have return successors, (821), 803 states have call predecessors, (821), 817 states have call successors, (821) [2024-11-12 10:02:43,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4552 states to 4552 states and 6216 transitions. [2024-11-12 10:02:43,994 INFO L78 Accepts]: Start accepts. Automaton has 4552 states and 6216 transitions. Word has length 73 [2024-11-12 10:02:43,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:43,994 INFO L471 AbstractCegarLoop]: Abstraction has 4552 states and 6216 transitions. [2024-11-12 10:02:43,994 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-12 10:02:43,994 INFO L276 IsEmpty]: Start isEmpty. Operand 4552 states and 6216 transitions. [2024-11-12 10:02:43,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 78 [2024-11-12 10:02:43,998 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:43,999 INFO L218 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-12 10:02:43,999 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-12 10:02:44,000 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:44,001 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:44,001 INFO L85 PathProgramCache]: Analyzing trace with hash -1023289163, now seen corresponding path program 1 times [2024-11-12 10:02:44,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:44,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [344188506] [2024-11-12 10:02:44,002 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:44,002 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:44,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,264 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:44,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,270 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:44,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,279 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:44,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,338 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:44,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2024-11-12 10:02:44,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:44,360 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-12 10:02:44,361 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:44,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [344188506] [2024-11-12 10:02:44,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [344188506] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:44,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:44,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:44,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588745505] [2024-11-12 10:02:44,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:44,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:44,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:44,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:44,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:44,367 INFO L87 Difference]: Start difference. First operand 4552 states and 6216 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-12 10:02:48,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-12 10:02:49,294 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:49,294 INFO L93 Difference]: Finished difference Result 7829 states and 10689 transitions. [2024-11-12 10:02:49,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 10:02:49,295 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-12 10:02:49,295 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:49,315 INFO L225 Difference]: With dead ends: 7829 [2024-11-12 10:02:49,315 INFO L226 Difference]: Without dead ends: 4728 [2024-11-12 10:02:49,323 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:02:49,324 INFO L435 NwaCegarLoop]: 694 mSDtfsCounter, 848 mSDsluCounter, 1576 mSDsCounter, 0 mSdLazyCounter, 699 mSolverCounterSat, 133 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 931 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 833 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 133 IncrementalHoareTripleChecker+Valid, 699 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:49,324 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [931 Valid, 2270 Invalid, 833 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [133 Valid, 699 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-12 10:02:49,329 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4728 states. [2024-11-12 10:02:49,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4728 to 4500. [2024-11-12 10:02:49,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4500 states, 3407 states have (on average 1.3222776636336953) internal successors, (4505), 3429 states have internal predecessors, (4505), 810 states have call successors, (810), 285 states have call predecessors, (810), 282 states have return successors, (813), 799 states have call predecessors, (813), 809 states have call successors, (813) [2024-11-12 10:02:49,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4500 states to 4500 states and 6128 transitions. [2024-11-12 10:02:49,531 INFO L78 Accepts]: Start accepts. Automaton has 4500 states and 6128 transitions. Word has length 77 [2024-11-12 10:02:49,532 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:49,532 INFO L471 AbstractCegarLoop]: Abstraction has 4500 states and 6128 transitions. [2024-11-12 10:02:49,532 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-12 10:02:49,532 INFO L276 IsEmpty]: Start isEmpty. Operand 4500 states and 6128 transitions. [2024-11-12 10:02:49,534 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-12 10:02:49,534 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:49,534 INFO L218 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-12 10:02:49,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-12 10:02:49,534 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:49,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:49,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1585116553, now seen corresponding path program 1 times [2024-11-12 10:02:49,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:49,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173511736] [2024-11-12 10:02:49,535 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:49,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:49,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,745 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:49,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:49,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:49,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:49,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,765 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:49,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,769 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-11-12 10:02:49,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:49,772 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-12 10:02:49,772 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:49,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173511736] [2024-11-12 10:02:49,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173511736] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:49,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:49,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-12 10:02:49,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [498413209] [2024-11-12 10:02:49,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:49,773 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-12 10:02:49,773 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:49,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-12 10:02:49,773 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-12 10:02:49,774 INFO L87 Difference]: Start difference. First operand 4500 states and 6128 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-12 10:02:53,784 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-12 10:02:55,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:02:55,005 INFO L93 Difference]: Finished difference Result 9549 states and 13028 transitions. [2024-11-12 10:02:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-12 10:02:55,006 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-12 10:02:55,006 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:02:55,032 INFO L225 Difference]: With dead ends: 9549 [2024-11-12 10:02:55,033 INFO L226 Difference]: Without dead ends: 5764 [2024-11-12 10:02:55,043 INFO L434 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-12 10:02:55,044 INFO L435 NwaCegarLoop]: 691 mSDtfsCounter, 985 mSDsluCounter, 2168 mSDsCounter, 0 mSdLazyCounter, 880 mSolverCounterSat, 245 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1073 SdHoareTripleChecker+Valid, 2859 SdHoareTripleChecker+Invalid, 1126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 245 IncrementalHoareTripleChecker+Valid, 880 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-12 10:02:55,044 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1073 Valid, 2859 Invalid, 1126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [245 Valid, 880 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-12 10:02:55,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5764 states. [2024-11-12 10:02:55,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5764 to 5495. [2024-11-12 10:02:55,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5495 states, 4160 states have (on average 1.318028846153846) internal successors, (5483), 4185 states have internal predecessors, (5483), 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-12 10:02:55,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5495 states to 5495 states and 7450 transitions. [2024-11-12 10:02:55,338 INFO L78 Accepts]: Start accepts. Automaton has 5495 states and 7450 transitions. Word has length 74 [2024-11-12 10:02:55,339 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:02:55,340 INFO L471 AbstractCegarLoop]: Abstraction has 5495 states and 7450 transitions. [2024-11-12 10:02:55,340 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-12 10:02:55,341 INFO L276 IsEmpty]: Start isEmpty. Operand 5495 states and 7450 transitions. [2024-11-12 10:02:55,343 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-12 10:02:55,343 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:02:55,343 INFO L218 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] [2024-11-12 10:02:55,343 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-12 10:02:55,343 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:02:55,344 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:02:55,344 INFO L85 PathProgramCache]: Analyzing trace with hash 583800404, now seen corresponding path program 1 times [2024-11-12 10:02:55,344 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:02:55,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [363135978] [2024-11-12 10:02:55,344 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:02:55,344 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:02:55,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:02:55,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:02:55,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,570 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:02:55,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,572 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:02:55,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:02:55,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,578 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-11-12 10:02:55,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2024-11-12 10:02:55,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2024-11-12 10:02:55,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:02:55,596 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-12 10:02:55,596 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:02:55,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [363135978] [2024-11-12 10:02:55,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [363135978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:02:55,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-12 10:02:55,596 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-12 10:02:55,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232639995] [2024-11-12 10:02:55,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:02:55,597 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-12 10:02:55,597 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:02:55,598 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-12 10:02:55,598 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-12 10:02:55,598 INFO L87 Difference]: Start difference. First operand 5495 states and 7450 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 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-12 10:02:59,615 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-12 10:03:03,618 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-12 10:03:04,881 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:03:04,881 INFO L93 Difference]: Finished difference Result 14994 states and 20325 transitions. [2024-11-12 10:03:04,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-12 10:03:04,882 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 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 80 [2024-11-12 10:03:04,882 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:03:04,925 INFO L225 Difference]: With dead ends: 14994 [2024-11-12 10:03:04,926 INFO L226 Difference]: Without dead ends: 9512 [2024-11-12 10:03:04,946 INFO L434 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-12 10:03:04,949 INFO L435 NwaCegarLoop]: 689 mSDtfsCounter, 740 mSDsluCounter, 1356 mSDsCounter, 0 mSdLazyCounter, 661 mSolverCounterSat, 200 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 803 SdHoareTripleChecker+Valid, 2045 SdHoareTripleChecker+Invalid, 863 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 200 IncrementalHoareTripleChecker+Valid, 661 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.9s IncrementalHoareTripleChecker+Time [2024-11-12 10:03:04,949 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [803 Valid, 2045 Invalid, 863 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [200 Valid, 661 Invalid, 2 Unknown, 0 Unchecked, 8.9s Time] [2024-11-12 10:03:04,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9512 states. [2024-11-12 10:03:05,349 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9512 to 8979. [2024-11-12 10:03:05,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8979 states, 6809 states have (on average 1.3219268615068291) internal successors, (9001), 6841 states have internal predecessors, (9001), 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-12 10:03:05,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8979 states to 8979 states and 12094 transitions. [2024-11-12 10:03:05,387 INFO L78 Accepts]: Start accepts. Automaton has 8979 states and 12094 transitions. Word has length 80 [2024-11-12 10:03:05,387 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:03:05,387 INFO L471 AbstractCegarLoop]: Abstraction has 8979 states and 12094 transitions. [2024-11-12 10:03:05,387 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 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-12 10:03:05,388 INFO L276 IsEmpty]: Start isEmpty. Operand 8979 states and 12094 transitions. [2024-11-12 10:03:05,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-12 10:03:05,390 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:03:05,391 INFO L218 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] [2024-11-12 10:03:05,391 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-12 10:03:05,391 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:03:05,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:03:05,391 INFO L85 PathProgramCache]: Analyzing trace with hash -672599536, now seen corresponding path program 1 times [2024-11-12 10:03:05,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:03:05,392 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1894101937] [2024-11-12 10:03:05,392 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:05,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:03:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:03:05,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,887 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:03:05,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,896 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:03:05,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:03:05,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,913 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:03:05,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 10:03:05,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:05,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 10:03:05,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:06,000 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-12 10:03:06,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:03:06,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1894101937] [2024-11-12 10:03:06,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1894101937] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 10:03:06,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1477480442] [2024-11-12 10:03:06,001 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:06,005 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 10:03:06,005 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 10:03:06,007 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-12 10:03:06,008 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-12 10:03:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:06,618 INFO L256 TraceCheckSpWp]: Trace formula consists of 1441 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-12 10:03:06,626 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 10:03:06,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-12 10:03:06,659 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 10:03:06,659 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1477480442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:03:06,659 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 10:03:06,659 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-12 10:03:06,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715848499] [2024-11-12 10:03:06,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:03:06,660 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 10:03:06,660 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:03:06,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 10:03:06,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:03:06,661 INFO L87 Difference]: Start difference. First operand 8979 states and 12094 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-12 10:03:06,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:03:06,980 INFO L93 Difference]: Finished difference Result 17376 states and 23525 transitions. [2024-11-12 10:03:06,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 10:03:06,986 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 84 [2024-11-12 10:03:06,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:03:07,016 INFO L225 Difference]: With dead ends: 17376 [2024-11-12 10:03:07,017 INFO L226 Difference]: Without dead ends: 8997 [2024-11-12 10:03:07,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:03:07,040 INFO L435 NwaCegarLoop]: 793 mSDtfsCounter, 0 mSDsluCounter, 789 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 10:03:07,041 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1582 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 10:03:07,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8997 states. [2024-11-12 10:03:07,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8997 to 8997. [2024-11-12 10:03:07,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8997 states, 6827 states have (on average 1.3210780723597482) internal successors, (9019), 6859 states have internal predecessors, (9019), 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-12 10:03:07,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8997 states to 8997 states and 12112 transitions. [2024-11-12 10:03:07,523 INFO L78 Accepts]: Start accepts. Automaton has 8997 states and 12112 transitions. Word has length 84 [2024-11-12 10:03:07,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:03:07,524 INFO L471 AbstractCegarLoop]: Abstraction has 8997 states and 12112 transitions. [2024-11-12 10:03:07,524 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (11), 2 states have call predecessors, (11), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-12 10:03:07,524 INFO L276 IsEmpty]: Start isEmpty. Operand 8997 states and 12112 transitions. [2024-11-12 10:03:07,528 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-12 10:03:07,528 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:03:07,529 INFO L218 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] [2024-11-12 10:03:07,548 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-12 10:03:07,733 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-12 10:03:07,734 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:03:07,734 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:03:07,735 INFO L85 PathProgramCache]: Analyzing trace with hash -532050926, now seen corresponding path program 1 times [2024-11-12 10:03:07,735 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:03:07,735 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688279703] [2024-11-12 10:03:07,735 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:07,735 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:03:07,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,073 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:03:08,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,079 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:03:08,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:03:08,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,090 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:03:08,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,098 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:03:08,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 10:03:08,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,145 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 10:03:08,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,149 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-12 10:03:08,149 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:03:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688279703] [2024-11-12 10:03:08,149 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688279703] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 10:03:08,149 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963608297] [2024-11-12 10:03:08,150 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:08,150 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 10:03:08,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 10:03:08,152 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-12 10:03:08,159 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-12 10:03:08,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:08,769 INFO L256 TraceCheckSpWp]: Trace formula consists of 1448 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-12 10:03:08,778 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 10:03:08,797 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-12 10:03:08,797 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 10:03:08,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963608297] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:03:08,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 10:03:08,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 10 [2024-11-12 10:03:08,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1606331176] [2024-11-12 10:03:08,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:03:08,798 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-12 10:03:08,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:03:08,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-12 10:03:08,799 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:03:08,799 INFO L87 Difference]: Start difference. First operand 8997 states and 12112 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-12 10:03:08,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:03:08,980 INFO L93 Difference]: Finished difference Result 9019 states and 12152 transitions. [2024-11-12 10:03:08,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-12 10:03:08,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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 84 [2024-11-12 10:03:08,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:03:09,053 INFO L225 Difference]: With dead ends: 9019 [2024-11-12 10:03:09,054 INFO L226 Difference]: Without dead ends: 9016 [2024-11-12 10:03:09,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2024-11-12 10:03:09,056 INFO L435 NwaCegarLoop]: 793 mSDtfsCounter, 0 mSDsluCounter, 788 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 10:03:09,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1581 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 10:03:09,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9016 states. [2024-11-12 10:03:09,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9016 to 9016. [2024-11-12 10:03:09,294 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9016 states, 6846 states have (on average 1.320186970493719) internal successors, (9038), 6878 states have internal predecessors, (9038), 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-12 10:03:09,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9016 states to 9016 states and 12131 transitions. [2024-11-12 10:03:09,321 INFO L78 Accepts]: Start accepts. Automaton has 9016 states and 12131 transitions. Word has length 84 [2024-11-12 10:03:09,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:03:09,321 INFO L471 AbstractCegarLoop]: Abstraction has 9016 states and 12131 transitions. [2024-11-12 10:03:09,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 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-12 10:03:09,322 INFO L276 IsEmpty]: Start isEmpty. Operand 9016 states and 12131 transitions. [2024-11-12 10:03:09,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-12 10:03:09,325 INFO L210 NwaCegarLoop]: Found error trace [2024-11-12 10:03:09,326 INFO L218 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] [2024-11-12 10:03:09,345 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-12 10:03:09,529 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-12 10:03:09,531 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-12 10:03:09,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-12 10:03:09,535 INFO L85 PathProgramCache]: Analyzing trace with hash -186134394, now seen corresponding path program 1 times [2024-11-12 10:03:09,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-12 10:03:09,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2065301718] [2024-11-12 10:03:09,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:09,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-12 10:03:09,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-12 10:03:09,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-12 10:03:09,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,950 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-12 10:03:09,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,955 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-12 10:03:09,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,959 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-12 10:03:09,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:09,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-12 10:03:09,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:10,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-11-12 10:03:10,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:10,009 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-12 10:03:10,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-12 10:03:10,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2065301718] [2024-11-12 10:03:10,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2065301718] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-12 10:03:10,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1127558505] [2024-11-12 10:03:10,010 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-12 10:03:10,010 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 10:03:10,010 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-12 10:03:10,011 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-12 10:03:10,012 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-12 10:03:10,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-12 10:03:10,636 INFO L256 TraceCheckSpWp]: Trace formula consists of 1453 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-12 10:03:10,640 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-12 10:03:10,740 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-12 10:03:10,740 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-12 10:03:10,741 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1127558505] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-12 10:03:10,741 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-12 10:03:10,741 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [9] total 11 [2024-11-12 10:03:10,741 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [350821252] [2024-11-12 10:03:10,741 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-12 10:03:10,741 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-12 10:03:10,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-12 10:03:10,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-12 10:03:10,742 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2024-11-12 10:03:10,742 INFO L87 Difference]: Start difference. First operand 9016 states and 12131 transitions. Second operand has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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-12 10:03:11,174 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-12 10:03:11,174 INFO L93 Difference]: Finished difference Result 17914 states and 24205 transitions. [2024-11-12 10:03:11,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-12 10:03:11,175 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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 86 [2024-11-12 10:03:11,175 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-12 10:03:11,183 INFO L225 Difference]: With dead ends: 17914 [2024-11-12 10:03:11,183 INFO L226 Difference]: Without dead ends: 0 [2024-11-12 10:03:11,203 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 98 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-12 10:03:11,204 INFO L435 NwaCegarLoop]: 781 mSDtfsCounter, 725 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 725 SdHoareTripleChecker+Valid, 1562 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-12 10:03:11,204 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [725 Valid, 1562 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-12 10:03:11,205 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-12 10:03:11,205 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-12 10:03:11,205 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-12 10:03:11,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-12 10:03:11,210 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 86 [2024-11-12 10:03:11,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-12 10:03:11,210 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-12 10:03:11,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.25) internal successors, (49), 3 states have internal predecessors, (49), 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-12 10:03:11,210 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-12 10:03:11,210 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-12 10:03:11,213 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-12 10:03:11,230 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-12 10:03:11,413 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-12 10:03:11,417 INFO L421 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-12 10:03:11,420 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.