./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3289d67d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.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 d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.fs.icfgbuilder-eval-3289d67-m [2024-11-16 21:45:00,611 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-16 21:45:00,695 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-16 21:45:00,699 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-16 21:45:00,700 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-16 21:45:00,729 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-16 21:45:00,730 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-16 21:45:00,730 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-16 21:45:00,731 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-16 21:45:00,731 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-16 21:45:00,732 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-16 21:45:00,732 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-16 21:45:00,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-16 21:45:00,733 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-16 21:45:00,733 INFO L153 SettingsManager]: * Use SBE=true [2024-11-16 21:45:00,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-16 21:45:00,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-16 21:45:00,735 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-16 21:45:00,735 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-16 21:45:00,735 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-16 21:45:00,736 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-16 21:45:00,736 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-16 21:45:00,737 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-16 21:45:00,737 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-16 21:45:00,737 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-16 21:45:00,738 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-16 21:45:00,738 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-16 21:45:00,738 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-16 21:45:00,738 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-16 21:45:00,739 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:45:00,739 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-16 21:45:00,739 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-16 21:45:00,740 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-16 21:45:00,740 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-16 21:45:00,740 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-16 21:45:00,741 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-16 21:45:00,741 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-16 21:45:00,741 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-16 21:45:00,742 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-16 21:45:00,742 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 -> d8753c57388e5055354b3fbc6056201b4b60a43a04993bc3e2112ce6b572c942 [2024-11-16 21:45:00,994 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-16 21:45:01,019 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-16 21:45:01,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-16 21:45:01,024 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-16 21:45:01,024 INFO L274 PluginConnector]: CDTParser initialized [2024-11-16 21:45:01,025 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-16 21:45:02,498 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-16 21:45:02,890 INFO L384 CDTParser]: Found 1 translation units. [2024-11-16 21:45:02,892 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-16 21:45:02,927 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d788d6ea1/83a821ce782641f3b823b51d43c15bc6/FLAG7bf9e57b2 [2024-11-16 21:45:02,944 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d788d6ea1/83a821ce782641f3b823b51d43c15bc6 [2024-11-16 21:45:02,948 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-16 21:45:02,950 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-16 21:45:02,951 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-16 21:45:02,951 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-16 21:45:02,957 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-16 21:45:02,958 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:45:02" (1/1) ... [2024-11-16 21:45:02,959 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48b8e86d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:02, skipping insertion in model container [2024-11-16 21:45:02,959 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.11 09:45:02" (1/1) ... [2024-11-16 21:45:03,037 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-16 21:45:03,953 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2024-11-16 21:45:03,991 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:45:04,010 INFO L200 MainTranslator]: Completed pre-run [2024-11-16 21:45:04,094 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-11-16 21:45:04,097 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-11-16 21:45:04,098 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-11-16 21:45:04,099 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-11-16 21:45:04,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [3300] [2024-11-16 21:45:04,226 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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i[143316,143329] [2024-11-16 21:45:04,237 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-16 21:45:04,301 INFO L204 MainTranslator]: Completed translation [2024-11-16 21:45:04,302 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04 WrapperNode [2024-11-16 21:45:04,302 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-16 21:45:04,303 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-16 21:45:04,303 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-16 21:45:04,303 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-16 21:45:04,310 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,373 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,517 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2237 [2024-11-16 21:45:04,518 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-16 21:45:04,519 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-16 21:45:04,519 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-16 21:45:04,519 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-16 21:45:04,530 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,530 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,553 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,826 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 2, 1, 292, 9, 6, 24, 3]. 86 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 0, 0, 0, 0, 6, 0, 0]. The 169 writes are split as follows [0, 2, 0, 138, 2, 0, 24, 3]. [2024-11-16 21:45:04,827 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,828 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,900 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,907 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,926 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,944 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,968 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-16 21:45:04,970 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2024-11-16 21:45:04,970 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2024-11-16 21:45:04,970 INFO L274 PluginConnector]: IcfgBuilder initialized [2024-11-16 21:45:04,971 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (1/1) ... [2024-11-16 21:45:04,976 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-16 21:45:04,992 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-16 21:45:05,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-16 21:45:05,018 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-16 21:45:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-16 21:45:05,070 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-16 21:45:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-16 21:45:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-16 21:45:05,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-16 21:45:05,071 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-16 21:45:05,071 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-16 21:45:05,072 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-16 21:45:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-16 21:45:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-16 21:45:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-16 21:45:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-16 21:45:05,073 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-16 21:45:05,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-16 21:45:05,074 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-16 21:45:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-16 21:45:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-11-16 21:45:05,075 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:45:05,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:45:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:45:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:45:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:45:05,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:45:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-16 21:45:05,076 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-16 21:45:05,077 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-16 21:45:05,077 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-16 21:45:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-16 21:45:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-16 21:45:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-16 21:45:05,078 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-16 21:45:05,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-16 21:45:05,079 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-11-16 21:45:05,079 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-11-16 21:45:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-11-16 21:45:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-11-16 21:45:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-16 21:45:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-16 21:45:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-11-16 21:45:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-11-16 21:45:05,080 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-16 21:45:05,080 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-11-16 21:45:05,081 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-16 21:45:05,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-16 21:45:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-16 21:45:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-16 21:45:05,082 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-16 21:45:05,082 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-16 21:45:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-16 21:45:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-16 21:45:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-11-16 21:45:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-16 21:45:05,083 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-16 21:45:05,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-16 21:45:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-16 21:45:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-16 21:45:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-16 21:45:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-11-16 21:45:05,084 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-11-16 21:45:05,084 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-16 21:45:05,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-16 21:45:05,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-16 21:45:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-16 21:45:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-16 21:45:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-16 21:45:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-16 21:45:05,086 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-16 21:45:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-16 21:45:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-16 21:45:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-16 21:45:05,087 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-11-16 21:45:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-16 21:45:05,088 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-16 21:45:05,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-16 21:45:05,089 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-16 21:45:05,089 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-16 21:45:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-16 21:45:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-16 21:45:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-16 21:45:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-11-16 21:45:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-11-16 21:45:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-16 21:45:05,090 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-16 21:45:05,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-16 21:45:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-11-16 21:45:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-11-16 21:45:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-16 21:45:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-16 21:45:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-11-16 21:45:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-11-16 21:45:05,091 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-11-16 21:45:05,091 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-11-16 21:45:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-16 21:45:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-16 21:45:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-11-16 21:45:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-11-16 21:45:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-11-16 21:45:05,092 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-11-16 21:45:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-16 21:45:05,092 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-11-16 21:45:05,093 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-11-16 21:45:05,093 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-11-16 21:45:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-16 21:45:05,094 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-16 21:45:05,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-16 21:45:05,534 INFO L256 CfgBuilder]: Building ICFG [2024-11-16 21:45:05,539 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-16 21:45:05,669 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-16 21:45:05,685 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5212: havoc #t~nondet389; [2024-11-16 21:45:05,921 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3353: havoc #t~mem45.base, #t~mem45.offset; [2024-11-16 21:45:05,963 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5205: havoc _copy_to_user_#t~nondet388#1; [2024-11-16 21:45:06,136 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5219: havoc kill_pid_#t~nondet390#1; [2024-11-16 21:45:06,493 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5253: havoc tty_put_char_#t~nondet395#1; [2024-11-16 21:45:06,508 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5232: havoc #t~nondet392; [2024-11-16 21:45:06,718 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5240: havoc #t~nondet394; [2024-11-16 21:45:06,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4074: havoc read_telegram_#t~mem221#1;read_telegram_#res#1 := -22; [2024-11-16 21:45:06,914 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3989: call ULTIMATE.dealloc(enable_signals_~#__key~0#1.base, enable_signals_~#__key~0#1.offset);havoc enable_signals_~#__key~0#1.base, enable_signals_~#__key~0#1.offset; [2024-11-16 21:45:14,243 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5257: havoc tty_register_ldisc_#t~nondet396#1; [2024-11-16 21:45:14,243 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4302: call ULTIMATE.dealloc(r3964_read_~#theMsg~0#1.base, r3964_read_~#theMsg~0#1.offset);havoc r3964_read_~#theMsg~0#1.base, r3964_read_~#theMsg~0#1.offset;call ULTIMATE.dealloc(r3964_read_~#__wait~0#1.base, r3964_read_~#__wait~0#1.offset);havoc r3964_read_~#__wait~0#1.base, r3964_read_~#__wait~0#1.offset; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5264: havoc tty_unregister_ldisc_#t~nondet397#1; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5268: havoc tty_write_room_#t~nondet398#1; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L5236: havoc prepare_to_wait_event_#t~nondet393#1; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4181: call ULTIMATE.dealloc(r3964_open_~#__key~1#1.base, r3964_open_~#__key~1#1.offset);havoc r3964_open_~#__key~1#1.base, r3964_open_~#__key~1#1.offset;call ULTIMATE.dealloc(r3964_open_~#__key___0~0#1.base, r3964_open_~#__key___0~0#1.offset);havoc r3964_open_~#__key___0~0#1.base, r3964_open_~#__key___0~0#1.offset; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L3456: call ULTIMATE.dealloc(dump_block_~#linebuf~0#1.base, dump_block_~#linebuf~0#1.offset);havoc dump_block_~#linebuf~0#1.base, dump_block_~#linebuf~0#1.offset; [2024-11-16 21:45:14,244 INFO L1250 $ProcedureCfgBuilder]: dead code at ProgramPoint L4751: call ULTIMATE.dealloc(main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset);havoc main_~#ldvarg3~0#1.base, main_~#ldvarg3~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset);havoc main_~#ldvarg12~0#1.base, main_~#ldvarg12~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset);havoc main_~#ldvarg9~0#1.base, main_~#ldvarg9~0#1.offset; [2024-11-16 21:45:14,596 INFO L? ?]: Removed 1035 outVars from TransFormulas that were not future-live. [2024-11-16 21:45:14,597 INFO L307 CfgBuilder]: Performing block encoding [2024-11-16 21:45:14,652 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-16 21:45:14,652 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-16 21:45:14,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:45:14 BoogieIcfgContainer [2024-11-16 21:45:14,653 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2024-11-16 21:45:14,655 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-16 21:45:14,655 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-16 21:45:14,659 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-16 21:45:14,660 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.11 09:45:02" (1/3) ... [2024-11-16 21:45:14,661 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b225790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:45:14, skipping insertion in model container [2024-11-16 21:45:14,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.11 09:45:04" (2/3) ... [2024-11-16 21:45:14,662 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b225790 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.11 09:45:14, skipping insertion in model container [2024-11-16 21:45:14,662 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 16.11 09:45:14" (3/3) ... [2024-11-16 21:45:14,663 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-11-16 21:45:14,681 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-16 21:45:14,682 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-16 21:45:14,785 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-16 21:45:14,790 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;@2018e1d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-16 21:45:14,790 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-16 21:45:14,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 864 states, 629 states have (on average 1.3910969793322734) internal successors, (875), 665 states have internal predecessors, (875), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) [2024-11-16 21:45:14,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-16 21:45:14,814 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:45:14,815 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:45:14,815 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:45:14,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:45:14,820 INFO L85 PathProgramCache]: Analyzing trace with hash 1522836259, now seen corresponding path program 1 times [2024-11-16 21:45:14,828 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:45:14,829 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632715069] [2024-11-16 21:45:14,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:45:14,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:45:15,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,443 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:45:15,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:45:15,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 21:45:15,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 21:45:15,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:45:15,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:45:15,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 21:45:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:45:15,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,652 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,654 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,666 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 21:45:15,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,681 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:15,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,686 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:15,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 21:45:15,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 21:45:15,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 21:45:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,742 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 21:45:15,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:45:15,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 21:45:15,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:15,783 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-16 21:45:15,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:45:15,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632715069] [2024-11-16 21:45:15,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632715069] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:45:15,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:45:15,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-16 21:45:15,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1428115831] [2024-11-16 21:45:15,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:45:15,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-16 21:45:15,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:45:15,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-16 21:45:15,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-16 21:45:15,824 INFO L87 Difference]: Start difference. First operand has 864 states, 629 states have (on average 1.3910969793322734) internal successors, (875), 665 states have internal predecessors, (875), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-16 21:45:19,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:25,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:26,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:45:26,327 INFO L93 Difference]: Finished difference Result 1926 states and 2918 transitions. [2024-11-16 21:45:26,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-16 21:45:26,330 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 175 [2024-11-16 21:45:26,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:45:26,351 INFO L225 Difference]: With dead ends: 1926 [2024-11-16 21:45:26,351 INFO L226 Difference]: Without dead ends: 1050 [2024-11-16 21:45:26,359 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-16 21:45:26,363 INFO L432 NwaCegarLoop]: 589 mSDtfsCounter, 1704 mSDsluCounter, 1114 mSDsCounter, 0 mSdLazyCounter, 1589 mSolverCounterSat, 1195 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1758 SdHoareTripleChecker+Valid, 1703 SdHoareTripleChecker+Invalid, 2785 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1195 IncrementalHoareTripleChecker+Valid, 1589 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2024-11-16 21:45:26,364 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1758 Valid, 1703 Invalid, 2785 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1195 Valid, 1589 Invalid, 1 Unknown, 0 Unchecked, 10.2s Time] [2024-11-16 21:45:26,389 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1050 states. [2024-11-16 21:45:26,508 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1050 to 847. [2024-11-16 21:45:26,512 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 847 states, 619 states have (on average 1.37156704361874) internal successors, (849), 649 states have internal predecessors, (849), 187 states have call successors, (187), 41 states have call predecessors, (187), 40 states have return successors, (186), 176 states have call predecessors, (186), 186 states have call successors, (186) [2024-11-16 21:45:26,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 847 states to 847 states and 1222 transitions. [2024-11-16 21:45:26,525 INFO L78 Accepts]: Start accepts. Automaton has 847 states and 1222 transitions. Word has length 175 [2024-11-16 21:45:26,525 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:45:26,526 INFO L471 AbstractCegarLoop]: Abstraction has 847 states and 1222 transitions. [2024-11-16 21:45:26,526 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.166666666666666) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-16 21:45:26,526 INFO L276 IsEmpty]: Start isEmpty. Operand 847 states and 1222 transitions. [2024-11-16 21:45:26,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-16 21:45:26,533 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:45:26,533 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:45:26,534 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-16 21:45:26,534 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:45:26,534 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:45:26,535 INFO L85 PathProgramCache]: Analyzing trace with hash 1551855197, now seen corresponding path program 1 times [2024-11-16 21:45:26,535 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:45:26,535 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308889783] [2024-11-16 21:45:26,535 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:45:26,535 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:45:26,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:45:26,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,836 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:45:26,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,859 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 21:45:26,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,886 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 21:45:26,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:45:26,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,910 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:45:26,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,915 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 21:45:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,927 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,931 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,936 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:45:26,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,954 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 21:45:26,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,967 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:26,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:26,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,980 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 21:45:26,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:26,996 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 21:45:26,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:27,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 21:45:27,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:27,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 21:45:27,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:27,085 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:45:27,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:27,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 21:45:27,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:27,111 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-16 21:45:27,112 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:45:27,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308889783] [2024-11-16 21:45:27,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308889783] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:45:27,113 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:45:27,113 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-16 21:45:27,113 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093334562] [2024-11-16 21:45:27,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:45:27,115 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-16 21:45:27,115 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:45:27,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-16 21:45:27,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-16 21:45:27,116 INFO L87 Difference]: Start difference. First operand 847 states and 1222 transitions. Second operand has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-16 21:45:35,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:39,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:40,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:45:40,070 INFO L93 Difference]: Finished difference Result 2318 states and 3420 transitions. [2024-11-16 21:45:40,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-16 21:45:40,071 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 175 [2024-11-16 21:45:40,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:45:40,093 INFO L225 Difference]: With dead ends: 2318 [2024-11-16 21:45:40,094 INFO L226 Difference]: Without dead ends: 1510 [2024-11-16 21:45:40,100 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-16 21:45:40,101 INFO L432 NwaCegarLoop]: 568 mSDtfsCounter, 2468 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 2638 mSolverCounterSat, 1522 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2556 SdHoareTripleChecker+Valid, 2036 SdHoareTripleChecker+Invalid, 4162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1522 IncrementalHoareTripleChecker+Valid, 2638 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2024-11-16 21:45:40,104 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2556 Valid, 2036 Invalid, 4162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1522 Valid, 2638 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2024-11-16 21:45:40,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1510 states. [2024-11-16 21:45:40,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1510 to 1161. [2024-11-16 21:45:40,210 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1161 states, 841 states have (on average 1.370986920332937) internal successors, (1153), 888 states have internal predecessors, (1153), 253 states have call successors, (253), 67 states have call predecessors, (253), 66 states have return successors, (252), 237 states have call predecessors, (252), 252 states have call successors, (252) [2024-11-16 21:45:40,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1161 states to 1161 states and 1658 transitions. [2024-11-16 21:45:40,221 INFO L78 Accepts]: Start accepts. Automaton has 1161 states and 1658 transitions. Word has length 175 [2024-11-16 21:45:40,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:45:40,225 INFO L471 AbstractCegarLoop]: Abstraction has 1161 states and 1658 transitions. [2024-11-16 21:45:40,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.0) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-16 21:45:40,225 INFO L276 IsEmpty]: Start isEmpty. Operand 1161 states and 1658 transitions. [2024-11-16 21:45:40,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-16 21:45:40,230 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:45:40,230 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:45:40,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-16 21:45:40,231 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:45:40,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:45:40,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1043008217, now seen corresponding path program 1 times [2024-11-16 21:45:40,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:45:40,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714515465] [2024-11-16 21:45:40,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:45:40,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:45:40,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:45:40,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:45:40,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 21:45:40,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 21:45:40,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:45:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:45:40,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 21:45:40,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,787 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,790 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:45:40,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,803 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 21:45:40,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,824 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:45:40,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,828 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:45:40,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,833 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 21:45:40,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 21:45:40,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 21:45:40,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,864 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 21:45:40,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,871 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:45:40,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 21:45:40,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:45:40,885 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-16 21:45:40,885 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:45:40,885 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714515465] [2024-11-16 21:45:40,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714515465] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:45:40,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:45:40,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 21:45:40,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1119978111] [2024-11-16 21:45:40,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:45:40,887 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 21:45:40,887 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:45:40,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 21:45:40,888 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-16 21:45:40,888 INFO L87 Difference]: Start difference. First operand 1161 states and 1658 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-16 21:45:44,896 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:48,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:45:50,623 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:02,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:08,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:12,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:16,421 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:16,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-16 21:46:16,804 INFO L93 Difference]: Finished difference Result 6943 states and 10808 transitions. [2024-11-16 21:46:16,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-16 21:46:16,805 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 186 [2024-11-16 21:46:16,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-16 21:46:16,902 INFO L225 Difference]: With dead ends: 6943 [2024-11-16 21:46:16,903 INFO L226 Difference]: Without dead ends: 5831 [2024-11-16 21:46:16,916 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-16 21:46:16,918 INFO L432 NwaCegarLoop]: 587 mSDtfsCounter, 6774 mSDsluCounter, 2681 mSDsCounter, 0 mSdLazyCounter, 5624 mSolverCounterSat, 3440 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7067 SdHoareTripleChecker+Valid, 3268 SdHoareTripleChecker+Invalid, 9069 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3440 IncrementalHoareTripleChecker+Valid, 5624 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2024-11-16 21:46:16,919 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7067 Valid, 3268 Invalid, 9069 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3440 Valid, 5624 Invalid, 5 Unknown, 0 Unchecked, 35.0s Time] [2024-11-16 21:46:16,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5831 states. [2024-11-16 21:46:17,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5831 to 4526. [2024-11-16 21:46:17,241 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4526 states, 3295 states have (on average 1.3693474962063732) internal successors, (4512), 3476 states have internal predecessors, (4512), 961 states have call successors, (961), 254 states have call predecessors, (961), 269 states have return successors, (1241), 919 states have call predecessors, (1241), 960 states have call successors, (1241) [2024-11-16 21:46:17,277 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4526 states to 4526 states and 6714 transitions. [2024-11-16 21:46:17,282 INFO L78 Accepts]: Start accepts. Automaton has 4526 states and 6714 transitions. Word has length 186 [2024-11-16 21:46:17,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-16 21:46:17,283 INFO L471 AbstractCegarLoop]: Abstraction has 4526 states and 6714 transitions. [2024-11-16 21:46:17,283 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-16 21:46:17,284 INFO L276 IsEmpty]: Start isEmpty. Operand 4526 states and 6714 transitions. [2024-11-16 21:46:17,287 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-16 21:46:17,287 INFO L207 NwaCegarLoop]: Found error trace [2024-11-16 21:46:17,287 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-16 21:46:17,288 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-16 21:46:17,288 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-16 21:46:17,288 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-16 21:46:17,288 INFO L85 PathProgramCache]: Analyzing trace with hash -1386216436, now seen corresponding path program 1 times [2024-11-16 21:46:17,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-16 21:46:17,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1193449697] [2024-11-16 21:46:17,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-16 21:46:17,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-16 21:46:17,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-16 21:46:17,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,724 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-16 21:46:17,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,755 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-16 21:46:17,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-16 21:46:17,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,793 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,797 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-16 21:46:17,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,801 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-16 21:46:17,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,805 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-16 21:46:17,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,814 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,821 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-16 21:46:17,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,832 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,835 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-16 21:46:17,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,847 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-16 21:46:17,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,851 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-16 21:46:17,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,854 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-16 21:46:17,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-16 21:46:17,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,878 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-16 21:46:17,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,885 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-16 21:46:17,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-16 21:46:17,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,899 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-16 21:46:17,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-16 21:46:17,905 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-11-16 21:46:17,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-16 21:46:17,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1193449697] [2024-11-16 21:46:17,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1193449697] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-16 21:46:17,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-16 21:46:17,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-16 21:46:17,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849027506] [2024-11-16 21:46:17,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-16 21:46:17,908 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-16 21:46:17,908 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-16 21:46:17,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-16 21:46:17,909 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-16 21:46:17,909 INFO L87 Difference]: Start difference. First operand 4526 states and 6714 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-16 21:46:21,032 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:24,146 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-16 21:46:28,154 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 []