./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/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_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-23 22:52:30,830 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:52:30,947 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:52:30,957 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:52:30,957 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:52:31,003 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:52:31,004 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:52:31,005 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:52:31,005 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:52:31,005 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:52:31,006 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:52:31,006 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:52:31,006 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:52:31,006 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:52:31,006 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:52:31,006 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:52:31,007 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:52:31,008 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:31,008 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:52:31,008 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:31,009 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:52:31,009 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:52:31,009 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:52:31,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:52:31,012 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:52:31,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:52:31,012 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:52:31,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:52:31,012 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:52:31,013 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:52:31,013 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e97bf99845f86b2c8b97c1dae65fd3ad265f8a728448202c8ad6b188076019f1 [2024-11-23 22:52:31,368 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:52:31,383 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:52:31,386 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:52:31,387 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:52:31,388 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:52:31,389 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/../../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 [2024-11-23 22:52:34,708 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/data/250f6fc76/ad1fa61bbd0742b9bba92ea5eddb3f5f/FLAG1694bffe1 [2024-11-23 22:52:35,592 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:52:35,593 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/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 [2024-11-23 22:52:35,672 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/data/250f6fc76/ad1fa61bbd0742b9bba92ea5eddb3f5f/FLAG1694bffe1 [2024-11-23 22:52:35,781 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/data/250f6fc76/ad1fa61bbd0742b9bba92ea5eddb3f5f [2024-11-23 22:52:35,784 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:52:35,785 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:52:35,787 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:35,787 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:52:35,791 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:52:35,792 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:35" (1/1) ... [2024-11-23 22:52:35,793 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@186fb20c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:35, skipping insertion in model container [2024-11-23 22:52:35,793 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:52:35" (1/1) ... [2024-11-23 22:52:35,906 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:52:37,087 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/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] [2024-11-23 22:52:37,934 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:38,046 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:52:38,150 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3743] [2024-11-23 22:52:38,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapq %0": "=r" (val): "0" (val)); [3750] [2024-11-23 22:52:38,154 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3774] [2024-11-23 22:52:38,155 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3793] [2024-11-23 22:52:38,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3796] [2024-11-23 22:52:38,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3799] [2024-11-23 22:52:38,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3802] [2024-11-23 22:52:38,189 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/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] [2024-11-23 22:52:38,225 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4544] [2024-11-23 22:52:38,226 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4548] [2024-11-23 22:52:38,231 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] [2024-11-23 22:52:38,232 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] [2024-11-23 22:52:38,232 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] [2024-11-23 22:52:38,233 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] [2024-11-23 22:52:38,289 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [5291] [2024-11-23 22:52:38,496 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:52:38,602 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:52:38,603 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38 WrapperNode [2024-11-23 22:52:38,603 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:52:38,605 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:38,605 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:52:38,605 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:52:38,614 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:38,729 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:39,018 INFO L138 Inliner]: procedures = 229, calls = 2589, calls flagged for inlining = 105, calls inlined = 102, statements flattened = 5337 [2024-11-23 22:52:39,019 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:52:39,020 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:52:39,020 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:52:39,020 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:52:39,034 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:39,034 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:39,094 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,420 INFO L175 MemorySlicer]: Split 1547 memory accesses to 26 slices as follows [180, 4, 8, 24, 5, 9, 5, 3, 5, 839, 68, 5, 2, 1, 0, 7, 5, 44, 105, 75, 84, 6, 8, 32, 8, 15]. 54 percent of accesses are in the largest equivalence class. The 191 initializations are split as follows [0, 4, 8, 24, 5, 0, 5, 0, 5, 18, 12, 5, 2, 1, 0, 0, 5, 0, 0, 75, 0, 6, 8, 0, 8, 0]. The 990 writes are split as follows [180, 0, 0, 0, 0, 0, 0, 2, 0, 493, 56, 0, 0, 0, 0, 0, 0, 44, 90, 0, 81, 0, 0, 32, 0, 12]. [2024-11-23 22:52:40,421 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,421 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,585 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,598 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,639 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,705 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,729 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,792 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:52:40,794 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:52:40,794 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:52:40,794 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:52:40,796 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (1/1) ... [2024-11-23 22:52:40,806 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:52:40,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:52:40,839 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:52:40,846 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_4105089d-106c-4415-bbd9-bf5b14ff3f06/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 22:52:40,871 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 22:52:40,871 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2024-11-23 22:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2024-11-23 22:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2024-11-23 22:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2024-11-23 22:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2024-11-23 22:52:40,872 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2024-11-23 22:52:40,873 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2024-11-23 22:52:40,875 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#20 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#21 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#22 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#23 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#24 [2024-11-23 22:52:40,876 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#25 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2024-11-23 22:52:40,876 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2024-11-23 22:52:40,877 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2024-11-23 22:52:40,880 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2024-11-23 22:52:40,881 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#20 [2024-11-23 22:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#21 [2024-11-23 22:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#22 [2024-11-23 22:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#23 [2024-11-23 22:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#24 [2024-11-23 22:52:40,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#25 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-23 22:52:40,882 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:52:40,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:52:40,884 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:52:40,884 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-23 22:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-23 22:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_rel [2024-11-23 22:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_rel [2024-11-23 22:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_26 [2024-11-23 22:52:40,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_26 [2024-11-23 22:52:40,885 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-23 22:52:40,888 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-23 22:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure usb_make_path [2024-11-23 22:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_make_path [2024-11-23 22:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-23 22:52:40,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-23 22:52:40,889 INFO L130 BoogieDeclarations]: Found specification of procedure send_packet [2024-11-23 22:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure send_packet [2024-11-23 22:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure strlcat [2024-11-23 22:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcat [2024-11-23 22:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:52:40,890 INFO L130 BoogieDeclarations]: Found specification of procedure imon_disconnect [2024-11-23 22:52:40,890 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_disconnect [2024-11-23 22:52:40,891 INFO L130 BoogieDeclarations]: Found specification of procedure usb_deregister_dev [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_deregister_dev [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure rc_g_keycode_from_table [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure rc_g_keycode_from_table [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_10 [2024-11-23 22:52:40,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_10 [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:52:40,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-23 22:52:40,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-23 22:52:40,896 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_11 [2024-11-23 22:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_11 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure input_allocate_device [2024-11-23 22:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure input_allocate_device [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_get_dev [2024-11-23 22:52:40,897 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_get_dev [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-23 22:52:40,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure do_gettimeofday [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure do_gettimeofday [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:52:40,898 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-23 22:52:40,898 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 22:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_drvdata [2024-11-23 22:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_drvdata [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf1 [2024-11-23 22:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf1 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure usb_rx_callback_intf0 [2024-11-23 22:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_rx_callback_intf0 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-23 22:52:40,899 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-23 22:52:40,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-23 22:52:40,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-23 22:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-23 22:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-23 22:52:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-23 22:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-23 22:52:40,903 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-23 22:52:40,903 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_abs [2024-11-23 22:52:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_abs [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-23 22:52:40,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:52:40,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-23 22:52:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_device [2024-11-23 22:52:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_device [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2024-11-23 22:52:40,907 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:52:40,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2024-11-23 22:52:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_fill_int_urb_7 [2024-11-23 22:52:40,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_fill_int_urb_7 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:52:40,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:52:40,909 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:52:40,910 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:52:40,911 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:52:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:52:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:52:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:52:40,912 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-23 22:52:40,912 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure lcd_write [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure lcd_write [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:52:40,913 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:52:40,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-23 22:52:40,914 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-23 22:52:40,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-23 22:52:40,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-23 22:52:40,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-23 22:52:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-23 22:52:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-23 22:52:40,919 INFO L130 BoogieDeclarations]: Found specification of procedure usb_to_input_id [2024-11-23 22:52:40,919 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_to_input_id [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure imon_incoming_packet [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_incoming_packet [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure imon_remote_key_lookup [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_remote_key_lookup [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure tv2int [2024-11-23 22:52:40,920 INFO L138 BoogieDeclarations]: Found implementation of procedure tv2int [2024-11-23 22:52:40,920 INFO L130 BoogieDeclarations]: Found specification of procedure stabilize [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure stabilize [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_device [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_device [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_6 [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_6 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure vfd_write [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure vfd_write [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-23 22:52:40,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-23 22:52:40,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-23 22:52:40,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-23 22:52:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-23 22:52:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-23 22:52:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-23 22:52:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-23 22:52:40,923 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-23 22:52:40,923 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure display_close [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure display_close [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure ___ratelimit [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ___ratelimit [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure usb_register_dev [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_register_dev [2024-11-23 22:52:40,924 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_device [2024-11-23 22:52:40,924 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_device [2024-11-23 22:52:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure imon_find_endpoints [2024-11-23 22:52:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure imon_find_endpoints [2024-11-23 22:52:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure display_open [2024-11-23 22:52:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure display_open [2024-11-23 22:52:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-23 22:52:40,925 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-23 22:52:40,925 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2024-11-23 22:52:40,926 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-23 22:52:40,926 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-23 22:52:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-23 22:52:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-23 22:52:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-23 22:52:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-23 22:52:40,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure interface_to_usbdev [2024-11-23 22:52:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure interface_to_usbdev [2024-11-23 22:52:40,929 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:52:40,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:52:42,053 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:52:42,059 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:53:22,936 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:53:30,974 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-23 22:53:34,524 INFO L? ?]: Removed 2321 outVars from TransFormulas that were not future-live. [2024-11-23 22:53:34,524 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:53:34,598 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:53:34,599 INFO L312 CfgBuilder]: Removed 32 assume(true) statements. [2024-11-23 22:53:34,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:53:34 BoogieIcfgContainer [2024-11-23 22:53:34,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:53:34,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:53:34,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:53:34,607 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:53:34,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:52:35" (1/3) ... [2024-11-23 22:53:34,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6200ae04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:53:34, skipping insertion in model container [2024-11-23 22:53:34,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:52:38" (2/3) ... [2024-11-23 22:53:34,608 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6200ae04 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:53:34, skipping insertion in model container [2024-11-23 22:53:34,608 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:53:34" (3/3) ... [2024-11-23 22:53:34,609 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i [2024-11-23 22:53:34,625 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:53:34,628 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--media--rc--imon.ko-entry_point.cil.out.i that has 129 procedures, 2041 locations, 1 initial locations, 85 loop locations, and 1 error locations. [2024-11-23 22:53:34,748 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:53:34,765 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@167d1ee1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:53:34,766 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:53:34,780 INFO L276 IsEmpty]: Start isEmpty. Operand has 1789 states, 1312 states have (on average 1.381859756097561) internal successors, (1813), 1345 states have internal predecessors, (1813), 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) [2024-11-23 22:53:34,799 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2024-11-23 22:53:34,799 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:53:34,802 INFO L218 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] [2024-11-23 22:53:34,802 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:53:34,808 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:53:34,809 INFO L85 PathProgramCache]: Analyzing trace with hash 1346167693, now seen corresponding path program 1 times [2024-11-23 22:53:34,817 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:53:34,817 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313422507] [2024-11-23 22:53:34,818 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:53:34,818 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:55:02,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:55:04,396 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-23 22:55:04,397 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:55:04,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313422507] [2024-11-23 22:55:04,399 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313422507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:55:04,399 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:55:04,399 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:55:04,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694728720] [2024-11-23 22:55:04,402 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:55:04,407 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:55:04,408 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:55:04,437 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:55:04,438 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:04,448 INFO L87 Difference]: Start difference. First operand has 1789 states, 1312 states have (on average 1.381859756097561) internal successors, (1813), 1345 states have internal predecessors, (1813), 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 3 states, 3 states have (on average 10.333333333333334) 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) [2024-11-23 22:55:08,669 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-23 22:55:09,744 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:55:09,745 INFO L93 Difference]: Finished difference Result 5289 states and 7825 transitions. [2024-11-23 22:55:09,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:55:09,748 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) 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 [2024-11-23 22:55:09,749 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:55:09,818 INFO L225 Difference]: With dead ends: 5289 [2024-11-23 22:55:09,819 INFO L226 Difference]: Without dead ends: 3477 [2024-11-23 22:55:09,846 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:55:09,849 INFO L435 NwaCegarLoop]: 2592 mSDtfsCounter, 2488 mSDsluCounter, 2564 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2488 SdHoareTripleChecker+Valid, 5156 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-23 22:55:09,850 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2488 Valid, 5156 Invalid, 15 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-23 22:55:09,877 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3477 states. [2024-11-23 22:55:10,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3477 to 3477. [2024-11-23 22:55:10,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3477 states, 2569 states have (on average 1.3690151810042819) internal successors, (3517), 2609 states have internal predecessors, (3517), 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) [2024-11-23 22:55:10,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3477 states to 3477 states and 5026 transitions. [2024-11-23 22:55:10,204 INFO L78 Accepts]: Start accepts. Automaton has 3477 states and 5026 transitions. Word has length 74 [2024-11-23 22:55:10,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:55:10,205 INFO L471 AbstractCegarLoop]: Abstraction has 3477 states and 5026 transitions. [2024-11-23 22:55:10,205 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) 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) [2024-11-23 22:55:10,206 INFO L276 IsEmpty]: Start isEmpty. Operand 3477 states and 5026 transitions. [2024-11-23 22:55:10,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-23 22:55:10,212 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:55:10,212 INFO L218 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] [2024-11-23 22:55:10,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-23 22:55:10,213 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:55:10,213 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:55:10,214 INFO L85 PathProgramCache]: Analyzing trace with hash 596851741, now seen corresponding path program 1 times [2024-11-23 22:55:10,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:55:10,214 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1595825944] [2024-11-23 22:55:10,214 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:55:10,214 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:56:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:56:53,622 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 22:56:53,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:56:53,624 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1595825944] [2024-11-23 22:56:53,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1595825944] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:56:53,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:56:53,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:56:53,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855495782] [2024-11-23 22:56:53,625 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:56:53,627 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:56:53,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:56:53,628 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:56:53,628 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:53,628 INFO L87 Difference]: Start difference. First operand 3477 states and 5026 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) 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) [2024-11-23 22:56:54,335 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:56:54,335 INFO L93 Difference]: Finished difference Result 10384 states and 15197 transitions. [2024-11-23 22:56:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:56:54,336 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) 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 [2024-11-23 22:56:54,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:56:54,409 INFO L225 Difference]: With dead ends: 10384 [2024-11-23 22:56:54,409 INFO L226 Difference]: Without dead ends: 6930 [2024-11-23 22:56:54,434 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:56:54,436 INFO L435 NwaCegarLoop]: 2827 mSDtfsCounter, 2547 mSDsluCounter, 2516 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2547 SdHoareTripleChecker+Valid, 5343 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 22:56:54,437 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2547 Valid, 5343 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 22:56:54,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6930 states. [2024-11-23 22:56:54,867 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6930 to 6920. [2024-11-23 22:56:54,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6920 states, 5119 states have (on average 1.3690173862082438) internal successors, (7008), 5195 states have internal predecessors, (7008), 1500 states have call successors, (1500), 301 states have call predecessors, (1500), 300 states have return successors, (1565), 1475 states have call predecessors, (1565), 1495 states have call successors, (1565) [2024-11-23 22:56:54,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6920 states to 6920 states and 10073 transitions. [2024-11-23 22:56:54,960 INFO L78 Accepts]: Start accepts. Automaton has 6920 states and 10073 transitions. Word has length 83 [2024-11-23 22:56:54,961 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:56:54,961 INFO L471 AbstractCegarLoop]: Abstraction has 6920 states and 10073 transitions. [2024-11-23 22:56:54,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) 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) [2024-11-23 22:56:54,962 INFO L276 IsEmpty]: Start isEmpty. Operand 6920 states and 10073 transitions. [2024-11-23 22:56:54,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-23 22:56:54,966 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:56:54,966 INFO L218 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] [2024-11-23 22:56:54,967 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:56:54,967 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:56:54,967 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:56:54,968 INFO L85 PathProgramCache]: Analyzing trace with hash 1321046743, now seen corresponding path program 1 times [2024-11-23 22:56:54,968 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:56:54,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287811186] [2024-11-23 22:56:54,968 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:56:54,968 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:58:31,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:58:34,138 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 22:58:34,139 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:58:34,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287811186] [2024-11-23 22:58:34,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287811186] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:58:34,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:58:34,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:58:34,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1425343070] [2024-11-23 22:58:34,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:58:34,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:58:34,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:58:34,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:58:34,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:58:34,147 INFO L87 Difference]: Start difference. First operand 6920 states and 10073 transitions. Second operand has 3 states, 3 states have (on average 12.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) [2024-11-23 22:58:35,019 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:58:35,020 INFO L93 Difference]: Finished difference Result 20709 states and 30168 transitions. [2024-11-23 22:58:35,020 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:58:35,020 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.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 [2024-11-23 22:58:35,021 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:58:35,133 INFO L225 Difference]: With dead ends: 20709 [2024-11-23 22:58:35,133 INFO L226 Difference]: Without dead ends: 13812 [2024-11-23 22:58:35,172 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:58:35,173 INFO L435 NwaCegarLoop]: 3299 mSDtfsCounter, 2513 mSDsluCounter, 2521 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2513 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-23 22:58:35,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2513 Valid, 5820 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-23 22:58:35,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13812 states. [2024-11-23 22:58:36,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13812 to 13803. [2024-11-23 22:58:36,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13803 states, 10216 states have (on average 1.3686374314800314) internal successors, (13982), 10364 states have internal predecessors, (13982), 2986 states have call successors, (2986), 601 states have call predecessors, (2986), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-23 22:58:36,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20101 transitions. [2024-11-23 22:58:36,224 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20101 transitions. Word has length 84 [2024-11-23 22:58:36,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:58:36,224 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20101 transitions. [2024-11-23 22:58:36,225 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.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) [2024-11-23 22:58:36,225 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20101 transitions. [2024-11-23 22:58:36,232 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2024-11-23 22:58:36,232 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:58:36,232 INFO L218 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] [2024-11-23 22:58:36,235 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:58:36,235 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:58:36,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:58:36,236 INFO L85 PathProgramCache]: Analyzing trace with hash -1998707104, now seen corresponding path program 1 times [2024-11-23 22:58:36,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:58:36,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944340174] [2024-11-23 22:58:36,236 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:58:36,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:00:00,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:00:01,791 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:00:01,794 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:00:01,794 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944340174] [2024-11-23 23:00:01,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944340174] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:00:01,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:00:01,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:00:01,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156282029] [2024-11-23 23:00:01,795 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:00:01,795 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:00:01,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:00:01,799 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:00:01,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:01,800 INFO L87 Difference]: Start difference. First operand 13803 states and 20101 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) 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) [2024-11-23 23:00:02,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:00:02,349 INFO L93 Difference]: Finished difference Result 13810 states and 20107 transitions. [2024-11-23 23:00:02,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:00:02,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) 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 [2024-11-23 23:00:02,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:00:02,491 INFO L225 Difference]: With dead ends: 13810 [2024-11-23 23:00:02,491 INFO L226 Difference]: Without dead ends: 13807 [2024-11-23 23:00:02,505 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:00:02,508 INFO L435 NwaCegarLoop]: 3300 mSDtfsCounter, 2510 mSDsluCounter, 2520 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2510 SdHoareTripleChecker+Valid, 5820 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-23 23:00:02,509 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2510 Valid, 5820 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-23 23:00:02,531 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13807 states. [2024-11-23 23:00:03,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13807 to 13804. [2024-11-23 23:00:03,350 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 10217 states have (on average 1.3686013506900265) internal successors, (13983), 10365 states have internal predecessors, (13983), 2986 states have call successors, (2986), 601 states have call predecessors, (2986), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-23 23:00:03,431 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 20102 transitions. [2024-11-23 23:00:03,446 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 20102 transitions. Word has length 85 [2024-11-23 23:00:03,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:00:03,447 INFO L471 AbstractCegarLoop]: Abstraction has 13804 states and 20102 transitions. [2024-11-23 23:00:03,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) 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) [2024-11-23 23:00:03,448 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 20102 transitions. [2024-11-23 23:00:03,451 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-23 23:00:03,455 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:00:03,455 INFO L218 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] [2024-11-23 23:00:03,455 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 23:00:03,456 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:00:03,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:00:03,456 INFO L85 PathProgramCache]: Analyzing trace with hash -1831856390, now seen corresponding path program 1 times [2024-11-23 23:00:03,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:00:03,456 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1803952513] [2024-11-23 23:00:03,456 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:00:03,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:01:28,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:01:29,039 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:01:29,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:01:29,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1803952513] [2024-11-23 23:01:29,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1803952513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:01:29,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:01:29,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:01:29,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146237799] [2024-11-23 23:01:29,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:01:29,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:01:29,040 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:01:29,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:01:29,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:01:29,041 INFO L87 Difference]: Start difference. First operand 13804 states and 20102 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) 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) [2024-11-23 23:01:29,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:01:29,528 INFO L93 Difference]: Finished difference Result 13806 states and 20103 transitions. [2024-11-23 23:01:29,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:01:29,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) 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 [2024-11-23 23:01:29,529 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:01:29,635 INFO L225 Difference]: With dead ends: 13806 [2024-11-23 23:01:29,636 INFO L226 Difference]: Without dead ends: 13803 [2024-11-23 23:01:29,648 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:01:29,650 INFO L435 NwaCegarLoop]: 2557 mSDtfsCounter, 2515 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2515 SdHoareTripleChecker+Valid, 2557 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:01:29,651 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2515 Valid, 2557 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:01:29,678 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13803 states. [2024-11-23 23:01:30,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13803 to 13803. [2024-11-23 23:01:30,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13803 states, 10217 states have (on average 1.3685034746011548) internal successors, (13982), 10364 states have internal predecessors, (13982), 2985 states have call successors, (2985), 601 states have call predecessors, (2985), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-23 23:01:30,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13803 states to 13803 states and 20100 transitions. [2024-11-23 23:01:30,512 INFO L78 Accepts]: Start accepts. Automaton has 13803 states and 20100 transitions. Word has length 86 [2024-11-23 23:01:30,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:01:30,513 INFO L471 AbstractCegarLoop]: Abstraction has 13803 states and 20100 transitions. [2024-11-23 23:01:30,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) 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) [2024-11-23 23:01:30,514 INFO L276 IsEmpty]: Start isEmpty. Operand 13803 states and 20100 transitions. [2024-11-23 23:01:30,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-23 23:01:30,517 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:01:30,518 INFO L218 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] [2024-11-23 23:01:30,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 23:01:30,518 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:01:30,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:01:30,519 INFO L85 PathProgramCache]: Analyzing trace with hash -954446685, now seen corresponding path program 1 times [2024-11-23 23:01:30,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:01:30,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1451689140] [2024-11-23 23:01:30,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:01:30,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:03:00,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:03:01,571 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-23 23:03:01,571 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:03:01,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1451689140] [2024-11-23 23:03:01,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1451689140] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:03:01,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:03:01,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:03:01,572 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971957975] [2024-11-23 23:03:01,572 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:03:01,572 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:03:01,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:03:01,573 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:03:01,573 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:03:01,573 INFO L87 Difference]: Start difference. First operand 13803 states and 20100 transitions. Second operand has 3 states, 3 states have (on average 13.0) 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) [2024-11-23 23:03:02,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:03:02,122 INFO L93 Difference]: Finished difference Result 13805 states and 20101 transitions. [2024-11-23 23:03:02,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:03:02,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) 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) Word has length 87 [2024-11-23 23:03:02,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:03:02,228 INFO L225 Difference]: With dead ends: 13805 [2024-11-23 23:03:02,229 INFO L226 Difference]: Without dead ends: 13793 [2024-11-23 23:03:02,330 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:03:02,332 INFO L435 NwaCegarLoop]: 2556 mSDtfsCounter, 2512 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2512 SdHoareTripleChecker+Valid, 2556 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 23:03:02,332 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2512 Valid, 2556 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 23:03:02,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13793 states. [2024-11-23 23:03:03,101 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13793 to 13793. [2024-11-23 23:03:03,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13793 states, 10208 states have (on average 1.3684365203761755) internal successors, (13969), 10354 states have internal predecessors, (13969), 2984 states have call successors, (2984), 601 states have call predecessors, (2984), 600 states have return successors, (3133), 2941 states have call predecessors, (3133), 2981 states have call successors, (3133) [2024-11-23 23:03:03,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13793 states to 13793 states and 20086 transitions. [2024-11-23 23:03:03,212 INFO L78 Accepts]: Start accepts. Automaton has 13793 states and 20086 transitions. Word has length 87 [2024-11-23 23:03:03,212 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:03:03,213 INFO L471 AbstractCegarLoop]: Abstraction has 13793 states and 20086 transitions. [2024-11-23 23:03:03,213 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) 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) [2024-11-23 23:03:03,213 INFO L276 IsEmpty]: Start isEmpty. Operand 13793 states and 20086 transitions. [2024-11-23 23:03:03,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2024-11-23 23:03:03,229 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:03:03,230 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:03:03,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 23:03:03,230 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:03:03,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:03:03,231 INFO L85 PathProgramCache]: Analyzing trace with hash -946844861, now seen corresponding path program 1 times [2024-11-23 23:03:03,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:03:03,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701304336] [2024-11-23 23:03:03,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:03:03,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:04:33,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:04:34,784 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2024-11-23 23:04:34,784 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:04:34,784 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701304336] [2024-11-23 23:04:34,785 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701304336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:04:34,785 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:04:34,785 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:04:34,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1453070610] [2024-11-23 23:04:34,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:04:34,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:04:34,786 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:04:34,788 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:04:34,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:04:34,789 INFO L87 Difference]: Start difference. First operand 13793 states and 20086 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:04:36,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:04:36,417 INFO L93 Difference]: Finished difference Result 37062 states and 53959 transitions. [2024-11-23 23:04:36,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:04:36,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 155 [2024-11-23 23:04:36,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:04:36,588 INFO L225 Difference]: With dead ends: 37062 [2024-11-23 23:04:36,588 INFO L226 Difference]: Without dead ends: 23292 [2024-11-23 23:04:36,671 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:04:36,674 INFO L435 NwaCegarLoop]: 2698 mSDtfsCounter, 1762 mSDsluCounter, 2497 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1762 SdHoareTripleChecker+Valid, 5195 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-23 23:04:36,674 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1762 Valid, 5195 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-23 23:04:36,701 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23292 states. [2024-11-23 23:04:37,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23292 to 23268. [2024-11-23 23:04:37,865 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23268 states, 17361 states have (on average 1.379759230459075) internal successors, (23954), 17611 states have internal predecessors, (23954), 4841 states have call successors, (4841), 1066 states have call predecessors, (4841), 1065 states have return successors, (5078), 4758 states have call predecessors, (5078), 4838 states have call successors, (5078) [2024-11-23 23:04:37,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23268 states to 23268 states and 33873 transitions. [2024-11-23 23:04:37,980 INFO L78 Accepts]: Start accepts. Automaton has 23268 states and 33873 transitions. Word has length 155 [2024-11-23 23:04:37,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:04:37,981 INFO L471 AbstractCegarLoop]: Abstraction has 23268 states and 33873 transitions. [2024-11-23 23:04:37,981 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-23 23:04:37,981 INFO L276 IsEmpty]: Start isEmpty. Operand 23268 states and 33873 transitions. [2024-11-23 23:04:38,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-23 23:04:38,003 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:04:38,004 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:04:38,004 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-23 23:04:38,005 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:04:38,005 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:04:38,005 INFO L85 PathProgramCache]: Analyzing trace with hash -1213133405, now seen corresponding path program 1 times [2024-11-23 23:04:38,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:04:38,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [495057531] [2024-11-23 23:04:38,006 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:04:38,006 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 23:06:17,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 23:06:18,232 INFO L134 CoverageAnalysis]: Checked inductivity of 246 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2024-11-23 23:06:18,232 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 23:06:18,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [495057531] [2024-11-23 23:06:18,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [495057531] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 23:06:18,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 23:06:18,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 23:06:18,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767406648] [2024-11-23 23:06:18,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 23:06:18,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 23:06:18,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 23:06:18,235 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 23:06:18,235 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:18,236 INFO L87 Difference]: Start difference. First operand 23268 states and 33873 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 23:06:19,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 23:06:19,182 INFO L93 Difference]: Finished difference Result 36197 states and 52659 transitions. [2024-11-23 23:06:19,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 23:06:19,183 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2024-11-23 23:06:19,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 23:06:19,279 INFO L225 Difference]: With dead ends: 36197 [2024-11-23 23:06:19,279 INFO L226 Difference]: Without dead ends: 12959 [2024-11-23 23:06:19,360 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 23:06:19,361 INFO L435 NwaCegarLoop]: 2552 mSDtfsCounter, 2549 mSDsluCounter, 10 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2549 SdHoareTripleChecker+Valid, 2562 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-23 23:06:19,361 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2549 Valid, 2562 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-23 23:06:19,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12959 states. [2024-11-23 23:06:20,043 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12959 to 12946. [2024-11-23 23:06:20,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12946 states, 9665 states have (on average 1.3792033109156752) internal successors, (13330), 9804 states have internal predecessors, (13330), 2681 states have call successors, (2681), 600 states have call predecessors, (2681), 599 states have return successors, (2798), 2633 states have call predecessors, (2798), 2678 states have call successors, (2798) [2024-11-23 23:06:20,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12946 states to 12946 states and 18809 transitions. [2024-11-23 23:06:20,154 INFO L78 Accepts]: Start accepts. Automaton has 12946 states and 18809 transitions. Word has length 176 [2024-11-23 23:06:20,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 23:06:20,155 INFO L471 AbstractCegarLoop]: Abstraction has 12946 states and 18809 transitions. [2024-11-23 23:06:20,155 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-11-23 23:06:20,155 INFO L276 IsEmpty]: Start isEmpty. Operand 12946 states and 18809 transitions. [2024-11-23 23:06:20,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2024-11-23 23:06:20,177 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 23:06:20,177 INFO L218 NwaCegarLoop]: trace histogram [18, 18, 18, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 23:06:20,177 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-23 23:06:20,178 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 23:06:20,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 23:06:20,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1833179423, now seen corresponding path program 1 times [2024-11-23 23:06:20,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 23:06:20,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750036875] [2024-11-23 23:06:20,179 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 23:06:20,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms