./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 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd --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.3.0-dev-826ab2b [2024-11-13 13:46:02,799 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 13:46:02,878 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-13 13:46:02,889 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 13:46:02,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 13:46:02,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 13:46:02,946 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 13:46:02,947 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 13:46:02,948 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-13 13:46:02,948 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-13 13:46:02,949 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 13:46:02,949 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 13:46:02,949 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Use SBE=true [2024-11-13 13:46:02,950 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 13:46:02,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 13:46:02,951 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-13 13:46:02,951 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 13:46:02,954 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 13:46:02,954 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:46:02,954 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 13:46:02,954 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 13:46:02,954 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-13 13:46:02,955 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 13:46:02,956 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd 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-13 13:46:03,358 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 13:46:03,371 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 13:46:03,375 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 13:46:03,377 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 13:46:03,378 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 13:46:03,381 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/../../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 Unable to find full path for "g++" [2024-11-13 13:46:05,769 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 13:46:06,470 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 13:46:06,475 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/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-13 13:46:06,510 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/data/23048472c/ec60a15d81f64cab96c19a20cd5786e1/FLAG41cd94bcc [2024-11-13 13:46:06,532 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/data/23048472c/ec60a15d81f64cab96c19a20cd5786e1 [2024-11-13 13:46:06,536 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 13:46:06,538 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 13:46:06,540 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 13:46:06,540 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 13:46:06,546 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 13:46:06,547 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,548 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43557e01 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:06, skipping insertion in model container [2024-11-13 13:46:06,548 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 01:46:06" (1/1) ... [2024-11-13 13:46:06,665 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 13:46:07,977 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/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-13 13:46:08,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:46:08,053 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 13:46:08,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-11-13 13:46:08,223 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-11-13 13:46:08,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-11-13 13:46:08,227 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-11-13 13:46:08,229 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-13 13:46:08,534 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/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-13 13:46:08,550 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 13:46:08,621 INFO L204 MainTranslator]: Completed translation [2024-11-13 13:46:08,622 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08 WrapperNode [2024-11-13 13:46:08,622 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 13:46:08,623 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 13:46:08,624 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 13:46:08,624 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 13:46:08,633 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:08,684 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:08,833 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2237 [2024-11-13 13:46:08,833 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 13:46:08,834 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 13:46:08,835 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 13:46:08,835 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 13:46:08,847 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:08,848 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:08,866 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,344 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 3, 292, 1, 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, 3, 138, 0, 2, 2, 0, 24]. [2024-11-13 13:46:09,348 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,348 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,451 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,468 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,481 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,492 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,521 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 13:46:09,526 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 13:46:09,526 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 13:46:09,526 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 13:46:09,527 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (1/1) ... [2024-11-13 13:46:09,543 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-13 13:46:09,562 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/z3 [2024-11-13 13:46:09,585 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-13 13:46:09,595 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6dcaad55-71fd-421b-b62a-a0fff7f051a8/bin/uautomizer-verify-qhAvR1uOyd/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-13 13:46:09,631 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 13:46:09,632 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 13:46:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-13 13:46:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-13 13:46:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-13 13:46:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-13 13:46:09,632 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-13 13:46:09,633 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-13 13:46:09,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-13 13:46:09,634 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 13:46:09,635 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-13 13:46:09,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 13:46:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-13 13:46:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-11-13 13:46:09,636 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-13 13:46:09,636 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-13 13:46:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-13 13:46:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-13 13:46:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-13 13:46:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-13 13:46:09,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-13 13:46:09,637 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-13 13:46:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-13 13:46:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-13 13:46:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 13:46:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-11-13 13:46:09,638 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-11-13 13:46:09,638 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-11-13 13:46:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-11-13 13:46:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 13:46:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-11-13 13:46:09,639 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-13 13:46:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-13 13:46:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-13 13:46:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-13 13:46:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-13 13:46:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-13 13:46:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-13 13:46:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-13 13:46:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-13 13:46:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-13 13:46:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-13 13:46:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-13 13:46:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-13 13:46:09,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-13 13:46:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-13 13:46:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-13 13:46:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-11-13 13:46:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-11-13 13:46:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 13:46:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-13 13:46:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-13 13:46:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-13 13:46:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-13 13:46:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 13:46:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 13:46:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-11-13 13:46:09,644 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-11-13 13:46:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 13:46:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-11-13 13:46:09,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-11-13 13:46:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 13:46:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-13 13:46:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-11-13 13:46:09,646 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-11-13 13:46:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-11-13 13:46:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-13 13:46:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-11-13 13:46:09,647 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-11-13 13:46:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 13:46:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-11-13 13:46:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 13:46:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-11-13 13:46:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 13:46:09,648 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 13:46:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-11-13 13:46:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-11-13 13:46:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-13 13:46:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-11-13 13:46:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-11-13 13:46:09,649 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-13 13:46:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-11-13 13:46:09,651 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-11-13 13:46:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-11-13 13:46:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-11-13 13:46:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-13 13:46:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 13:46:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 13:46:10,286 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 13:46:10,289 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 13:46:10,501 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 13:46:19,958 INFO L? ?]: Removed 1035 outVars from TransFormulas that were not future-live. [2024-11-13 13:46:19,958 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 13:46:20,008 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 13:46:20,008 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-13 13:46:20,009 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:46:20 BoogieIcfgContainer [2024-11-13 13:46:20,009 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 13:46:20,013 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 13:46:20,013 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 13:46:20,019 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 13:46:20,019 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 01:46:06" (1/3) ... [2024-11-13 13:46:20,020 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a27b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:46:20, skipping insertion in model container [2024-11-13 13:46:20,020 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 01:46:08" (2/3) ... [2024-11-13 13:46:20,021 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a27b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 01:46:20, skipping insertion in model container [2024-11-13 13:46:20,021 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 01:46:20" (3/3) ... [2024-11-13 13:46:20,022 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-13 13:46:20,044 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 13:46:20,051 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i that has 50 procedures, 875 locations, 1 initial locations, 18 loop locations, and 1 error locations. [2024-11-13 13:46:20,147 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 13:46:20,161 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;@e1bfa0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 13:46:20,161 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-13 13:46:20,169 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-13 13:46:20,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-13 13:46:20,189 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:46:20,193 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-13 13:46:20,193 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:46:20,199 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:20,199 INFO L85 PathProgramCache]: Analyzing trace with hash -205435136, now seen corresponding path program 1 times [2024-11-13 13:46:20,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:20,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1379583534] [2024-11-13 13:46:20,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:20,210 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:20,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:20,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:46:20,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:46:21,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,118 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:46:21,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,196 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,198 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,216 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,237 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:46:21,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,291 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:46:21,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:46:21,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,376 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:46:21,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:46:21,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:46:21,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,538 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:21,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,550 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:21,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,559 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:46:21,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:46:21,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:46:21,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:46:21,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,649 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:46:21,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:46:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:21,717 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-13 13:46:21,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:21,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1379583534] [2024-11-13 13:46:21,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1379583534] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:21,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:21,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-13 13:46:21,724 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1900733628] [2024-11-13 13:46:21,727 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:21,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-13 13:46:21,736 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:21,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-13 13:46:21,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-13 13:46:21,772 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 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 13:46:25,799 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:46:34,844 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:46:35,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:46:35,912 INFO L93 Difference]: Finished difference Result 1866 states and 2858 transitions. [2024-11-13 13:46:35,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-13 13:46:35,915 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 174 [2024-11-13 13:46:35,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:46:35,962 INFO L225 Difference]: With dead ends: 1866 [2024-11-13 13:46:35,963 INFO L226 Difference]: Without dead ends: 1015 [2024-11-13 13:46:35,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 74 GetRequests, 67 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:46:35,983 INFO L432 NwaCegarLoop]: 595 mSDtfsCounter, 1649 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 1571 mSolverCounterSat, 1186 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1701 SdHoareTripleChecker+Valid, 1700 SdHoareTripleChecker+Invalid, 2759 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1186 IncrementalHoareTripleChecker+Valid, 1571 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:46:35,984 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1701 Valid, 1700 Invalid, 2759 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1186 Valid, 1571 Invalid, 2 Unknown, 0 Unchecked, 13.7s Time] [2024-11-13 13:46:36,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1015 states. [2024-11-13 13:46:36,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1015 to 822. [2024-11-13 13:46:36,210 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-13 13:46:36,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1197 transitions. [2024-11-13 13:46:36,244 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1197 transitions. Word has length 174 [2024-11-13 13:46:36,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:46:36,245 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1197 transitions. [2024-11-13 13:46:36,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 13:46:36,246 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1197 transitions. [2024-11-13 13:46:36,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-13 13:46:36,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:46:36,253 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-13 13:46:36,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 13:46:36,253 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:46:36,257 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:46:36,257 INFO L85 PathProgramCache]: Analyzing trace with hash -1866130932, now seen corresponding path program 1 times [2024-11-13 13:46:36,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:46:36,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983292206] [2024-11-13 13:46:36,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:46:36,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:46:36,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,811 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:46:36,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,840 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:46:36,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,865 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:36,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,872 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:36,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,880 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:46:36,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,894 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:36,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,901 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:36,902 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,908 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:46:36,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,923 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:36,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,930 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:36,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,938 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:46:36,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:46:36,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:46:36,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,969 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:36,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,975 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:36,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:46:36,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:36,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:36,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:46:37,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:46:37,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:46:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,039 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:46:37,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,066 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:46:37,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:46:37,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:46:37,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:46:37,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:46:37,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:46:37,121 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-13 13:46:37,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:46:37,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983292206] [2024-11-13 13:46:37,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983292206] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:46:37,122 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:46:37,122 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-13 13:46:37,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [635454118] [2024-11-13 13:46:37,122 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:46:37,127 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-13 13:46:37,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:46:37,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-13 13:46:37,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-13 13:46:37,129 INFO L87 Difference]: Start difference. First operand 822 states and 1197 transitions. Second operand has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:46:41,140 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:46:45,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:46:55,306 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:46:59,317 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:00,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:47:00,869 INFO L93 Difference]: Finished difference Result 2239 states and 3341 transitions. [2024-11-13 13:47:00,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-13 13:47:00,870 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2024-11-13 13:47:00,871 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:47:00,887 INFO L225 Difference]: With dead ends: 2239 [2024-11-13 13:47:00,888 INFO L226 Difference]: Without dead ends: 1456 [2024-11-13 13:47:00,893 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 73 GetRequests, 60 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=67, Invalid=143, Unknown=0, NotChecked=0, Total=210 [2024-11-13 13:47:00,894 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 1962 mSDsluCounter, 1767 mSDsCounter, 0 mSdLazyCounter, 3108 mSolverCounterSat, 1139 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 2339 SdHoareTripleChecker+Invalid, 4250 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1139 IncrementalHoareTripleChecker+Valid, 3108 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.1s IncrementalHoareTripleChecker+Time [2024-11-13 13:47:00,895 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 2339 Invalid, 4250 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1139 Valid, 3108 Invalid, 3 Unknown, 0 Unchecked, 23.1s Time] [2024-11-13 13:47:00,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1456 states. [2024-11-13 13:47:01,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1456 to 1126. [2024-11-13 13:47:01,038 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-13 13:47:01,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1623 transitions. [2024-11-13 13:47:01,050 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1623 transitions. Word has length 174 [2024-11-13 13:47:01,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:47:01,052 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1623 transitions. [2024-11-13 13:47:01,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.857142857142857) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:47:01,053 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1623 transitions. [2024-11-13 13:47:01,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-13 13:47:01,061 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:47:01,061 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-13 13:47:01,061 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 13:47:01,061 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:47:01,062 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:47:01,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1926230435, now seen corresponding path program 1 times [2024-11-13 13:47:01,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:47:01,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [149231705] [2024-11-13 13:47:01,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:47:01,062 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:47:01,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:47:01,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:47:01,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,766 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,781 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:47:01,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,794 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,800 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,807 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:47:01,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,822 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,830 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,838 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:47:01,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,849 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:47:01,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,858 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:47:01,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,877 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,883 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,891 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:47:01,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,904 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,911 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,921 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:47:01,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,941 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:01,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,948 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:01,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:47:01,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,987 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:47:01,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:01,997 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:47:02,001 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:02,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:47:02,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:02,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:47:02,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:02,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:47:02,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:02,043 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-13 13:47:02,043 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:47:02,044 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [149231705] [2024-11-13 13:47:02,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [149231705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:47:02,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:47:02,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:47:02,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116332845] [2024-11-13 13:47:02,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:47:02,045 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:47:02,045 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:47:02,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:47:02,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:47:02,047 INFO L87 Difference]: Start difference. First operand 1126 states and 1623 transitions. Second operand has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:47:06,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:10,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:28,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:32,127 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:39,652 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:40,338 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:47:40,338 INFO L93 Difference]: Finished difference Result 6696 states and 10561 transitions. [2024-11-13 13:47:40,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:47:40,339 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2024-11-13 13:47:40,340 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:47:40,392 INFO L225 Difference]: With dead ends: 6696 [2024-11-13 13:47:40,392 INFO L226 Difference]: Without dead ends: 5619 [2024-11-13 13:47:40,402 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-13 13:47:40,403 INFO L432 NwaCegarLoop]: 602 mSDtfsCounter, 6937 mSDsluCounter, 2582 mSDsCounter, 0 mSdLazyCounter, 5174 mSolverCounterSat, 3526 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7232 SdHoareTripleChecker+Valid, 3184 SdHoareTripleChecker+Invalid, 8704 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3526 IncrementalHoareTripleChecker+Valid, 5174 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.9s IncrementalHoareTripleChecker+Time [2024-11-13 13:47:40,404 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7232 Valid, 3184 Invalid, 8704 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3526 Valid, 5174 Invalid, 4 Unknown, 0 Unchecked, 36.9s Time] [2024-11-13 13:47:40,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5619 states. [2024-11-13 13:47:40,823 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5619 to 4385. [2024-11-13 13:47:40,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4385 states, 3154 states have (on average 1.3858592263792011) internal successors, (4371), 3335 states have internal predecessors, (4371), 961 states have call successors, (961), 254 states have call predecessors, (961), 269 states have return successors, (1241), 919 states have call predecessors, (1241), 960 states have call successors, (1241) [2024-11-13 13:47:40,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4385 states to 4385 states and 6573 transitions. [2024-11-13 13:47:40,870 INFO L78 Accepts]: Start accepts. Automaton has 4385 states and 6573 transitions. Word has length 184 [2024-11-13 13:47:40,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:47:40,871 INFO L471 AbstractCegarLoop]: Abstraction has 4385 states and 6573 transitions. [2024-11-13 13:47:40,871 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.0) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:47:40,871 INFO L276 IsEmpty]: Start isEmpty. Operand 4385 states and 6573 transitions. [2024-11-13 13:47:40,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-11-13 13:47:40,875 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:47:40,876 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-13 13:47:40,876 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 13:47:40,876 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:47:40,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:47:40,877 INFO L85 PathProgramCache]: Analyzing trace with hash 474115636, now seen corresponding path program 1 times [2024-11-13 13:47:40,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:47:40,877 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [793783095] [2024-11-13 13:47:40,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:47:40,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:47:41,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:47:41,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,457 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:47:41,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,487 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,493 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,499 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:47:41,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,517 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,527 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,536 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:47:41,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:47:41,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:47:41,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:47:41,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,606 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:47:41,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,632 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,638 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:47:41,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:47:41,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,657 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:47:41,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:47:41,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:47:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:47:41,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,711 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:47:41,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:47:41,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:47:41,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:47:41,779 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-13 13:47:41,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:47:41,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [793783095] [2024-11-13 13:47:41,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [793783095] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:47:41,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:47:41,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:47:41,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [362745843] [2024-11-13 13:47:41,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:47:41,782 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:47:41,782 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:47:41,782 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:47:41,783 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:47:41,783 INFO L87 Difference]: Start difference. First operand 4385 states and 6573 transitions. Second operand has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:47:45,793 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:47:49,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:06,340 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:12,649 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:16,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:18,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:48:18,608 INFO L93 Difference]: Finished difference Result 26525 states and 44050 transitions. [2024-11-13 13:48:18,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:48:18,609 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2024-11-13 13:48:18,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:48:18,874 INFO L225 Difference]: With dead ends: 26525 [2024-11-13 13:48:18,874 INFO L226 Difference]: Without dead ends: 22189 [2024-11-13 13:48:18,919 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-13 13:48:18,922 INFO L432 NwaCegarLoop]: 572 mSDtfsCounter, 7392 mSDsluCounter, 2649 mSDsCounter, 0 mSdLazyCounter, 4878 mSolverCounterSat, 4204 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7690 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 9087 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4204 IncrementalHoareTripleChecker+Valid, 4878 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.7s IncrementalHoareTripleChecker+Time [2024-11-13 13:48:18,922 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7690 Valid, 3221 Invalid, 9087 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4204 Valid, 4878 Invalid, 5 Unknown, 0 Unchecked, 34.7s Time] [2024-11-13 13:48:18,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22189 states. [2024-11-13 13:48:20,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22189 to 17600. [2024-11-13 13:48:20,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17600 states, 12663 states have (on average 1.3796888573007975) internal successors, (17471), 13365 states have internal predecessors, (17471), 3823 states have call successors, (3823), 1004 states have call predecessors, (3823), 1113 states have return successors, (6480), 3720 states have call predecessors, (6480), 3822 states have call successors, (6480) [2024-11-13 13:48:20,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17600 states to 17600 states and 27774 transitions. [2024-11-13 13:48:20,939 INFO L78 Accepts]: Start accepts. Automaton has 17600 states and 27774 transitions. Word has length 185 [2024-11-13 13:48:20,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:48:20,939 INFO L471 AbstractCegarLoop]: Abstraction has 17600 states and 27774 transitions. [2024-11-13 13:48:20,940 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.111111111111111) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:48:20,940 INFO L276 IsEmpty]: Start isEmpty. Operand 17600 states and 27774 transitions. [2024-11-13 13:48:20,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-11-13 13:48:20,944 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:48:20,945 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-13 13:48:20,945 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 13:48:20,945 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:48:20,945 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:48:20,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1128706811, now seen corresponding path program 1 times [2024-11-13 13:48:20,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:48:20,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528001758] [2024-11-13 13:48:20,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:48:20,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:48:21,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:48:21,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,556 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:48:21,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,581 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,591 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:48:21,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,603 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,612 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:48:21,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,639 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,646 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:48:21,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,653 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:48:21,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,659 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:48:21,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,671 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,684 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:48:21,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,695 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,707 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:48:21,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,720 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:48:21,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:48:21,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,731 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:48:21,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,756 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:48:21,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:48:21,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,772 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:48:21,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:48:21,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:48:21,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:48:21,804 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-13 13:48:21,805 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:48:21,805 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528001758] [2024-11-13 13:48:21,805 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528001758] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:48:21,805 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:48:21,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:48:21,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649911700] [2024-11-13 13:48:21,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:48:21,806 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:48:21,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:48:21,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:48:21,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:48:21,808 INFO L87 Difference]: Start difference. First operand 17600 states and 27774 transitions. Second operand has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:48:26,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:45,584 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:52,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:48:56,398 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:01,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:02,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:49:02,096 INFO L93 Difference]: Finished difference Result 105944 states and 186819 transitions. [2024-11-13 13:49:02,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:49:02,096 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 186 [2024-11-13 13:49:02,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:49:03,025 INFO L225 Difference]: With dead ends: 105944 [2024-11-13 13:49:03,026 INFO L226 Difference]: Without dead ends: 88393 [2024-11-13 13:49:03,244 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-13 13:49:03,246 INFO L432 NwaCegarLoop]: 581 mSDtfsCounter, 6926 mSDsluCounter, 2580 mSDsCounter, 0 mSdLazyCounter, 4999 mSolverCounterSat, 3889 mSolverCounterUnsat, 5 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7220 SdHoareTripleChecker+Valid, 3161 SdHoareTripleChecker+Invalid, 8893 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3889 IncrementalHoareTripleChecker+Valid, 4999 IncrementalHoareTripleChecker+Invalid, 5 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2024-11-13 13:49:03,247 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [7220 Valid, 3161 Invalid, 8893 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3889 Valid, 4999 Invalid, 5 Unknown, 0 Unchecked, 34.6s Time] [2024-11-13 13:49:03,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 88393 states. [2024-11-13 13:49:10,321 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 88393 to 71070. [2024-11-13 13:49:10,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71070 states, 51128 states have (on average 1.3735135346581129) internal successors, (70225), 53856 states have internal predecessors, (70225), 15344 states have call successors, (15344), 4004 states have call predecessors, (15344), 4597 states have return successors, (34043), 15165 states have call predecessors, (34043), 15343 states have call successors, (34043) [2024-11-13 13:49:11,202 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71070 states to 71070 states and 119612 transitions. [2024-11-13 13:49:11,283 INFO L78 Accepts]: Start accepts. Automaton has 71070 states and 119612 transitions. Word has length 186 [2024-11-13 13:49:11,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 13:49:11,284 INFO L471 AbstractCegarLoop]: Abstraction has 71070 states and 119612 transitions. [2024-11-13 13:49:11,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 6.222222222222222) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:49:11,284 INFO L276 IsEmpty]: Start isEmpty. Operand 71070 states and 119612 transitions. [2024-11-13 13:49:11,291 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-13 13:49:11,292 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 13:49:11,292 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-13 13:49:11,292 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 13:49:11,292 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-13 13:49:11,293 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 13:49:11,293 INFO L85 PathProgramCache]: Analyzing trace with hash 2019265564, now seen corresponding path program 1 times [2024-11-13 13:49:11,294 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-13 13:49:11,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [932816920] [2024-11-13 13:49:11,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 13:49:11,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 13:49:12,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-13 13:49:12,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-13 13:49:12,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2024-11-13 13:49:12,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2024-11-13 13:49:12,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,504 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-13 13:49:12,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,515 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2024-11-13 13:49:12,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2024-11-13 13:49:12,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,532 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,537 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-11-13 13:49:12,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-13 13:49:12,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-13 13:49:12,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,580 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2024-11-13 13:49:12,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2024-11-13 13:49:12,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-11-13 13:49:12,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,617 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-11-13 13:49:12,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,625 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2024-11-13 13:49:12,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 144 [2024-11-13 13:49:12,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-11-13 13:49:12,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 13:49:12,648 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-13 13:49:12,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-13 13:49:12,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [932816920] [2024-11-13 13:49:12,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [932816920] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 13:49:12,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 13:49:12,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-13 13:49:12,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1987044171] [2024-11-13 13:49:12,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 13:49:12,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-13 13:49:12,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-13 13:49:12,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-13 13:49:12,652 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-13 13:49:12,652 INFO L87 Difference]: Start difference. First operand 71070 states and 119612 transitions. Second operand has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-13 13:49:14,977 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:16,183 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:20,197 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:52,349 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:49:56,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:50:07,588 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:50:11,621 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:50:17,939 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 13:50:19,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 13:50:19,989 INFO L93 Difference]: Finished difference Result 416519 states and 777664 transitions. [2024-11-13 13:50:19,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-13 13:50:19,990 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 6.333333333333333) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 6 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 187 [2024-11-13 13:50:19,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 13:50:23,711 INFO L225 Difference]: With dead ends: 416519 [2024-11-13 13:50:23,711 INFO L226 Difference]: Without dead ends: 345498 [2024-11-13 13:50:24,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 68 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 153 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=177, Invalid=423, Unknown=0, NotChecked=0, Total=600 [2024-11-13 13:50:24,390 INFO L432 NwaCegarLoop]: 578 mSDtfsCounter, 5396 mSDsluCounter, 3323 mSDsCounter, 0 mSdLazyCounter, 6115 mSolverCounterSat, 2838 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5688 SdHoareTripleChecker+Valid, 3901 SdHoareTripleChecker+Invalid, 8959 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2838 IncrementalHoareTripleChecker+Valid, 6115 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.4s IncrementalHoareTripleChecker+Time [2024-11-13 13:50:24,390 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5688 Valid, 3901 Invalid, 8959 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2838 Valid, 6115 Invalid, 6 Unknown, 0 Unchecked, 41.4s Time] [2024-11-13 13:50:24,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 345498 states.