./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 1dadd209c6e3ebdaafa15f295f1ec8ec38d24c8a1f9b514f05808fa8c7c3e21c --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 22:18:54,297 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:18:54,420 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:18:54,430 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:18:54,430 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:18:54,478 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:18:54,480 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:18:54,480 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:18:54,482 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:18:54,489 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:18:54,490 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:18:54,491 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:18:54,491 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:18:54,493 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:18:54,493 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:18:54,494 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:18:54,494 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:18:54,495 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:18:54,495 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:18:54,496 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:18:54,496 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:18:54,497 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:18:54,498 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:18:54,499 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:18:54,499 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:18:54,499 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:18:54,500 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:18:54,500 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:18:54,501 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:18:54,501 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:18:54,503 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:18:54,503 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:18:54,503 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:18:54,504 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:18:54,504 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:18:54,504 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:18:54,505 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 1dadd209c6e3ebdaafa15f295f1ec8ec38d24c8a1f9b514f05808fa8c7c3e21c [2023-11-06 22:18:54,861 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:18:54,891 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:18:54,894 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:18:54,896 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:18:54,897 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:18:54,898 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:18:58,063 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:18:58,767 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:18:58,768 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:18:58,830 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/data/596dc4f9c/89508f812dde40e382401e87a516e1dd/FLAG42e28b34c [2023-11-06 22:18:58,852 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/data/596dc4f9c/89508f812dde40e382401e87a516e1dd [2023-11-06 22:18:58,858 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:18:58,861 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:18:58,864 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:18:58,866 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:18:58,872 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:18:58,873 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:18:58" (1/1) ... [2023-11-06 22:18:58,874 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4a3cac38 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:18:58, skipping insertion in model container [2023-11-06 22:18:58,874 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:18:58" (1/1) ... [2023-11-06 22:18:59,051 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:19:00,319 WARN L240 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_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i[117505,117518] [2023-11-06 22:19:01,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:19:01,193 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:19:01,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3743] [2023-11-06 22:19:01,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3750] [2023-11-06 22:19:01,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3774] [2023-11-06 22:19:01,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3793] [2023-11-06 22:19:01,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3796] [2023-11-06 22:19:01,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3799] [2023-11-06 22:19:01,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3802] [2023-11-06 22:19:01,355 WARN L240 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_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/sv-benchmarks/c/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i[117505,117518] [2023-11-06 22:19:01,387 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4544] [2023-11-06 22:19:01,388 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4548] [2023-11-06 22:19:01,393 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %b0, %1\n": "+q" (__ret), "+m" (tmp___5->state): : "memory", "cc"); [4628-4629] [2023-11-06 22:19:01,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %w0, %1\n": "+r" (__ret), "+m" (tmp___6->state): : "memory", "cc"); [4633-4634] [2023-11-06 22:19:01,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0, %1\n": "+r" (__ret), "+m" (tmp___7->state): : "memory", "cc"); [4638-4639] [2023-11-06 22:19:01,394 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %q0, %1\n": "+r" (__ret), "+m" (tmp___8->state): : "memory", "cc"); [4643-4644] [2023-11-06 22:19:01,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5291] [2023-11-06 22:19:01,608 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:19:01,719 WARN L672 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:01,720 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:19:01,728 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:19:01,729 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01 WrapperNode [2023-11-06 22:19:01,729 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:19:01,730 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:19:01,730 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:19:01,731 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:19:01,738 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:01,835 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,054 INFO L138 Inliner]: procedures = 229, calls = 2652, calls flagged for inlining = 103, calls inlined = 100, statements flattened = 5468 [2023-11-06 22:19:02,055 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:19:02,056 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:19:02,056 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:19:02,056 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:19:02,066 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,066 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,108 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,109 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,352 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,416 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,436 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,458 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,490 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:19:02,491 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:19:02,492 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:19:02,492 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:19:02,493 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (1/1) ... [2023-11-06 22:19:02,500 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:19:02,511 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:19:02,528 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:19:02,558 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c0cdcf78-b144-4ebc-9e09-b25d0d048dc9/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:19:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-11-06 22:19:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-11-06 22:19:02,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:19:02,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:19:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-11-06 22:19:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 22:19:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 22:19:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:19:02,577 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:19:02,577 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2023-11-06 22:19:02,578 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2023-11-06 22:19:02,578 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2023-11-06 22:19:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2023-11-06 22:19:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_26 [2023-11-06 22:19:02,579 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_26 [2023-11-06 22:19:02,579 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-11-06 22:19:02,580 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-11-06 22:19:02,581 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2023-11-06 22:19:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2023-11-06 22:19:02,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:19:02,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:19:02,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2023-11-06 22:19:02,585 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2023-11-06 22:19:02,585 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2023-11-06 22:19:02,585 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2023-11-06 22:19:02,586 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2023-11-06 22:19:02,587 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2023-11-06 22:19:02,587 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 22:19:02,587 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 22:19:02,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:19:02,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:19:02,588 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2023-11-06 22:19:02,588 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2023-11-06 22:19:02,588 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2023-11-06 22:19:02,588 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2023-11-06 22:19:02,588 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2023-11-06 22:19:02,589 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2023-11-06 22:19:02,589 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:19:02,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:19:02,589 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2023-11-06 22:19:02,589 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2023-11-06 22:19:02,589 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 22:19:02,590 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 22:19:02,590 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:19:02,590 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2023-11-06 22:19:02,590 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2023-11-06 22:19:02,590 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_10 [2023-11-06 22:19:02,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_10 [2023-11-06 22:19:02,591 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:19:02,591 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2023-11-06 22:19:02,591 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2023-11-06 22:19:02,591 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2023-11-06 22:19:02,591 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2023-11-06 22:19:02,592 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:19:02,592 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:19:02,592 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2023-11-06 22:19:02,592 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2023-11-06 22:19:02,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:19:02,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:19:02,593 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:19:02,593 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:19:02,593 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-11-06 22:19:02,593 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-11-06 22:19:02,593 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2023-11-06 22:19:02,594 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2023-11-06 22:19:02,594 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-06 22:19:02,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-06 22:19:02,594 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 22:19:02,594 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 22:19:02,594 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 22:19:02,595 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 22:19:02,595 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 22:19:02,595 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 22:19:02,595 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2023-11-06 22:19:02,595 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2023-11-06 22:19:02,595 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2023-11-06 22:19:02,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2023-11-06 22:19:02,596 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2023-11-06 22:19:02,596 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2023-11-06 22:19:02,596 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2023-11-06 22:19:02,596 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2023-11-06 22:19:02,596 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 22:19:02,597 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:19:02,597 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:19:02,597 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-11-06 22:19:02,597 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-11-06 22:19:02,597 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2023-11-06 22:19:02,597 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2023-11-06 22:19:02,598 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-11-06 22:19:02,598 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-11-06 22:19:02,598 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:19:02,598 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-11-06 22:19:02,598 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-11-06 22:19:02,599 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2023-11-06 22:19:02,599 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2023-11-06 22:19:02,599 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2023-11-06 22:19:02,599 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2023-11-06 22:19:02,599 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:19:02,599 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 22:19:02,600 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 22:19:02,600 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_7 [2023-11-06 22:19:02,600 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_7 [2023-11-06 22:19:02,600 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 22:19:02,600 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 22:19:02,600 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2023-11-06 22:19:02,601 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2023-11-06 22:19:02,601 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2023-11-06 22:19:02,601 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2023-11-06 22:19:02,601 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2023-11-06 22:19:02,601 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2023-11-06 22:19:02,601 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 22:19:02,602 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 22:19:02,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:19:02,602 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2023-11-06 22:19:02,602 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2023-11-06 22:19:02,602 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-11-06 22:19:02,602 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-11-06 22:19:02,603 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2023-11-06 22:19:02,603 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2023-11-06 22:19:02,603 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-11-06 22:19:02,603 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-11-06 22:19:02,603 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2023-11-06 22:19:02,603 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2023-11-06 22:19:02,604 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 22:19:02,604 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 22:19:02,604 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2023-11-06 22:19:02,604 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2023-11-06 22:19:02,604 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:19:02,604 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-11-06 22:19:02,605 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-11-06 22:19:02,605 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2023-11-06 22:19:02,605 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2023-11-06 22:19:02,605 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2023-11-06 22:19:02,605 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2023-11-06 22:19:02,605 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2023-11-06 22:19:02,606 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2023-11-06 22:19:02,606 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_6 [2023-11-06 22:19:02,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_6 [2023-11-06 22:19:02,606 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2023-11-06 22:19:02,606 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2023-11-06 22:19:02,606 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:19:02,607 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2023-11-06 22:19:02,607 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2023-11-06 22:19:02,607 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 22:19:02,607 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 22:19:02,607 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:19:02,608 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2023-11-06 22:19:02,608 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2023-11-06 22:19:02,608 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 22:19:02,614 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-11-06 22:19:02,614 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-11-06 22:19:02,614 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2023-11-06 22:19:02,614 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2023-11-06 22:19:02,615 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:19:02,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-06 22:19:02,616 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2023-11-06 22:19:02,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2023-11-06 22:19:02,616 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2023-11-06 22:19:02,616 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2023-11-06 22:19:02,616 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2023-11-06 22:19:02,617 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2023-11-06 22:19:02,617 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2023-11-06 22:19:02,617 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2023-11-06 22:19:02,618 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2023-11-06 22:19:02,618 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2023-11-06 22:19:02,618 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2023-11-06 22:19:02,618 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2023-11-06 22:19:02,618 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-11-06 22:19:02,619 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-11-06 22:19:02,619 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:19:02,619 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2023-11-06 22:19:02,619 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2023-11-06 22:19:02,619 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:19:02,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:19:03,239 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:19:03,244 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:19:11,916 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:19:27,502 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2023-11-06 22:19:32,242 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:19:32,273 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:19:32,273 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 22:19:32,279 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:19:32 BoogieIcfgContainer [2023-11-06 22:19:32,279 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:19:32,283 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:19:32,283 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:19:32,286 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:19:32,287 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:18:58" (1/3) ... [2023-11-06 22:19:32,289 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d92d356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:19:32, skipping insertion in model container [2023-11-06 22:19:32,290 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:19:01" (2/3) ... [2023-11-06 22:19:32,291 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d92d356 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:19:32, skipping insertion in model container [2023-11-06 22:19:32,292 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:19:32" (3/3) ... [2023-11-06 22:19:32,293 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2023-11-06 22:19:32,316 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:19:32,317 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:19:32,467 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:19:32,477 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@560f1cbb, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:19:32,477 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:19:32,493 INFO L276 IsEmpty]: Start isEmpty. Operand has 1753 states, 1276 states have (on average 1.3981191222570533) internal successors, (1784), 1307 states have internal predecessors, (1784), 399 states have call successors, (399), 78 states have call predecessors, (399), 76 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) [2023-11-06 22:19:32,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 22:19:32,530 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:19:32,531 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:19:32,532 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:19:32,542 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:19:32,543 INFO L85 PathProgramCache]: Analyzing trace with hash -906603084, now seen corresponding path program 1 times [2023-11-06 22:19:32,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:19:32,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446457407] [2023-11-06 22:19:32,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:19:32,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:19:33,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:19:33,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:19:33,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,874 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:19:33,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:19:33,893 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,905 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:19:33,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:19:33,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,930 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:19:33,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:19:33,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:19:33,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:19:33,976 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2023-11-06 22:19:33,977 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:19:33,977 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446457407] [2023-11-06 22:19:33,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446457407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:19:33,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:19:33,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:19:33,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [232955022] [2023-11-06 22:19:33,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:19:33,993 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:19:33,993 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:19:34,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:19:34,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:19:34,047 INFO L87 Difference]: Start difference. First operand has 1753 states, 1276 states have (on average 1.3981191222570533) internal successors, (1784), 1307 states have internal predecessors, (1784), 399 states have call successors, (399), 78 states have call predecessors, (399), 76 states have return successors, (390), 385 states have call predecessors, (390), 390 states have call successors, (390) Second operand has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:19:36,498 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:38,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:40,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:42,240 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:44,818 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:46,476 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:49,832 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:53,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:55,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:57,590 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:19:59,690 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:01,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:04,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:06,310 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:08,403 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:11,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:13,859 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:16,001 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:16,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:16,958 INFO L93 Difference]: Finished difference Result 5313 states and 7990 transitions. [2023-11-06 22:20:16,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:20:16,964 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) Word has length 74 [2023-11-06 22:20:16,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:17,029 INFO L225 Difference]: With dead ends: 5313 [2023-11-06 22:20:17,029 INFO L226 Difference]: Without dead ends: 3535 [2023-11-06 22:20:17,052 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 20 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:20:17,056 INFO L413 NwaCegarLoop]: 2292 mSDtfsCounter, 2747 mSDsluCounter, 3166 mSDsCounter, 0 mSdLazyCounter, 1591 mSolverCounterSat, 874 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3068 SdHoareTripleChecker+Valid, 5458 SdHoareTripleChecker+Invalid, 2475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 874 IncrementalHoareTripleChecker+Valid, 1591 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:17,057 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3068 Valid, 5458 Invalid, 2475 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [874 Valid, 1591 Invalid, 10 Unknown, 0 Unchecked, 42.3s Time] [2023-11-06 22:20:17,087 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3535 states. [2023-11-06 22:20:17,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3535 to 3405. [2023-11-06 22:20:17,383 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3405 states, 2497 states have (on average 1.3852623147777332) internal successors, (3459), 2533 states have internal predecessors, (3459), 757 states have call successors, (757), 151 states have call predecessors, (757), 150 states have return successors, (752), 742 states have call predecessors, (752), 752 states have call successors, (752) [2023-11-06 22:20:17,421 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3405 states to 3405 states and 4968 transitions. [2023-11-06 22:20:17,425 INFO L78 Accepts]: Start accepts. Automaton has 3405 states and 4968 transitions. Word has length 74 [2023-11-06 22:20:17,428 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:17,428 INFO L495 AbstractCegarLoop]: Abstraction has 3405 states and 4968 transitions. [2023-11-06 22:20:17,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.75) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (9), 1 states have call predecessors, (9), 1 states have call successors, (9) [2023-11-06 22:20:17,431 INFO L276 IsEmpty]: Start isEmpty. Operand 3405 states and 4968 transitions. [2023-11-06 22:20:17,444 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-11-06 22:20:17,445 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:17,445 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:17,446 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:20:17,446 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:17,447 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:17,447 INFO L85 PathProgramCache]: Analyzing trace with hash 1860460389, now seen corresponding path program 1 times [2023-11-06 22:20:17,447 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:17,447 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356011512] [2023-11-06 22:20:17,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:17,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:17,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:20:18,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:20:18,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:20:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:20:18,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:20:18,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:20:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:20:18,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:20:18,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:20:18,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,615 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:20:18,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:18,667 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:20:18,669 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:18,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356011512] [2023-11-06 22:20:18,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356011512] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:18,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:18,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:20:18,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891132776] [2023-11-06 22:20:18,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:18,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:20:18,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:18,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:20:18,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:20:18,674 INFO L87 Difference]: Start difference. First operand 3405 states and 4968 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:20:20,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:23,125 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:25,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:27,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:29,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:31,904 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:36,414 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:38,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:42,035 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:43,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:45,665 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:47,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:49,856 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:53,746 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:56,559 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:20:57,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:20:57,361 INFO L93 Difference]: Finished difference Result 10428 states and 15518 transitions. [2023-11-06 22:20:57,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:20:57,362 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 83 [2023-11-06 22:20:57,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:20:57,489 INFO L225 Difference]: With dead ends: 10428 [2023-11-06 22:20:57,489 INFO L226 Difference]: Without dead ends: 7046 [2023-11-06 22:20:57,508 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:20:57,512 INFO L413 NwaCegarLoop]: 2518 mSDtfsCounter, 2781 mSDsluCounter, 3226 mSDsCounter, 0 mSdLazyCounter, 1690 mSolverCounterSat, 831 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3092 SdHoareTripleChecker+Valid, 5744 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 831 IncrementalHoareTripleChecker+Valid, 1690 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:20:57,512 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3092 Valid, 5744 Invalid, 2532 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [831 Valid, 1690 Invalid, 11 Unknown, 0 Unchecked, 38.2s Time] [2023-11-06 22:20:57,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7046 states. [2023-11-06 22:20:57,868 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7046 to 6828. [2023-11-06 22:20:57,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6828 states, 5009 states have (on average 1.3831104012777002) internal successors, (6928), 5079 states have internal predecessors, (6928), 1506 states have call successors, (1506), 301 states have call predecessors, (1506), 312 states have return successors, (1603), 1489 states have call predecessors, (1603), 1501 states have call successors, (1603) [2023-11-06 22:20:57,928 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6828 states to 6828 states and 10037 transitions. [2023-11-06 22:20:57,930 INFO L78 Accepts]: Start accepts. Automaton has 6828 states and 10037 transitions. Word has length 83 [2023-11-06 22:20:57,932 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:20:57,933 INFO L495 AbstractCegarLoop]: Abstraction has 6828 states and 10037 transitions. [2023-11-06 22:20:57,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 3 states have internal predecessors, (35), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:20:57,933 INFO L276 IsEmpty]: Start isEmpty. Operand 6828 states and 10037 transitions. [2023-11-06 22:20:57,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-11-06 22:20:57,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:20:57,938 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:20:57,938 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:20:57,938 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:20:57,939 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:20:57,939 INFO L85 PathProgramCache]: Analyzing trace with hash 1838970923, now seen corresponding path program 1 times [2023-11-06 22:20:57,939 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:20:57,939 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092693116] [2023-11-06 22:20:57,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:20:57,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:20:58,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:20:58,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:20:58,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:20:58,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,888 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:20:58,891 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:20:58,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:20:58,916 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:20:58,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:20:58,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:58,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:20:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:59,005 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:20:59,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:20:59,019 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:20:59,019 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:20:59,020 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092693116] [2023-11-06 22:20:59,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092693116] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:20:59,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:20:59,020 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:20:59,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1409388974] [2023-11-06 22:20:59,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:20:59,024 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:20:59,024 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:20:59,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:20:59,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:20:59,025 INFO L87 Difference]: Start difference. First operand 6828 states and 10037 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:21:01,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:03,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:05,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:08,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:10,420 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:13,946 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:20,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:23,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:24,404 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:27,458 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:29,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:31,723 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:34,132 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:35,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:21:35,353 INFO L93 Difference]: Finished difference Result 20849 states and 30857 transitions. [2023-11-06 22:21:35,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:21:35,354 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 84 [2023-11-06 22:21:35,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:21:35,470 INFO L225 Difference]: With dead ends: 20849 [2023-11-06 22:21:35,471 INFO L226 Difference]: Without dead ends: 14044 [2023-11-06 22:21:35,506 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:21:35,511 INFO L413 NwaCegarLoop]: 2912 mSDtfsCounter, 2721 mSDsluCounter, 3441 mSDsCounter, 0 mSdLazyCounter, 1849 mSolverCounterSat, 732 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3047 SdHoareTripleChecker+Valid, 6353 SdHoareTripleChecker+Invalid, 2591 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 732 IncrementalHoareTripleChecker+Valid, 1849 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:21:35,513 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3047 Valid, 6353 Invalid, 2591 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [732 Valid, 1849 Invalid, 10 Unknown, 0 Unchecked, 35.6s Time] [2023-11-06 22:21:35,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14044 states. [2023-11-06 22:21:36,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14044 to 13619. [2023-11-06 22:21:36,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13619 states, 9996 states have (on average 1.382753101240496) internal successors, (13822), 10132 states have internal predecessors, (13822), 2998 states have call successors, (2998), 601 states have call predecessors, (2998), 624 states have return successors, (3209), 2969 states have call predecessors, (3209), 2993 states have call successors, (3209) [2023-11-06 22:21:36,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13619 states to 13619 states and 20029 transitions. [2023-11-06 22:21:36,658 INFO L78 Accepts]: Start accepts. Automaton has 13619 states and 20029 transitions. Word has length 84 [2023-11-06 22:21:36,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:21:36,659 INFO L495 AbstractCegarLoop]: Abstraction has 13619 states and 20029 transitions. [2023-11-06 22:21:36,660 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:21:36,660 INFO L276 IsEmpty]: Start isEmpty. Operand 13619 states and 20029 transitions. [2023-11-06 22:21:36,663 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-11-06 22:21:36,663 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:21:36,664 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:21:36,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:21:36,664 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:21:36,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:21:36,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1172802344, now seen corresponding path program 1 times [2023-11-06 22:21:36,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:21:36,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1569928495] [2023-11-06 22:21:36,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:21:36,666 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:21:36,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:21:37,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:21:37,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,086 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:21:37,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:21:37,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:21:37,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:21:37,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:21:37,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:21:37,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,160 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:21:37,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:21:37,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:21:37,183 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:21:37,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:21:37,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1569928495] [2023-11-06 22:21:37,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1569928495] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:21:37,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:21:37,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:21:37,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176284614] [2023-11-06 22:21:37,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:21:37,185 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:21:37,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:21:37,186 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:21:37,186 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:21:37,187 INFO L87 Difference]: Start difference. First operand 13619 states and 20029 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:21:38,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:40,771 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:42,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:44,806 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:47,284 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:49,937 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:52,682 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:54,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:21:56,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:02,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:05,540 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:07,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:10,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:12,854 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:14,830 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:16,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:16,096 INFO L93 Difference]: Finished difference Result 14042 states and 20832 transitions. [2023-11-06 22:22:16,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:22:16,097 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 85 [2023-11-06 22:22:16,098 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:16,180 INFO L225 Difference]: With dead ends: 14042 [2023-11-06 22:22:16,180 INFO L226 Difference]: Without dead ends: 14039 [2023-11-06 22:22:16,186 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:16,188 INFO L413 NwaCegarLoop]: 2914 mSDtfsCounter, 2715 mSDsluCounter, 3432 mSDsCounter, 0 mSdLazyCounter, 1848 mSolverCounterSat, 727 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3041 SdHoareTripleChecker+Valid, 6346 SdHoareTripleChecker+Invalid, 2585 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 1848 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:16,188 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3041 Valid, 6346 Invalid, 2585 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [727 Valid, 1848 Invalid, 10 Unknown, 0 Unchecked, 38.2s Time] [2023-11-06 22:22:16,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14039 states. [2023-11-06 22:22:17,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14039 to 13620. [2023-11-06 22:22:17,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13620 states, 9997 states have (on average 1.3827148144443333) internal successors, (13823), 10133 states have internal predecessors, (13823), 2998 states have call successors, (2998), 601 states have call predecessors, (2998), 624 states have return successors, (3209), 2969 states have call predecessors, (3209), 2993 states have call successors, (3209) [2023-11-06 22:22:17,105 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13620 states to 13620 states and 20030 transitions. [2023-11-06 22:22:17,106 INFO L78 Accepts]: Start accepts. Automaton has 13620 states and 20030 transitions. Word has length 85 [2023-11-06 22:22:17,106 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:17,106 INFO L495 AbstractCegarLoop]: Abstraction has 13620 states and 20030 transitions. [2023-11-06 22:22:17,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:22:17,107 INFO L276 IsEmpty]: Start isEmpty. Operand 13620 states and 20030 transitions. [2023-11-06 22:22:17,109 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-06 22:22:17,110 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:17,110 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:17,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:22:17,110 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:17,111 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:17,111 INFO L85 PathProgramCache]: Analyzing trace with hash 1996417742, now seen corresponding path program 1 times [2023-11-06 22:22:17,111 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:17,111 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907725768] [2023-11-06 22:22:17,112 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:17,112 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:17,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:17,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:22:17,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:17,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:22:17,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:22:17,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:22:17,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:22:17,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:22:17,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:22:17,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:22:17,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:17,694 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:22:17,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:17,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907725768] [2023-11-06 22:22:17,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907725768] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:17,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:17,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:17,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [674061875] [2023-11-06 22:22:17,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:17,696 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:17,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:17,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:17,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:17,698 INFO L87 Difference]: Start difference. First operand 13620 states and 20030 transitions. Second operand has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:22:20,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:21,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:23,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:25,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:28,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:37,130 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:39,318 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:40,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:41,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:22:41,486 INFO L93 Difference]: Finished difference Result 14038 states and 20828 transitions. [2023-11-06 22:22:41,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-06 22:22:41,487 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 86 [2023-11-06 22:22:41,487 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:22:41,556 INFO L225 Difference]: With dead ends: 14038 [2023-11-06 22:22:41,557 INFO L226 Difference]: Without dead ends: 14035 [2023-11-06 22:22:41,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:22:41,563 INFO L413 NwaCegarLoop]: 2262 mSDtfsCounter, 2494 mSDsluCounter, 1183 mSDsCounter, 0 mSdLazyCounter, 991 mSolverCounterSat, 475 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2807 SdHoareTripleChecker+Valid, 3445 SdHoareTripleChecker+Invalid, 1472 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 475 IncrementalHoareTripleChecker+Valid, 991 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.2s IncrementalHoareTripleChecker+Time [2023-11-06 22:22:41,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2807 Valid, 3445 Invalid, 1472 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [475 Valid, 991 Invalid, 6 Unknown, 0 Unchecked, 23.2s Time] [2023-11-06 22:22:41,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14035 states. [2023-11-06 22:22:42,507 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14035 to 13619. [2023-11-06 22:22:42,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13619 states, 9997 states have (on average 1.3826147844353307) internal successors, (13822), 10132 states have internal predecessors, (13822), 2997 states have call successors, (2997), 601 states have call predecessors, (2997), 624 states have return successors, (3209), 2969 states have call predecessors, (3209), 2993 states have call successors, (3209) [2023-11-06 22:22:42,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13619 states to 13619 states and 20028 transitions. [2023-11-06 22:22:42,598 INFO L78 Accepts]: Start accepts. Automaton has 13619 states and 20028 transitions. Word has length 86 [2023-11-06 22:22:42,599 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:22:42,599 INFO L495 AbstractCegarLoop]: Abstraction has 13619 states and 20028 transitions. [2023-11-06 22:22:42,600 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.5) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:22:42,600 INFO L276 IsEmpty]: Start isEmpty. Operand 13619 states and 20028 transitions. [2023-11-06 22:22:42,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-11-06 22:22:42,603 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:22:42,603 INFO L195 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:22:42,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:22:42,604 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:22:42,607 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:22:42,608 INFO L85 PathProgramCache]: Analyzing trace with hash 1758696171, now seen corresponding path program 1 times [2023-11-06 22:22:42,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:22:42,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [464135203] [2023-11-06 22:22:42,608 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:22:42,608 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:22:42,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:42,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-11-06 22:22:42,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-11-06 22:22:43,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 22:22:43,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,032 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-06 22:22:43,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,043 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-11-06 22:22:43,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-06 22:22:43,057 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-11-06 22:22:43,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-06 22:22:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-11-06 22:22:43,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 22:22:43,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:22:43,111 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2023-11-06 22:22:43,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:22:43,112 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [464135203] [2023-11-06 22:22:43,112 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [464135203] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:22:43,112 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:22:43,112 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:22:43,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625927983] [2023-11-06 22:22:43,112 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:22:43,113 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:22:43,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:22:43,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:22:43,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:22:43,115 INFO L87 Difference]: Start difference. First operand 13619 states and 20028 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2023-11-06 22:22:44,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:47,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:48,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 22:22:50,886 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []