./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /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 --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /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 -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:45:39,390 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:45:39,454 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:45:39,458 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:45:39,459 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:45:39,487 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:45:39,487 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:45:39,488 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:45:39,488 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:45:39,488 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:45:39,489 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:45:39,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:45:39,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:45:39,490 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:45:39,490 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:45:39,490 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:45:39,491 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:45:39,491 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:45:39,491 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:45:39,492 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:45:39,492 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:45:39,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:45:39,497 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:45:39,497 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:45:39,498 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:45:39,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:45:39,498 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:45:39,499 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:45:39,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:45:39,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:45:39,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:45:39,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:45:39,501 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:45:39,501 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:45:39,501 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:45:39,502 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:45:39,502 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:45:39,502 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:45:39,502 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:45:39,502 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-clean/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-clean/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 -> 91e04004830698389104523fd95ec19013bffc6ed609cfb90049e6e93edb2bb3 [2024-10-11 15:45:39,749 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:45:39,772 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:45:39,775 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:45:39,776 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:45:39,777 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:45:39,778 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /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-10-11 15:45:41,145 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:45:41,571 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:45:41,572 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-10-11 15:45:41,605 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a2e93b0d0/afcc0233e8f142f3abbc76abcba64cab/FLAGf1bcbbd23 [2024-10-11 15:45:41,622 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/a2e93b0d0/afcc0233e8f142f3abbc76abcba64cab [2024-10-11 15:45:41,625 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:45:41,627 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:45:41,628 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:45:41,628 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:45:41,634 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:45:41,635 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:45:41" (1/1) ... [2024-10-11 15:45:41,638 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@75a48fe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:41, skipping insertion in model container [2024-10-11 15:45:41,639 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:45:41" (1/1) ... [2024-10-11 15:45:41,768 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:45:42,857 WARN L248 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-10-11 15:45:42,894 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:45:42,918 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:45:43,002 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-10-11 15:45:43,005 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-10-11 15:45:43,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-10-11 15:45:43,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-10-11 15:45:43,008 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-10-11 15:45:43,120 WARN L248 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-10-11 15:45:43,126 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:45:43,266 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:45:43,267 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43 WrapperNode [2024-10-11 15:45:43,267 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:45:43,268 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:45:43,269 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:45:43,269 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:45:43,275 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,332 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,430 INFO L138 Inliner]: procedures = 142, calls = 664, calls flagged for inlining = 62, calls inlined = 59, statements flattened = 2213 [2024-10-11 15:45:43,432 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:45:43,433 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:45:43,433 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:45:43,433 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:45:43,444 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,445 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,467 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,725 INFO L175 MemorySlicer]: Split 337 memory accesses to 8 slices as follows [2, 2, 292, 3, 1, 9, 6, 22]. 87 percent of accesses are in the largest equivalence class. The 30 initializations are split as follows [2, 0, 0, 0, 0, 0, 6, 22]. The 145 writes are split as follows [0, 2, 138, 3, 0, 2, 0, 0]. [2024-10-11 15:45:43,725 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,725 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,810 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,824 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,851 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,887 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:45:43,889 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:45:43,889 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:45:43,889 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:45:43,890 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (1/1) ... [2024-10-11 15:45:43,899 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:45:43,912 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:45:43,930 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:45:43,933 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:45:43,981 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:45:43,981 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:45:43,982 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:45:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:45:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:45:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:45:43,983 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-10-11 15:45:43,984 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:45:43,984 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:45:43,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:45:43,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:45:43,986 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:45:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:45:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:45:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:45:43,987 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:45:43,987 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-10-11 15:45:43,989 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-10-11 15:45:43,989 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-10-11 15:45:43,990 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-10-11 15:45:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:45:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:45:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:45:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:45:43,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:45:43,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:45:43,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:45:43,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:45:43,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:45:43,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:45:43,991 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:45:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:45:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:45:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:45:43,992 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:45:43,993 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:45:43,993 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-10-11 15:45:43,993 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-10-11 15:45:43,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:45:43,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:45:43,994 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:45:43,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:45:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-10-11 15:45:43,995 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-10-11 15:45:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-10-11 15:45:43,995 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-10-11 15:45:43,995 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-10-11 15:45:43,995 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-10-11 15:45:43,996 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-10-11 15:45:43,996 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-10-11 15:45:43,996 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:45:43,996 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:45:43,996 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-10-11 15:45:43,996 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-10-11 15:45:43,996 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-10-11 15:45:43,997 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-10-11 15:45:43,997 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:45:43,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:45:43,998 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-11 15:45:43,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-11 15:45:43,998 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:45:44,000 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:45:44,000 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-10-11 15:45:44,000 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-10-11 15:45:44,000 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:45:44,000 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-10-11 15:45:44,000 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-10-11 15:45:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-11 15:45:44,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-11 15:45:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:45:44,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:45:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-10-11 15:45:44,001 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-10-11 15:45:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:45:44,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-10-11 15:45:44,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-10-11 15:45:44,002 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:45:44,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:45:44,002 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:45:44,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:45:44,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:45:44,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:45:44,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:45:44,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:45:44,004 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:45:44,004 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-10-11 15:45:44,004 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-10-11 15:45:44,004 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-10-11 15:45:44,004 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-10-11 15:45:44,005 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-10-11 15:45:44,005 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-10-11 15:45:44,005 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-10-11 15:45:44,006 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-10-11 15:45:44,006 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:45:44,006 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:45:44,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:45:44,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:45:44,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:45:44,007 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:45:44,008 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:45:44,008 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-10-11 15:45:44,009 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-10-11 15:45:44,010 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:45:44,010 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:45:44,010 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-10-11 15:45:44,010 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-10-11 15:45:44,010 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-10-11 15:45:44,013 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-10-11 15:45:44,013 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:45:44,013 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:45:44,013 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-10-11 15:45:44,013 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-10-11 15:45:44,013 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-10-11 15:45:44,013 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-10-11 15:45:44,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:45:44,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-10-11 15:45:44,014 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-10-11 15:45:44,014 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-10-11 15:45:44,015 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:45:44,016 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:45:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:45:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:45:44,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:45:44,017 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:45:44,525 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:45:44,531 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:45:44,655 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:45:50,726 INFO L? ?]: Removed 1035 outVars from TransFormulas that were not future-live. [2024-10-11 15:45:50,726 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:45:50,837 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:45:50,837 INFO L314 CfgBuilder]: Removed 2 assume(true) statements. [2024-10-11 15:45:50,837 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:45:50 BoogieIcfgContainer [2024-10-11 15:45:50,838 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:45:50,864 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:45:50,864 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:45:50,867 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:45:50,868 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:45:41" (1/3) ... [2024-10-11 15:45:50,868 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0da04c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:45:50, skipping insertion in model container [2024-10-11 15:45:50,869 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:45:43" (2/3) ... [2024-10-11 15:45:50,870 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f0da04c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:45:50, skipping insertion in model container [2024-10-11 15:45:50,870 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:45:50" (3/3) ... [2024-10-11 15:45:50,871 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-10-11 15:45:50,886 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:45:50,887 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2024-10-11 15:45:50,979 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:45:50,985 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;@207782bf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:45:50,986 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-10-11 15:45:50,995 INFO L276 IsEmpty]: Start isEmpty. Operand has 757 states, 521 states have (on average 1.476007677543186) internal successors, (769), 558 states have internal predecessors, (769), 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-10-11 15:45:51,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-10-11 15:45:51,015 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:45:51,016 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-11 15:45:51,016 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [get_currentErr0ASSERT_VIOLATIONUNKNOWN, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:45:51,021 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:45:51,021 INFO L85 PathProgramCache]: Analyzing trace with hash -927234945, now seen corresponding path program 1 times [2024-10-11 15:45:51,030 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:45:51,030 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [921674309] [2024-10-11 15:45:51,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:45:51,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:45:51,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:45:51,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,540 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:45:51,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,582 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:45:51,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:45:51,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:45:51,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,623 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:45:51,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 15:45:51,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,677 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,683 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 15:45:51,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,700 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:45:51,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,706 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:45:51,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,712 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:45:51,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:45:51,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:45:51,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:45:51,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,762 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-11 15:45:51,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-11 15:45:51,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:45:51,785 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-10-11 15:45:51,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:45:51,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [921674309] [2024-10-11 15:45:51,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [921674309] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:45:51,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:45:51,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-11 15:45:51,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2022441116] [2024-10-11 15:45:51,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:45:51,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-11 15:45:51,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:45:51,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-11 15:45:51,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-10-11 15:45:51,827 INFO L87 Difference]: Start difference. First operand has 757 states, 521 states have (on average 1.476007677543186) internal successors, (769), 558 states have internal predecessors, (769), 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 6.833333333333333) internal successors, (41), 2 states have internal predecessors, (41), 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-10-11 15:45:59,223 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-10-11 15:46:00,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:46:04,794 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-10-11 15:46:08,805 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-10-11 15:46:09,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:46:09,089 INFO L93 Difference]: Finished difference Result 1687 states and 2686 transitions. [2024-10-11 15:46:09,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-10-11 15:46:09,092 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 2 states have internal predecessors, (41), 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 149 [2024-10-11 15:46:09,092 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:46:09,124 INFO L225 Difference]: With dead ends: 1687 [2024-10-11 15:46:09,124 INFO L226 Difference]: Without dead ends: 921 [2024-10-11 15:46:09,138 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-10-11 15:46:09,143 INFO L432 NwaCegarLoop]: 534 mSDtfsCounter, 1213 mSDsluCounter, 941 mSDsCounter, 0 mSdLazyCounter, 1745 mSolverCounterSat, 921 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1265 SdHoareTripleChecker+Valid, 1475 SdHoareTripleChecker+Invalid, 2669 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 921 IncrementalHoareTripleChecker+Valid, 1745 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2024-10-11 15:46:09,144 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1265 Valid, 1475 Invalid, 2669 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [921 Valid, 1745 Invalid, 3 Unknown, 0 Unchecked, 16.9s Time] [2024-10-11 15:46:09,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 921 states. [2024-10-11 15:46:09,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 921 to 745. [2024-10-11 15:46:09,286 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 745 states, 516 states have (on average 1.445736434108527) internal successors, (746), 547 states have internal predecessors, (746), 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-10-11 15:46:09,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 745 states to 745 states and 1119 transitions. [2024-10-11 15:46:09,297 INFO L78 Accepts]: Start accepts. Automaton has 745 states and 1119 transitions. Word has length 149 [2024-10-11 15:46:09,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:46:09,298 INFO L471 AbstractCegarLoop]: Abstraction has 745 states and 1119 transitions. [2024-10-11 15:46:09,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 2 states have internal predecessors, (41), 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-10-11 15:46:09,298 INFO L276 IsEmpty]: Start isEmpty. Operand 745 states and 1119 transitions. [2024-10-11 15:46:09,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-10-11 15:46:09,303 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:46:09,303 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-11 15:46:09,303 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:46:09,303 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [get_currentErr0ASSERT_VIOLATIONUNKNOWN, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:46:09,304 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:46:09,304 INFO L85 PathProgramCache]: Analyzing trace with hash -301754765, now seen corresponding path program 1 times [2024-10-11 15:46:09,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:46:09,304 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [653948256] [2024-10-11 15:46:09,304 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:46:09,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:46:09,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,519 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,533 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:46:09,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,547 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:46:09,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,562 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,569 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:46:09,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:46:09,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,587 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:46:09,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:46:09,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,602 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 15:46:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,619 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 15:46:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:09,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:46:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:46:09,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:46:09,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:46:09,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-11 15:46:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,679 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-11 15:46:09,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:09,688 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-10-11 15:46:09,688 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:46:09,688 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [653948256] [2024-10-11 15:46:09,688 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [653948256] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:46:09,689 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:46:09,689 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-10-11 15:46:09,689 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [42942329] [2024-10-11 15:46:09,689 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:46:09,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-10-11 15:46:09,691 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:46:09,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-10-11 15:46:09,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-10-11 15:46:09,692 INFO L87 Difference]: Start difference. First operand 745 states and 1119 transitions. Second operand has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 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-10-11 15:46:18,232 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-10-11 15:46:21,116 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:46:25,130 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-10-11 15:46:26,863 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:46:30,873 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-10-11 15:46:31,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:46:31,164 INFO L93 Difference]: Finished difference Result 2033 states and 3133 transitions. [2024-10-11 15:46:31,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-10-11 15:46:31,165 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 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 149 [2024-10-11 15:46:31,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:46:31,177 INFO L225 Difference]: With dead ends: 2033 [2024-10-11 15:46:31,178 INFO L226 Difference]: Without dead ends: 1322 [2024-10-11 15:46:31,181 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-10-11 15:46:31,182 INFO L432 NwaCegarLoop]: 519 mSDtfsCounter, 2435 mSDsluCounter, 1265 mSDsCounter, 0 mSdLazyCounter, 2488 mSolverCounterSat, 1841 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2519 SdHoareTripleChecker+Valid, 1784 SdHoareTripleChecker+Invalid, 4332 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1841 IncrementalHoareTripleChecker+Valid, 2488 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2024-10-11 15:46:31,183 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2519 Valid, 1784 Invalid, 4332 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1841 Valid, 2488 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2024-10-11 15:46:31,185 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1322 states. [2024-10-11 15:46:31,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1322 to 1020. [2024-10-11 15:46:31,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1020 states, 699 states have (on average 1.446351931330472) internal successors, (1011), 747 states have internal predecessors, (1011), 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-10-11 15:46:31,259 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1020 states to 1020 states and 1516 transitions. [2024-10-11 15:46:31,260 INFO L78 Accepts]: Start accepts. Automaton has 1020 states and 1516 transitions. Word has length 149 [2024-10-11 15:46:31,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:46:31,261 INFO L471 AbstractCegarLoop]: Abstraction has 1020 states and 1516 transitions. [2024-10-11 15:46:31,262 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.857142857142857) internal successors, (41), 3 states have internal predecessors, (41), 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-10-11 15:46:31,262 INFO L276 IsEmpty]: Start isEmpty. Operand 1020 states and 1516 transitions. [2024-10-11 15:46:31,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2024-10-11 15:46:31,268 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:46:31,268 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 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] [2024-10-11 15:46:31,269 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:46:31,269 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [get_currentErr0ASSERT_VIOLATIONUNKNOWN, ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:46:31,270 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:46:31,270 INFO L85 PathProgramCache]: Analyzing trace with hash 932127490, now seen corresponding path program 1 times [2024-10-11 15:46:31,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:46:31,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206097084] [2024-10-11 15:46:31,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:46:31,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:46:31,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2024-10-11 15:46:31,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,624 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:46:31,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2024-10-11 15:46:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,656 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2024-10-11 15:46:31,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,673 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2024-10-11 15:46:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:46:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,693 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2024-10-11 15:46:31,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-11 15:46:31,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,725 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:46:31,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,729 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:46:31,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,733 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2024-10-11 15:46:31,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 109 [2024-10-11 15:46:31,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,758 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-11 15:46:31,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2024-10-11 15:46:31,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-10-11 15:46:31,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2024-10-11 15:46:31,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:46:31,783 INFO L134 CoverageAnalysis]: Checked inductivity of 234 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 234 trivial. 0 not checked. [2024-10-11 15:46:31,783 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:46:31,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206097084] [2024-10-11 15:46:31,783 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1206097084] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:46:31,783 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:46:31,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-10-11 15:46:31,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [684726990] [2024-10-11 15:46:31,784 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:46:31,784 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-10-11 15:46:31,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:46:31,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-10-11 15:46:31,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-10-11 15:46:31,786 INFO L87 Difference]: Start difference. First operand 1020 states and 1516 transitions. Second operand has 8 states, 8 states have (on average 5.875) internal successors, (47), 4 states have internal predecessors, (47), 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-10-11 15:46:39,578 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:46:43,585 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-10-11 15:46:47,595 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-10-11 15:46:51,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:46:55,626 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-10-11 15:46:59,840 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-10-11 15:47:03,850 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-10-11 15:47:07,859 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-10-11 15:47:11,869 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 []