./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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/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_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1 --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-d790fec [2024-12-02 14:46:46,170 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 14:46:46,224 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 14:46:46,228 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 14:46:46,228 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 14:46:46,248 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 14:46:46,249 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 14:46:46,249 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 14:46:46,249 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 14:46:46,249 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 14:46:46,250 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 14:46:46,250 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 14:46:46,250 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 14:46:46,250 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 14:46:46,250 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 14:46:46,250 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 14:46:46,251 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 14:46:46,251 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:46,252 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 14:46:46,252 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:46,252 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 14:46:46,253 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 14:46:46,253 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_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1 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-12-02 14:46:46,455 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 14:46:46,462 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 14:46:46,464 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 14:46:46,465 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 14:46:46,465 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 14:46:46,466 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 14:46:49,119 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/data/788e1da5d/51ca1e77557148c094220d4e8e51a1a3/FLAGfeeb03306 [2024-12-02 14:46:49,526 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 14:46:49,526 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/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-12-02 14:46:49,552 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/data/788e1da5d/51ca1e77557148c094220d4e8e51a1a3/FLAGfeeb03306 [2024-12-02 14:46:49,566 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/data/788e1da5d/51ca1e77557148c094220d4e8e51a1a3 [2024-12-02 14:46:49,568 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 14:46:49,569 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 14:46:49,570 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 14:46:49,571 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 14:46:49,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 14:46:49,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:46:49" (1/1) ... [2024-12-02 14:46:49,576 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2a6a1265 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:49, skipping insertion in model container [2024-12-02 14:46:49,576 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:46:49" (1/1) ... [2024-12-02 14:46:49,639 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 14:46:50,295 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_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/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-12-02 14:46:50,322 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:46:50,337 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 14:46:50,462 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3278] [2024-12-02 14:46:50,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3281] [2024-12-02 14:46:50,464 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3284] [2024-12-02 14:46:50,465 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3287] [2024-12-02 14:46:50,465 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-12-02 14:46:50,561 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_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/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-12-02 14:46:50,568 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 14:46:50,620 INFO L204 MainTranslator]: Completed translation [2024-12-02 14:46:50,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50 WrapperNode [2024-12-02 14:46:50,621 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 14:46:50,621 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 14:46:50,622 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 14:46:50,622 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 14:46:50,628 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:50,662 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:50,733 INFO L138 Inliner]: procedures = 141, calls = 665, calls flagged for inlining = 63, calls inlined = 60, statements flattened = 2215 [2024-12-02 14:46:50,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 14:46:50,734 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 14:46:50,734 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 14:46:50,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 14:46:50,743 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:50,744 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:50,758 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,043 INFO L175 MemorySlicer]: Split 339 memory accesses to 8 slices as follows [2, 9, 2, 3, 6, 1, 24, 292]. 86 percent of accesses are in the largest equivalence class. The 8 initializations are split as follows [2, 0, 0, 0, 6, 0, 0, 0]. The 169 writes are split as follows [0, 2, 2, 3, 0, 0, 24, 138]. [2024-12-02 14:46:51,043 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,043 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,095 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,098 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,110 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,120 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,127 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,141 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 14:46:51,142 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 14:46:51,142 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 14:46:51,142 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 14:46:51,143 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (1/1) ... [2024-12-02 14:46:51,148 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 14:46:51,160 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:46:51,172 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 14:46:51,175 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 14:46:51,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 14:46:51,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-12-02 14:46:51,200 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 14:46:51,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 14:46:51,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 14:46:51,201 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 14:46:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-12-02 14:46:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure retry_transmit [2024-12-02 14:46:51,202 INFO L138 BoogieDeclarations]: Found implementation of procedure retry_transmit [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:46:51,202 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:46:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 14:46:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 14:46:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 14:46:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 14:46:51,203 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 14:46:51,203 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_close [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_close [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure remove_msg [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_msg [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure task_pid [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure task_pid [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unlock [2024-12-02 14:46:51,204 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unlock [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 14:46:51,204 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure add_msg [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure add_msg [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 14:46:51,205 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 14:46:51,205 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_poll [2024-12-02 14:46:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_poll [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2024-12-02 14:46:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure findClient [2024-12-02 14:46:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure findClient [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure put_char [2024-12-02 14:46:51,206 INFO L138 BoogieDeclarations]: Found implementation of procedure put_char [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 14:46:51,206 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure put_pid [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure put_pid [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure remove_client_block [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_client_block [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 14:46:51,207 INFO L130 BoogieDeclarations]: Found specification of procedure on_receive_block [2024-12-02 14:46:51,207 INFO L138 BoogieDeclarations]: Found implementation of procedure on_receive_block [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure flush [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure flush [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_set_termios [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_set_termios [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure r3964_ioctl [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure r3964_ioctl [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure remove_from_tx_queue [2024-12-02 14:46:51,208 INFO L138 BoogieDeclarations]: Found implementation of procedure remove_from_tx_queue [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 14:46:51,208 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure tty_lock [2024-12-02 14:46:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_lock [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure trigger_transmit [2024-12-02 14:46:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure trigger_transmit [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 14:46:51,209 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 14:46:51,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 14:46:51,611 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 14:46:51,614 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 14:46:51,719 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 14:47:01,392 INFO L? ?]: Removed 1031 outVars from TransFormulas that were not future-live. [2024-12-02 14:47:01,392 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 14:47:01,416 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 14:47:01,417 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 14:47:01,417 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:47:01 BoogieIcfgContainer [2024-12-02 14:47:01,417 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 14:47:01,419 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 14:47:01,419 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 14:47:01,424 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 14:47:01,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:46:49" (1/3) ... [2024-12-02 14:47:01,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14144d52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:47:01, skipping insertion in model container [2024-12-02 14:47:01,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:46:50" (2/3) ... [2024-12-02 14:47:01,425 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@14144d52 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:47:01, skipping insertion in model container [2024-12-02 14:47:01,425 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:47:01" (3/3) ... [2024-12-02 14:47:01,426 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--n_r3964.ko-entry_point.cil.out.i [2024-12-02 14:47:01,436 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 14:47:01,438 INFO L151 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-12-02 14:47:01,496 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 14:47:01,505 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;@32b41005, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 14:47:01,505 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 14:47:01,511 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-12-02 14:47:01,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-02 14:47:01,523 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:01,524 INFO L218 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-12-02 14:47:01,524 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:01,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:01,528 INFO L85 PathProgramCache]: Analyzing trace with hash -205435136, now seen corresponding path program 1 times [2024-12-02 14:47:01,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:01,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388292055] [2024-12-02 14:47:01,534 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:01,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:01,992 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 259 trivial. 0 not checked. [2024-12-02 14:47:01,992 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:01,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388292055] [2024-12-02 14:47:01,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388292055] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 14:47:01,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2047981459] [2024-12-02 14:47:01,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:01,993 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 14:47:01,993 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 14:47:01,995 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 14:47:01,996 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 14:47:02,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:02,565 INFO L256 TraceCheckSpWp]: Trace formula consists of 1229 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 14:47:02,574 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 14:47:02,594 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 57 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-12-02 14:47:02,594 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 14:47:02,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2047981459] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:02,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 14:47:02,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 14:47:02,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338662364] [2024-12-02 14:47:02,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:02,600 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 14:47:02,600 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:02,615 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 14:47:02,616 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:47:02,619 INFO L87 Difference]: Start difference. First operand has 839 states, 604 states have (on average 1.4072847682119205) internal successors, (850), 640 states have internal predecessors, (850), 192 states have call successors, (192), 42 states have call predecessors, (192), 41 states have return successors, (188), 178 states have call predecessors, (188), 188 states have call successors, (188) Second operand has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:47:02,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:02,714 INFO L93 Difference]: Finished difference Result 1673 states and 2497 transitions. [2024-12-02 14:47:02,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 14:47:02,716 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 174 [2024-12-02 14:47:02,716 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:02,732 INFO L225 Difference]: With dead ends: 1673 [2024-12-02 14:47:02,732 INFO L226 Difference]: Without dead ends: 822 [2024-12-02 14:47:02,740 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 175 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 14:47:02,742 INFO L435 NwaCegarLoop]: 1219 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:02,743 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1219 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:47:02,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 822 states. [2024-12-02 14:47:02,816 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 822 to 822. [2024-12-02 14:47:02,818 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-12-02 14:47:02,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 822 states to 822 states and 1197 transitions. [2024-12-02 14:47:02,831 INFO L78 Accepts]: Start accepts. Automaton has 822 states and 1197 transitions. Word has length 174 [2024-12-02 14:47:02,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:02,833 INFO L471 AbstractCegarLoop]: Abstraction has 822 states and 1197 transitions. [2024-12-02 14:47:02,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.5) internal successors, (57), 2 states have internal predecessors, (57), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:47:02,833 INFO L276 IsEmpty]: Start isEmpty. Operand 822 states and 1197 transitions. [2024-12-02 14:47:02,837 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-02 14:47:02,837 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:02,837 INFO L218 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-12-02 14:47:02,847 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 14:47:03,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9d93a59-0464-4c7e-a5cc-f14aa133dd13/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 14:47:03,038 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:03,039 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:03,039 INFO L85 PathProgramCache]: Analyzing trace with hash -1866130932, now seen corresponding path program 1 times [2024-12-02 14:47:03,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:03,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813241900] [2024-12-02 14:47:03,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:03,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:03,369 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-02 14:47:03,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:03,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813241900] [2024-12-02 14:47:03,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813241900] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:03,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:03,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:47:03,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1668419088] [2024-12-02 14:47:03,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:03,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:47:03,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:03,371 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:47:03,371 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:47:03,372 INFO L87 Difference]: Start difference. First operand 822 states and 1197 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:03,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:03,522 INFO L93 Difference]: Finished difference Result 1912 states and 2769 transitions. [2024-12-02 14:47:03,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:47:03,522 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 174 [2024-12-02 14:47:03,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:03,532 INFO L225 Difference]: With dead ends: 1912 [2024-12-02 14:47:03,532 INFO L226 Difference]: Without dead ends: 1129 [2024-12-02 14:47:03,536 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:47:03,537 INFO L435 NwaCegarLoop]: 1257 mSDtfsCounter, 475 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 2364 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:03,537 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 2364 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 14:47:03,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1129 states. [2024-12-02 14:47:03,592 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1129 to 1126. [2024-12-02 14:47:03,594 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-12-02 14:47:03,605 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1126 states to 1126 states and 1623 transitions. [2024-12-02 14:47:03,606 INFO L78 Accepts]: Start accepts. Automaton has 1126 states and 1623 transitions. Word has length 174 [2024-12-02 14:47:03,606 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:03,607 INFO L471 AbstractCegarLoop]: Abstraction has 1126 states and 1623 transitions. [2024-12-02 14:47:03,607 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:03,607 INFO L276 IsEmpty]: Start isEmpty. Operand 1126 states and 1623 transitions. [2024-12-02 14:47:03,610 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-12-02 14:47:03,610 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:03,610 INFO L218 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-12-02 14:47:03,610 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 14:47:03,610 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:03,611 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:03,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1926230435, now seen corresponding path program 1 times [2024-12-02 14:47:03,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:03,611 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24520206] [2024-12-02 14:47:03,611 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:03,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:03,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:04,033 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-02 14:47:04,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:04,033 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24520206] [2024-12-02 14:47:04,033 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24520206] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:04,033 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:04,033 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:47:04,033 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [585700725] [2024-12-02 14:47:04,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:04,034 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:47:04,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:04,034 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:47:04,035 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:04,035 INFO L87 Difference]: Start difference. First operand 1126 states and 1623 transitions. Second operand has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:07,677 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:47:10,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:10,059 INFO L93 Difference]: Finished difference Result 5408 states and 8178 transitions. [2024-12-02 14:47:10,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:47:10,059 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2024-12-02 14:47:10,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:10,090 INFO L225 Difference]: With dead ends: 5408 [2024-12-02 14:47:10,090 INFO L226 Difference]: Without dead ends: 4331 [2024-12-02 14:47:10,097 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:10,098 INFO L435 NwaCegarLoop]: 1377 mSDtfsCounter, 4197 mSDsluCounter, 3861 mSDsCounter, 0 mSdLazyCounter, 778 mSolverCounterSat, 314 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4197 SdHoareTripleChecker+Valid, 5238 SdHoareTripleChecker+Invalid, 1092 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 314 IncrementalHoareTripleChecker+Valid, 778 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:10,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4197 Valid, 5238 Invalid, 1092 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [314 Valid, 778 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2024-12-02 14:47:10,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4331 states. [2024-12-02 14:47:10,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4331 to 4315. [2024-12-02 14:47:10,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4315 states, 3114 states have (on average 1.390815671162492) internal successors, (4331), 3291 states have internal predecessors, (4331), 949 states have call successors, (949), 254 states have call predecessors, (949), 251 states have return successors, (1151), 891 states have call predecessors, (1151), 948 states have call successors, (1151) [2024-12-02 14:47:10,345 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4315 states to 4315 states and 6431 transitions. [2024-12-02 14:47:10,349 INFO L78 Accepts]: Start accepts. Automaton has 4315 states and 6431 transitions. Word has length 184 [2024-12-02 14:47:10,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:10,349 INFO L471 AbstractCegarLoop]: Abstraction has 4315 states and 6431 transitions. [2024-12-02 14:47:10,349 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.8) internal successors, (54), 5 states have internal predecessors, (54), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:10,349 INFO L276 IsEmpty]: Start isEmpty. Operand 4315 states and 6431 transitions. [2024-12-02 14:47:10,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 186 [2024-12-02 14:47:10,352 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:10,352 INFO L218 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-12-02 14:47:10,352 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 14:47:10,352 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:10,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:10,353 INFO L85 PathProgramCache]: Analyzing trace with hash 474115636, now seen corresponding path program 1 times [2024-12-02 14:47:10,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:10,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [588127884] [2024-12-02 14:47:10,353 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:10,353 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:10,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:10,795 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-02 14:47:10,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:10,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [588127884] [2024-12-02 14:47:10,796 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [588127884] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:10,796 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:10,796 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:47:10,796 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [141485491] [2024-12-02 14:47:10,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:10,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:47:10,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:10,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:47:10,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:10,798 INFO L87 Difference]: Start difference. First operand 4315 states and 6431 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:14,807 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-12-02 14:47:17,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:17,122 INFO L93 Difference]: Finished difference Result 21331 states and 33815 transitions. [2024-12-02 14:47:17,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:47:17,123 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 185 [2024-12-02 14:47:17,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:17,219 INFO L225 Difference]: With dead ends: 21331 [2024-12-02 14:47:17,219 INFO L226 Difference]: Without dead ends: 17065 [2024-12-02 14:47:17,243 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:17,244 INFO L435 NwaCegarLoop]: 1224 mSDtfsCounter, 4256 mSDsluCounter, 3853 mSDsCounter, 0 mSdLazyCounter, 770 mSolverCounterSat, 348 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4256 SdHoareTripleChecker+Valid, 5077 SdHoareTripleChecker+Invalid, 1119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 770 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.8s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:17,244 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4256 Valid, 5077 Invalid, 1119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 770 Invalid, 1 Unknown, 0 Unchecked, 5.8s Time] [2024-12-02 14:47:17,260 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17065 states. [2024-12-02 14:47:17,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17065 to 17052. [2024-12-02 14:47:17,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17052 states, 12342 states have (on average 1.388510776211311) internal successors, (17137), 13022 states have internal predecessors, (17137), 3718 states have call successors, (3718), 1004 states have call predecessors, (3718), 991 states have return successors, (5609), 3507 states have call predecessors, (5609), 3717 states have call successors, (5609) [2024-12-02 14:47:18,052 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17052 states to 17052 states and 26464 transitions. [2024-12-02 14:47:18,063 INFO L78 Accepts]: Start accepts. Automaton has 17052 states and 26464 transitions. Word has length 185 [2024-12-02 14:47:18,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:18,064 INFO L471 AbstractCegarLoop]: Abstraction has 17052 states and 26464 transitions. [2024-12-02 14:47:18,064 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:18,064 INFO L276 IsEmpty]: Start isEmpty. Operand 17052 states and 26464 transitions. [2024-12-02 14:47:18,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 187 [2024-12-02 14:47:18,066 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:18,067 INFO L218 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-12-02 14:47:18,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 14:47:18,067 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:18,067 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:18,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1128706811, now seen corresponding path program 1 times [2024-12-02 14:47:18,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:18,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1165376880] [2024-12-02 14:47:18,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:18,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:18,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:18,413 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-02 14:47:18,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:18,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1165376880] [2024-12-02 14:47:18,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1165376880] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:18,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:18,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:47:18,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54520454] [2024-12-02 14:47:18,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:18,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:47:18,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:18,415 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:47:18,415 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:18,415 INFO L87 Difference]: Start difference. First operand 17052 states and 26464 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:22,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 14:47:25,250 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:25,250 INFO L93 Difference]: Finished difference Result 84944 states and 142614 transitions. [2024-12-02 14:47:25,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:47:25,251 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 186 [2024-12-02 14:47:25,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:25,634 INFO L225 Difference]: With dead ends: 84944 [2024-12-02 14:47:25,634 INFO L226 Difference]: Without dead ends: 67941 [2024-12-02 14:47:25,724 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:25,725 INFO L435 NwaCegarLoop]: 1230 mSDtfsCounter, 4264 mSDsluCounter, 3856 mSDsCounter, 0 mSdLazyCounter, 769 mSolverCounterSat, 348 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4264 SdHoareTripleChecker+Valid, 5086 SdHoareTripleChecker+Invalid, 1117 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 348 IncrementalHoareTripleChecker+Valid, 769 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:25,725 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4264 Valid, 5086 Invalid, 1117 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [348 Valid, 769 Invalid, 0 Unknown, 0 Unchecked, 5.1s Time] [2024-12-02 14:47:25,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67941 states. [2024-12-02 14:47:28,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67941 to 67924. [2024-12-02 14:47:28,177 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67924 states, 49250 states have (on average 1.3851167512690354) internal successors, (68217), 51870 states have internal predecessors, (68217), 14722 states have call successors, (14722), 4004 states have call predecessors, (14722), 3951 states have return successors, (27995), 13971 states have call predecessors, (27995), 14721 states have call successors, (27995) [2024-12-02 14:47:28,592 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67924 states to 67924 states and 110934 transitions. [2024-12-02 14:47:28,629 INFO L78 Accepts]: Start accepts. Automaton has 67924 states and 110934 transitions. Word has length 186 [2024-12-02 14:47:28,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:28,630 INFO L471 AbstractCegarLoop]: Abstraction has 67924 states and 110934 transitions. [2024-12-02 14:47:28,631 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:28,631 INFO L276 IsEmpty]: Start isEmpty. Operand 67924 states and 110934 transitions. [2024-12-02 14:47:28,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-12-02 14:47:28,633 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:28,633 INFO L218 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-12-02 14:47:28,633 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 14:47:28,633 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:28,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:28,634 INFO L85 PathProgramCache]: Analyzing trace with hash 2019265564, now seen corresponding path program 1 times [2024-12-02 14:47:28,634 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:28,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561039519] [2024-12-02 14:47:28,634 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:28,634 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:28,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:28,949 INFO L134 CoverageAnalysis]: Checked inductivity of 284 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 284 trivial. 0 not checked. [2024-12-02 14:47:28,949 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:28,949 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561039519] [2024-12-02 14:47:28,949 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561039519] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:28,949 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:28,950 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 14:47:28,950 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [928906224] [2024-12-02 14:47:28,950 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:28,950 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 14:47:28,950 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:28,951 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 14:47:28,951 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:28,951 INFO L87 Difference]: Start difference. First operand 67924 states and 110934 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:32,987 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-12-02 14:47:41,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:47:41,520 INFO L93 Difference]: Finished difference Result 334176 states and 594653 transitions. [2024-12-02 14:47:41,521 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 14:47:41,521 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 187 [2024-12-02 14:47:41,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:47:43,485 INFO L225 Difference]: With dead ends: 334176 [2024-12-02 14:47:43,485 INFO L226 Difference]: Without dead ends: 266301 [2024-12-02 14:47:43,862 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-12-02 14:47:43,862 INFO L435 NwaCegarLoop]: 1218 mSDtfsCounter, 4365 mSDsluCounter, 3468 mSDsCounter, 0 mSdLazyCounter, 1060 mSolverCounterSat, 465 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4365 SdHoareTripleChecker+Valid, 4686 SdHoareTripleChecker+Invalid, 1526 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 1060 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-12-02 14:47:43,863 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4365 Valid, 4686 Invalid, 1526 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 1060 Invalid, 1 Unknown, 0 Unchecked, 5.9s Time] [2024-12-02 14:47:44,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 266301 states. [2024-12-02 14:47:53,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 266301 to 266277. [2024-12-02 14:47:53,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 266277 states, 194199 states have (on average 1.378508643195897) internal successors, (267705), 203476 states have internal predecessors, (267705), 56399 states have call successors, (56399), 15678 states have call predecessors, (56399), 15678 states have return successors, (134569), 54701 states have call predecessors, (134569), 56398 states have call successors, (134569) [2024-12-02 14:47:54,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 266277 states to 266277 states and 458673 transitions. [2024-12-02 14:47:55,142 INFO L78 Accepts]: Start accepts. Automaton has 266277 states and 458673 transitions. Word has length 187 [2024-12-02 14:47:55,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:47:55,142 INFO L471 AbstractCegarLoop]: Abstraction has 266277 states and 458673 transitions. [2024-12-02 14:47:55,143 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-12-02 14:47:55,143 INFO L276 IsEmpty]: Start isEmpty. Operand 266277 states and 458673 transitions. [2024-12-02 14:47:55,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2024-12-02 14:47:55,145 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:47:55,145 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:47:55,145 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 14:47:55,146 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:47:55,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:47:55,146 INFO L85 PathProgramCache]: Analyzing trace with hash 715677784, now seen corresponding path program 1 times [2024-12-02 14:47:55,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:47:55,146 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923122070] [2024-12-02 14:47:55,146 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:47:55,146 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:47:55,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:47:55,609 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 368 trivial. 0 not checked. [2024-12-02 14:47:55,609 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:47:55,609 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923122070] [2024-12-02 14:47:55,609 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923122070] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:47:55,609 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:47:55,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:47:55,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608087325] [2024-12-02 14:47:55,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:47:55,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:47:55,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:47:55,610 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:47:55,610 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:47:55,611 INFO L87 Difference]: Start difference. First operand 266277 states and 458673 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:47:59,618 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-12-02 14:48:11,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:48:11,950 INFO L93 Difference]: Finished difference Result 642213 states and 1092274 transitions. [2024-12-02 14:48:11,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:48:11,950 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 209 [2024-12-02 14:48:11,951 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:48:14,439 INFO L225 Difference]: With dead ends: 642213 [2024-12-02 14:48:14,440 INFO L226 Difference]: Without dead ends: 375985 [2024-12-02 14:48:15,731 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:48:15,732 INFO L435 NwaCegarLoop]: 1605 mSDtfsCounter, 683 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 683 SdHoareTripleChecker+Valid, 2706 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 14:48:15,732 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [683 Valid, 2706 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 40 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 14:48:15,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 375985 states. [2024-12-02 14:48:27,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 375985 to 375982. [2024-12-02 14:48:28,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 375982 states, 276199 states have (on average 1.371337332865072) internal successors, (378762), 288698 states have internal predecessors, (378762), 75884 states have call successors, (75884), 23879 states have call predecessors, (75884), 23898 states have return successors, (175945), 74057 states have call predecessors, (175945), 75883 states have call successors, (175945) [2024-12-02 14:48:31,038 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 375982 states to 375982 states and 630591 transitions. [2024-12-02 14:48:31,250 INFO L78 Accepts]: Start accepts. Automaton has 375982 states and 630591 transitions. Word has length 209 [2024-12-02 14:48:31,250 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:48:31,250 INFO L471 AbstractCegarLoop]: Abstraction has 375982 states and 630591 transitions. [2024-12-02 14:48:31,251 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-12-02 14:48:31,251 INFO L276 IsEmpty]: Start isEmpty. Operand 375982 states and 630591 transitions. [2024-12-02 14:48:31,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-12-02 14:48:31,252 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:48:31,252 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:48:31,252 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 14:48:31,252 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:48:31,253 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:48:31,253 INFO L85 PathProgramCache]: Analyzing trace with hash 929981299, now seen corresponding path program 1 times [2024-12-02 14:48:31,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:48:31,253 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047387401] [2024-12-02 14:48:31,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:48:31,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:48:31,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:48:31,455 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2024-12-02 14:48:31,455 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:48:31,455 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047387401] [2024-12-02 14:48:31,455 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047387401] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:48:31,456 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:48:31,456 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 14:48:31,456 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [682650163] [2024-12-02 14:48:31,456 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:48:31,456 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 14:48:31,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:48:31,456 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 14:48:31,457 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:48:31,457 INFO L87 Difference]: Start difference. First operand 375982 states and 630591 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 14:48:40,370 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 14:48:40,370 INFO L93 Difference]: Finished difference Result 376737 states and 632097 transitions. [2024-12-02 14:48:40,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 14:48:40,370 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) Word has length 211 [2024-12-02 14:48:40,371 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 14:48:42,399 INFO L225 Difference]: With dead ends: 376737 [2024-12-02 14:48:42,399 INFO L226 Difference]: Without dead ends: 376734 [2024-12-02 14:48:42,540 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 14:48:42,541 INFO L435 NwaCegarLoop]: 1196 mSDtfsCounter, 0 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2386 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 14:48:42,541 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2386 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 14:48:42,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 376734 states. [2024-12-02 14:48:53,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 376734 to 376734. [2024-12-02 14:48:54,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 376734 states, 276951 states have (on average 1.3703290473766117) internal successors, (379514), 289450 states have internal predecessors, (379514), 75884 states have call successors, (75884), 23879 states have call predecessors, (75884), 23898 states have return successors, (175945), 74057 states have call predecessors, (175945), 75883 states have call successors, (175945) [2024-12-02 14:48:56,294 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 376734 states to 376734 states and 631343 transitions. [2024-12-02 14:48:56,475 INFO L78 Accepts]: Start accepts. Automaton has 376734 states and 631343 transitions. Word has length 211 [2024-12-02 14:48:56,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 14:48:56,476 INFO L471 AbstractCegarLoop]: Abstraction has 376734 states and 631343 transitions. [2024-12-02 14:48:56,476 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 1 states have call predecessors, (19), 1 states have call successors, (19) [2024-12-02 14:48:56,476 INFO L276 IsEmpty]: Start isEmpty. Operand 376734 states and 631343 transitions. [2024-12-02 14:48:56,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 214 [2024-12-02 14:48:56,477 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 14:48:56,477 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 4, 4, 4, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 14:48:56,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 14:48:56,477 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 14:48:56,477 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 14:48:56,477 INFO L85 PathProgramCache]: Analyzing trace with hash -125492776, now seen corresponding path program 1 times [2024-12-02 14:48:56,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 14:48:56,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062135263] [2024-12-02 14:48:56,478 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 14:48:56,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 14:48:56,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 14:48:56,697 INFO L134 CoverageAnalysis]: Checked inductivity of 371 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 371 trivial. 0 not checked. [2024-12-02 14:48:56,697 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 14:48:56,697 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062135263] [2024-12-02 14:48:56,697 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062135263] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 14:48:56,697 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 14:48:56,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 14:48:56,697 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922377679] [2024-12-02 14:48:56,697 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 14:48:56,698 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 14:48:56,698 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 14:48:56,698 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 14:48:56,698 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 14:48:56,698 INFO L87 Difference]: Start difference. First operand 376734 states and 631343 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 3 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)