./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 3061b6dc 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.dk.eval-assert-order-craig-3061b6d-m [2024-11-19 04:02:24,173 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-19 04:02:24,254 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-19 04:02:24,257 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-19 04:02:24,258 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-19 04:02:24,272 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-19 04:02:24,276 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-19 04:02:24,277 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-19 04:02:24,277 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-19 04:02:24,277 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-19 04:02:24,277 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-19 04:02:24,278 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-19 04:02:24,278 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-19 04:02:24,278 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-19 04:02:24,278 INFO L153 SettingsManager]: * Use SBE=true [2024-11-19 04:02:24,279 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-19 04:02:24,279 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-19 04:02:24,279 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-19 04:02:24,280 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-19 04:02:24,280 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-19 04:02:24,280 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-19 04:02:24,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-19 04:02:24,281 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-19 04:02:24,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-19 04:02:24,281 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-19 04:02:24,281 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-19 04:02:24,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-19 04:02:24,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-19 04:02:24,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-19 04:02:24,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:02:24,283 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-19 04:02:24,283 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-19 04:02:24,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-19 04:02:24,283 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-19 04:02:24,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-19 04:02:24,284 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-19 04:02:24,284 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-19 04:02:24,284 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-19 04:02:24,284 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-19 04:02:24,284 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-19 04:02:24,546 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-19 04:02:24,569 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-19 04:02:24,573 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-19 04:02:24,575 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-19 04:02:24,575 INFO L274 PluginConnector]: CDTParser initialized [2024-11-19 04:02:24,576 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-19 04:02:25,937 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-19 04:02:26,291 INFO L384 CDTParser]: Found 1 translation units. [2024-11-19 04:02:26,291 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-19 04:02:26,316 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/024517432/1787bb5b126a473684b0b64dfda7f343/FLAG369e35fec [2024-11-19 04:02:26,497 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/024517432/1787bb5b126a473684b0b64dfda7f343 [2024-11-19 04:02:26,499 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-19 04:02:26,500 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-19 04:02:26,502 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-19 04:02:26,502 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-19 04:02:26,507 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-19 04:02:26,508 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:02:26" (1/1) ... [2024-11-19 04:02:26,508 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68882c6c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:26, skipping insertion in model container [2024-11-19 04:02:26,508 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 04:02:26" (1/1) ... [2024-11-19 04:02:26,623 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-19 04:02:27,406 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-19 04:02:27,440 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:02:27,458 INFO L200 MainTranslator]: Completed pre-run [2024-11-19 04:02:27,535 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-11-19 04:02:27,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-11-19 04:02:27,537 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-11-19 04:02:27,538 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-11-19 04:02:27,539 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-19 04:02:27,728 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-19 04:02:27,738 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-19 04:02:27,831 INFO L204 MainTranslator]: Completed translation [2024-11-19 04:02:27,832 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27 WrapperNode [2024-11-19 04:02:27,832 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-19 04:02:27,833 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-19 04:02:27,833 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-19 04:02:27,833 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-19 04:02:27,838 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:27,870 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:27,965 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2237 [2024-11-19 04:02:27,965 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-19 04:02:27,966 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-19 04:02:27,967 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-19 04:02:27,967 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-19 04:02:27,979 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:27,980 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:27,998 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,220 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 1, 3, 292, 9, 2, 6, 24]. 86 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 0, 0, 0, 0, 0, 6, 0]. The 169 writes are split as follows [0, 0, 3, 138, 2, 2, 0, 24]. [2024-11-19 04:02:28,224 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,224 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,277 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,290 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,309 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,321 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,344 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-19 04:02:28,347 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-19 04:02:28,348 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-19 04:02:28,348 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-19 04:02:28,349 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (1/1) ... [2024-11-19 04:02:28,353 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-19 04:02:28,361 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:02:28,377 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-19 04:02:28,385 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-19 04:02:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-19 04:02:28,421 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-19 04:02:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-19 04:02:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-19 04:02:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-19 04:02:28,421 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-19 04:02:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-19 04:02:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-19 04:02:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-19 04:02:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-19 04:02:28,422 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-19 04:02:28,423 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-19 04:02:28,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-19 04:02:28,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-19 04:02:28,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-19 04:02:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-19 04:02:28,425 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-19 04:02:28,425 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-11-19 04:02:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:02:28,426 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:02:28,426 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-19 04:02:28,427 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-19 04:02:28,427 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-19 04:02:28,428 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-19 04:02:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-19 04:02:28,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-19 04:02:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-19 04:02:28,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-19 04:02:28,428 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-11-19 04:02:28,428 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-11-19 04:02:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-19 04:02:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-11-19 04:02:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-19 04:02:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-11-19 04:02:28,429 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-19 04:02:28,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-19 04:02:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-19 04:02:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-19 04:02:28,430 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-19 04:02:28,430 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-19 04:02:28,431 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-19 04:02:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-11-19 04:02:28,431 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-11-19 04:02:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-19 04:02:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-19 04:02:28,431 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-19 04:02:28,431 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-19 04:02:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-19 04:02:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-19 04:02:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-19 04:02:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-11-19 04:02:28,432 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-11-19 04:02:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-19 04:02:28,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-19 04:02:28,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-19 04:02:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-19 04:02:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-19 04:02:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-19 04:02:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-19 04:02:28,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-19 04:02:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-19 04:02:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-19 04:02:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-19 04:02:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-19 04:02:28,434 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-11-19 04:02:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-19 04:02:28,435 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-19 04:02:28,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-19 04:02:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-19 04:02:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-19 04:02:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-19 04:02:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-19 04:02:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-19 04:02:28,436 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-19 04:02:28,436 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-19 04:02:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-19 04:02:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-11-19 04:02:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-11-19 04:02:28,437 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-19 04:02:28,437 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-19 04:02:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-19 04:02:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-11-19 04:02:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-11-19 04:02:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-19 04:02:28,438 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-19 04:02:28,438 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-11-19 04:02:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-11-19 04:02:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-11-19 04:02:28,439 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-11-19 04:02:28,439 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-19 04:02:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-11-19 04:02:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-11-19 04:02:28,440 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-19 04:02:28,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-11-19 04:02:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-11-19 04:02:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-19 04:02:28,441 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-19 04:02:28,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-19 04:02:28,771 INFO L238 CfgBuilder]: Building ICFG [2024-11-19 04:02:28,773 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-19 04:02:28,871 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-19 04:02:38,212 INFO L? ?]: Removed 1035 outVars from TransFormulas that were not future-live. [2024-11-19 04:02:38,212 INFO L287 CfgBuilder]: Performing block encoding [2024-11-19 04:02:38,248 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-19 04:02:38,252 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-19 04:02:38,254 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:02:38 BoogieIcfgContainer [2024-11-19 04:02:38,254 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-19 04:02:38,256 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-19 04:02:38,257 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-19 04:02:38,259 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-19 04:02:38,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 04:02:26" (1/3) ... [2024-11-19 04:02:38,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468ab9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:02:38, skipping insertion in model container [2024-11-19 04:02:38,260 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 04:02:27" (2/3) ... [2024-11-19 04:02:38,260 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@468ab9cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 04:02:38, skipping insertion in model container [2024-11-19 04:02:38,261 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 04:02:38" (3/3) ... [2024-11-19 04:02:38,262 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-19 04:02:38,276 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-19 04:02:38,277 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-19 04:02:38,368 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-19 04:02:38,374 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;@1b0b1bca, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-19 04:02:38,375 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-19 04:02:38,382 INFO L276 IsEmpty]: Start isEmpty. Operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 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-19 04:02:38,401 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-19 04:02:38,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:38,403 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] [2024-11-19 04:02:38,404 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:38,408 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:38,409 INFO L85 PathProgramCache]: Analyzing trace with hash -205435136, now seen corresponding path program 1 times [2024-11-19 04:02:38,416 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:38,417 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1032611154] [2024-11-19 04:02:38,417 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:38,417 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:38,874 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-11-19 04:02:38,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:38,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1032611154] [2024-11-19 04:02:38,877 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1032611154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-19 04:02:38,877 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785709534] [2024-11-19 04:02:38,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:38,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-19 04:02:38,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-19 04:02:38,883 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-19 04:02:38,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-19 04:02:39,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:39,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-19 04:02:39,389 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-19 04:02:39,417 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-19 04:02:39,418 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-19 04:02:39,419 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785709534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:39,419 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-19 04:02:39,419 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-19 04:02:39,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772629675] [2024-11-19 04:02:39,423 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:39,427 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-19 04:02:39,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:39,454 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-19 04:02:39,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 04:02:39,457 INFO L87 Difference]: Start difference. First operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 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 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 04:02:39,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:02:39,545 INFO L93 Difference]: Finished difference Result 1673 states and 2497 transitions. [2024-11-19 04:02:39,549 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-19 04:02:39,551 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2024-11-19 04:02:39,551 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:02:39,577 INFO L225 Difference]: With dead ends: 1673 [2024-11-19 04:02:39,577 INFO L226 Difference]: Without dead ends: 822 [2024-11-19 04:02:39,589 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-19 04:02:39,594 INFO L432 NwaCegarLoop]: 1219 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-19 04:02:39,596 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1219 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-19 04:02:39,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2024-11-19 04:02:39,688 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 822. [2024-11-19 04:02:39,690 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 822 states, 594 states have (on average 1.387205387205387) internal successors, (824), 624 states have internal predecessors, (824), 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-19 04:02:39,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1197 transitions. [2024-11-19 04:02:39,700 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1197 transitions. Word has length 174 [2024-11-19 04:02:39,701 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:02:39,701 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1197 transitions. [2024-11-19 04:02:39,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 04:02:39,702 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1197 transitions. [2024-11-19 04:02:39,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-19 04:02:39,705 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:39,705 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] [2024-11-19 04:02:39,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-19 04:02:39,906 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-19 04:02:39,906 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:39,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:39,907 INFO L85 PathProgramCache]: Analyzing trace with hash -1866130932, now seen corresponding path program 1 times [2024-11-19 04:02:39,907 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:39,907 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509495164] [2024-11-19 04:02:39,907 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:39,907 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:40,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:40,205 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-19 04:02:40,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:40,206 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509495164] [2024-11-19 04:02:40,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509495164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:40,206 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:02:40,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:02:40,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1108717770] [2024-11-19 04:02:40,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:40,207 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:02:40,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:40,208 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:02:40,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:02:40,209 INFO L87 Difference]: Start difference. First operand 822 states and 1197 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 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-19 04:02:40,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:02:40,348 INFO L93 Difference]: Finished difference Result 1912 states and 2769 transitions. [2024-11-19 04:02:40,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-19 04:02:40,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 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 174 [2024-11-19 04:02:40,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:02:40,362 INFO L225 Difference]: With dead ends: 1912 [2024-11-19 04:02:40,362 INFO L226 Difference]: Without dead ends: 1129 [2024-11-19 04:02:40,366 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:02:40,368 INFO L432 NwaCegarLoop]: 1257 mSDtfsCounter, 475 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-19 04:02:40,369 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 2364 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-19 04:02:40,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2024-11-19 04:02:40,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1126. [2024-11-19 04:02:40,409 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1126 states, 806 states have (on average 1.3870967741935485) internal successors, (1118), 853 states have internal predecessors, (1118), 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-19 04:02:40,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1623 transitions. [2024-11-19 04:02:40,416 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1623 transitions. Word has length 174 [2024-11-19 04:02:40,417 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:02:40,417 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1623 transitions. [2024-11-19 04:02:40,417 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 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-19 04:02:40,418 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1623 transitions. [2024-11-19 04:02:40,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-19 04:02:40,420 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:40,420 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] [2024-11-19 04:02:40,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-19 04:02:40,420 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:40,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:40,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1926230435, now seen corresponding path program 1 times [2024-11-19 04:02:40,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:40,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97168526] [2024-11-19 04:02:40,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:40,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:40,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:40,693 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-19 04:02:40,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:40,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97168526] [2024-11-19 04:02:40,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97168526] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:40,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:02:40,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:02:40,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [790355191] [2024-11-19 04:02:40,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:40,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:02:40,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:40,695 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:02:40,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:40,695 INFO L87 Difference]: Start difference. First operand 1126 states and 1623 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 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-19 04:02:43,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:02:43,231 INFO L93 Difference]: Finished difference Result 5408 states and 8178 transitions. [2024-11-19 04:02:43,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:02:43,232 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 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 184 [2024-11-19 04:02:43,232 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:02:43,255 INFO L225 Difference]: With dead ends: 5408 [2024-11-19 04:02:43,255 INFO L226 Difference]: Without dead ends: 4331 [2024-11-19 04:02:43,261 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:43,262 INFO L432 NwaCegarLoop]: 1377 mSDtfsCounter, 4197 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 5238 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:02:43,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 5238 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 04:02:43,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4331 states. [2024-11-19 04:02:43,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4331 to 4315. [2024-11-19 04:02:43,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4315 states, 3114 states have (on average 1.390815671162492) internal successors, (4331), 3291 states have internal predecessors, (4331), 949 states have call successors, (949), 254 states have call predecessors, (949), 251 states have return successors, (1151), 891 states have call predecessors, (1151), 948 states have call successors, (1151) [2024-11-19 04:02:43,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6431 transitions. [2024-11-19 04:02:43,432 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6431 transitions. Word has length 184 [2024-11-19 04:02:43,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:02:43,432 INFO L471 AbstractCegarLoop]: Abstraction has 4315 states and 6431 transitions. [2024-11-19 04:02:43,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 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-19 04:02:43,433 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6431 transitions. [2024-11-19 04:02:43,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-19 04:02:43,435 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:43,435 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] [2024-11-19 04:02:43,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-19 04:02:43,435 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:43,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:43,436 INFO L85 PathProgramCache]: Analyzing trace with hash 474115636, now seen corresponding path program 1 times [2024-11-19 04:02:43,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:43,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995067523] [2024-11-19 04:02:43,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:43,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:43,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:43,746 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-19 04:02:43,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:43,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995067523] [2024-11-19 04:02:43,747 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995067523] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:43,747 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:02:43,747 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:02:43,747 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625108555] [2024-11-19 04:02:43,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:43,748 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:02:43,748 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:43,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:02:43,749 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:43,749 INFO L87 Difference]: Start difference. First operand 4315 states and 6431 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 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-19 04:02:46,860 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:02:46,860 INFO L93 Difference]: Finished difference Result 21331 states and 33815 transitions. [2024-11-19 04:02:46,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:02:46,861 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 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 185 [2024-11-19 04:02:46,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:02:46,973 INFO L225 Difference]: With dead ends: 21331 [2024-11-19 04:02:46,974 INFO L226 Difference]: Without dead ends: 17065 [2024-11-19 04:02:47,002 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:47,003 INFO L432 NwaCegarLoop]: 1224 mSDtfsCounter, 4256 mSDsluCounter, 3853 mSDsCounter, 0 mSdLazyCounter, 771 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4256 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 771 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2024-11-19 04:02:47,004 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4256 Valid, 5077 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 771 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2024-11-19 04:02:47,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17065 states. [2024-11-19 04:02:47,620 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17065 to 17052. [2024-11-19 04:02:47,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17052 states, 12342 states have (on average 1.388510776211311) internal successors, (17137), 13022 states have internal predecessors, (17137), 3718 states have call successors, (3718), 1004 states have call predecessors, (3718), 991 states have return successors, (5609), 3507 states have call predecessors, (5609), 3717 states have call successors, (5609) [2024-11-19 04:02:47,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17052 states to 17052 states and 26464 transitions. [2024-11-19 04:02:47,847 INFO L78 Accepts]: Start accepts. Automaton has 17052 states and 26464 transitions. Word has length 185 [2024-11-19 04:02:47,848 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:02:47,849 INFO L471 AbstractCegarLoop]: Abstraction has 17052 states and 26464 transitions. [2024-11-19 04:02:47,849 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 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-19 04:02:47,849 INFO L276 IsEmpty]: Start isEmpty. Operand 17052 states and 26464 transitions. [2024-11-19 04:02:47,851 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-19 04:02:47,852 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:47,852 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-19 04:02:47,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-19 04:02:47,852 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:47,852 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:47,853 INFO L85 PathProgramCache]: Analyzing trace with hash -1128706811, now seen corresponding path program 1 times [2024-11-19 04:02:47,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:47,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771430494] [2024-11-19 04:02:47,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:47,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:47,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:48,080 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-19 04:02:48,080 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:48,082 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771430494] [2024-11-19 04:02:48,083 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771430494] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:48,083 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:02:48,083 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:02:48,084 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2132917485] [2024-11-19 04:02:48,084 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:48,084 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:02:48,084 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:48,085 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:02:48,085 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:48,087 INFO L87 Difference]: Start difference. First operand 17052 states and 26464 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 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-19 04:02:49,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-19 04:02:53,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:02:53,760 INFO L93 Difference]: Finished difference Result 84944 states and 142614 transitions. [2024-11-19 04:02:53,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:02:53,761 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 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-19 04:02:53,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:02:54,367 INFO L225 Difference]: With dead ends: 84944 [2024-11-19 04:02:54,367 INFO L226 Difference]: Without dead ends: 67941 [2024-11-19 04:02:54,510 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:54,511 INFO L432 NwaCegarLoop]: 1230 mSDtfsCounter, 4264 mSDsluCounter, 3856 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 5086 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-19 04:02:54,511 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4264 Valid, 5086 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-19 04:02:54,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67941 states. [2024-11-19 04:02:57,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67941 to 67924. [2024-11-19 04:02:57,635 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67924 states, 49250 states have (on average 1.3851167512690354) internal successors, (68217), 51870 states have internal predecessors, (68217), 14722 states have call successors, (14722), 4004 states have call predecessors, (14722), 3951 states have return successors, (27995), 13971 states have call predecessors, (27995), 14721 states have call successors, (27995) [2024-11-19 04:02:58,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67924 states to 67924 states and 110934 transitions. [2024-11-19 04:02:58,140 INFO L78 Accepts]: Start accepts. Automaton has 67924 states and 110934 transitions. Word has length 186 [2024-11-19 04:02:58,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:02:58,141 INFO L471 AbstractCegarLoop]: Abstraction has 67924 states and 110934 transitions. [2024-11-19 04:02:58,142 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 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-19 04:02:58,142 INFO L276 IsEmpty]: Start isEmpty. Operand 67924 states and 110934 transitions. [2024-11-19 04:02:58,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-19 04:02:58,144 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:02:58,144 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-19 04:02:58,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-19 04:02:58,144 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:02:58,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:02:58,145 INFO L85 PathProgramCache]: Analyzing trace with hash 2019265564, now seen corresponding path program 1 times [2024-11-19 04:02:58,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:02:58,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1233089379] [2024-11-19 04:02:58,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:02:58,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:02:58,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:02:58,752 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-19 04:02:58,752 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:02:58,752 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1233089379] [2024-11-19 04:02:58,753 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1233089379] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:02:58,753 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:02:58,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-19 04:02:58,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [571661389] [2024-11-19 04:02:58,753 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:02:58,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-19 04:02:58,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:02:58,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-19 04:02:58,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:02:58,755 INFO L87 Difference]: Start difference. First operand 67924 states and 110934 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 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-19 04:03:09,833 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-19 04:03:09,834 INFO L93 Difference]: Finished difference Result 334176 states and 594653 transitions. [2024-11-19 04:03:09,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-19 04:03:09,834 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 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 187 [2024-11-19 04:03:09,835 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-19 04:03:12,915 INFO L225 Difference]: With dead ends: 334176 [2024-11-19 04:03:12,915 INFO L226 Difference]: Without dead ends: 266301 [2024-11-19 04:03:13,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-19 04:03:13,455 INFO L432 NwaCegarLoop]: 1218 mSDtfsCounter, 4365 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 1061 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4365 SdHoareTripleChecker+Valid, 4686 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1061 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2024-11-19 04:03:13,455 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4365 Valid, 4686 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1061 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2024-11-19 04:03:13,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266301 states. [2024-11-19 04:03:25,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266301 to 266277. [2024-11-19 04:03:25,447 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266277 states, 194199 states have (on average 1.378508643195897) internal successors, (267705), 203476 states have internal predecessors, (267705), 56399 states have call successors, (56399), 15678 states have call predecessors, (56399), 15678 states have return successors, (134569), 54701 states have call predecessors, (134569), 56398 states have call successors, (134569) [2024-11-19 04:03:28,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266277 states to 266277 states and 458673 transitions. [2024-11-19 04:03:28,358 INFO L78 Accepts]: Start accepts. Automaton has 266277 states and 458673 transitions. Word has length 187 [2024-11-19 04:03:28,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-19 04:03:28,359 INFO L471 AbstractCegarLoop]: Abstraction has 266277 states and 458673 transitions. [2024-11-19 04:03:28,359 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 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-19 04:03:28,359 INFO L276 IsEmpty]: Start isEmpty. Operand 266277 states and 458673 transitions. [2024-11-19 04:03:28,361 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-11-19 04:03:28,361 INFO L207 NwaCegarLoop]: Found error trace [2024-11-19 04:03:28,361 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-19 04:03:28,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-19 04:03:28,362 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-19 04:03:28,362 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-19 04:03:28,362 INFO L85 PathProgramCache]: Analyzing trace with hash 715677784, now seen corresponding path program 1 times [2024-11-19 04:03:28,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-19 04:03:28,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2062749401] [2024-11-19 04:03:28,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-19 04:03:28,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-19 04:03:28,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-19 04:03:28,662 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2024-11-19 04:03:28,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-19 04:03:28,663 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2062749401] [2024-11-19 04:03:28,663 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2062749401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-19 04:03:28,663 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-19 04:03:28,663 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-19 04:03:28,663 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691181960] [2024-11-19 04:03:28,663 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-19 04:03:28,664 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-19 04:03:28,664 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-19 04:03:28,664 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-19 04:03:28,664 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-19 04:03:28,665 INFO L87 Difference]: Start difference. First operand 266277 states and 458673 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-19 04:03:30,102 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []