./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.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_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/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_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/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_9a52368c-8e92-4601-b07e-bfe3a265506d/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 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:33:34,591 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:33:34,714 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:33:34,727 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:33:34,727 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:33:34,771 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:33:34,772 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:33:34,772 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:33:34,773 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:33:34,773 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:33:34,774 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:33:34,775 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:33:34,775 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:33:34,775 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:33:34,775 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:33:34,775 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:33:34,776 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:33:34,776 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:33:34,777 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:33:34,777 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:33:34,777 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:33:34,777 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:33:34,777 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:33:34,777 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:33:34,779 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:33:34,779 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:33:34,779 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:33:34,779 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:33:34,779 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:33:34,780 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:33:34,781 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:33:34,781 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_9a52368c-8e92-4601-b07e-bfe3a265506d/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 -> 3aefe7c24f7dbfd113682bd81b91ef3b049ad438c933de49acd0f78d1e093848 [2024-11-24 00:33:35,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:33:35,135 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:33:35,138 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:33:35,140 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:33:35,140 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:33:35,142 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-24 00:33:38,305 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/data/33e95db45/a2bd99a6e7444a62a53bd489f1dbc41e/FLAGc79a5828a [2024-11-24 00:33:38,985 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:33:38,986 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-24 00:33:39,020 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/data/33e95db45/a2bd99a6e7444a62a53bd489f1dbc41e/FLAGc79a5828a [2024-11-24 00:33:39,040 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/data/33e95db45/a2bd99a6e7444a62a53bd489f1dbc41e [2024-11-24 00:33:39,043 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:33:39,045 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:33:39,046 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:33:39,046 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:33:39,052 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:33:39,053 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:33:39" (1/1) ... [2024-11-24 00:33:39,055 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30959ab6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:39, skipping insertion in model container [2024-11-24 00:33:39,057 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:33:39" (1/1) ... [2024-11-24 00:33:39,199 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:33:40,394 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_9a52368c-8e92-4601-b07e-bfe3a265506d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-24 00:33:40,476 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:33:40,536 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:33:40,633 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3073] [2024-11-24 00:33:40,637 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] [2024-11-24 00:33:40,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2024-11-24 00:33:40,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2024-11-24 00:33:40,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2024-11-24 00:33:40,639 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2024-11-24 00:33:40,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2024-11-24 00:33:40,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2024-11-24 00:33:40,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2024-11-24 00:33:40,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2024-11-24 00:33:40,777 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_9a52368c-8e92-4601-b07e-bfe3a265506d/sv-benchmarks/c/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-24 00:33:40,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:33:40,926 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:33:40,928 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40 WrapperNode [2024-11-24 00:33:40,928 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:33:40,930 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:33:40,931 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:33:40,931 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:33:40,939 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,007 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,195 INFO L138 Inliner]: procedures = 191, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2334 [2024-11-24 00:33:41,196 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:33:41,196 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:33:41,196 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:33:41,196 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:33:41,211 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,212 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,242 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,541 INFO L175 MemorySlicer]: Split 435 memory accesses to 14 slices as follows [2, 5, 113, 7, 1, 8, 7, 7, 35, 9, 3, 2, 234, 2]. 54 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 0, 0, 7, 0, 0, 7, 7, 7, 9, 0, 0, 0, 0]. The 171 writes are split as follows [0, 5, 103, 0, 0, 1, 0, 0, 28, 0, 0, 0, 34, 0]. [2024-11-24 00:33:41,541 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,542 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,674 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,713 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,741 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,761 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,806 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:33:41,807 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:33:41,807 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:33:41,807 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:33:41,809 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (1/1) ... [2024-11-24 00:33:41,819 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:33:41,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:33:41,851 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:33:41,860 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:33:41,893 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:33:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:33:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:33:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:33:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:33:41,894 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:33:41,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:33:41,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:33:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:33:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:33:41,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:33:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:33:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:33:41,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:33:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2024-11-24 00:33:41,898 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2024-11-24 00:33:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:33:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:33:41,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:33:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:33:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:33:41,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:33:41,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:33:41,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:33:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:33:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:33:41,903 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:33:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:33:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:33:41,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-24 00:33:41,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:33:41,907 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:33:41,908 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:33:41,908 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:33:41,909 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:33:41,909 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-24 00:33:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-24 00:33:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 00:33:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 00:33:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2024-11-24 00:33:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2024-11-24 00:33:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:33:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:33:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-24 00:33:41,910 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-24 00:33:41,910 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:33:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:33:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2024-11-24 00:33:41,911 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2024-11-24 00:33:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:33:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:33:41,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:33:41,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:33:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:33:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:33:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:33:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:33:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-24 00:33:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-24 00:33:41,913 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:33:41,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:33:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2024-11-24 00:33:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2024-11-24 00:33:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-24 00:33:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-24 00:33:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:33:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:33:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2024-11-24 00:33:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2024-11-24 00:33:41,914 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-24 00:33:41,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2024-11-24 00:33:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 00:33:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2024-11-24 00:33:41,915 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:33:41,915 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:33:41,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-24 00:33:41,917 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2024-11-24 00:33:41,917 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2024-11-24 00:33:41,917 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2024-11-24 00:33:41,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:33:41,918 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-24 00:33:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 00:33:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-24 00:33:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-24 00:33:41,919 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-24 00:33:41,919 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-24 00:33:41,920 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-24 00:33:41,920 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:33:41,920 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2024-11-24 00:33:41,921 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 00:33:41,921 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 00:33:41,921 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-24 00:33:41,921 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-24 00:33:41,922 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:33:41,922 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:33:41,922 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-24 00:33:41,922 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-24 00:33:41,922 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-24 00:33:41,922 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-24 00:33:41,922 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-24 00:33:41,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-24 00:33:41,922 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-24 00:33:41,922 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-24 00:33:41,923 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:33:41,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-24 00:33:41,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-24 00:33:41,924 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-24 00:33:41,924 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:33:41,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 00:33:41,926 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-24 00:33:41,926 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:33:41,926 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:33:41,926 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:33:41,926 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:33:42,775 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:33:42,780 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:33:57,054 INFO L? ?]: Removed 1200 outVars from TransFormulas that were not future-live. [2024-11-24 00:33:57,054 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:33:57,083 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:33:57,084 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:33:57,084 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:33:57 BoogieIcfgContainer [2024-11-24 00:33:57,084 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:33:57,087 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:33:57,087 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:33:57,096 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:33:57,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:33:39" (1/3) ... [2024-11-24 00:33:57,097 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731220d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:33:57, skipping insertion in model container [2024-11-24 00:33:57,097 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:33:40" (2/3) ... [2024-11-24 00:33:57,098 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@731220d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:33:57, skipping insertion in model container [2024-11-24 00:33:57,098 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:33:57" (3/3) ... [2024-11-24 00:33:57,099 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-24 00:33:57,122 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:33:57,124 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i that has 58 procedures, 780 locations, 1 initial locations, 29 loop locations, and 1 error locations. [2024-11-24 00:33:57,210 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:33:57,222 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;@55117064, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:33:57,222 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:33:57,229 INFO L276 IsEmpty]: Start isEmpty. Operand has 715 states, 527 states have (on average 1.3586337760910816) internal successors, (716), 541 states have internal predecessors, (716), 142 states have call successors, (142), 44 states have call predecessors, (142), 44 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-24 00:33:57,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-24 00:33:57,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:33:57,238 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:57,238 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:33:57,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:57,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1531329268, now seen corresponding path program 1 times [2024-11-24 00:33:57,252 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:57,252 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1572986423] [2024-11-24 00:33:57,253 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:57,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:57,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:58,093 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:33:58,095 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:58,096 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1572986423] [2024-11-24 00:33:58,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1572986423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:58,097 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:33:58,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:33:58,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938938209] [2024-11-24 00:33:58,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:58,104 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:33:58,104 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:58,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:33:58,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:33:58,134 INFO L87 Difference]: Start difference. First operand has 715 states, 527 states have (on average 1.3586337760910816) internal successors, (716), 541 states have internal predecessors, (716), 142 states have call successors, (142), 44 states have call predecessors, (142), 44 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:33:59,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:33:59,201 INFO L93 Difference]: Finished difference Result 1419 states and 2003 transitions. [2024-11-24 00:33:59,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:33:59,205 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-24 00:33:59,205 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:33:59,234 INFO L225 Difference]: With dead ends: 1419 [2024-11-24 00:33:59,234 INFO L226 Difference]: Without dead ends: 708 [2024-11-24 00:33:59,246 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-24 00:33:59,249 INFO L435 NwaCegarLoop]: 988 mSDtfsCounter, 980 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 980 SdHoareTripleChecker+Valid, 988 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-24 00:33:59,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [980 Valid, 988 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-24 00:33:59,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 708 states. [2024-11-24 00:33:59,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 708 to 708. [2024-11-24 00:33:59,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 708 states, 523 states have (on average 1.3518164435946463) internal successors, (707), 534 states have internal predecessors, (707), 141 states have call successors, (141), 44 states have call predecessors, (141), 43 states have return successors, (137), 135 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-24 00:33:59,424 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 708 states to 708 states and 985 transitions. [2024-11-24 00:33:59,430 INFO L78 Accepts]: Start accepts. Automaton has 708 states and 985 transitions. Word has length 14 [2024-11-24 00:33:59,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:33:59,432 INFO L471 AbstractCegarLoop]: Abstraction has 708 states and 985 transitions. [2024-11-24 00:33:59,432 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:33:59,433 INFO L276 IsEmpty]: Start isEmpty. Operand 708 states and 985 transitions. [2024-11-24 00:33:59,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-24 00:33:59,434 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:33:59,434 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:33:59,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:33:59,435 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:33:59,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:33:59,435 INFO L85 PathProgramCache]: Analyzing trace with hash 226283447, now seen corresponding path program 1 times [2024-11-24 00:33:59,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:33:59,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1827456497] [2024-11-24 00:33:59,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:33:59,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:33:59,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:33:59,824 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:33:59,824 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:33:59,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1827456497] [2024-11-24 00:33:59,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1827456497] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:33:59,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:33:59,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:33:59,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954469477] [2024-11-24 00:33:59,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:33:59,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:33:59,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:33:59,826 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:33:59,827 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:33:59,827 INFO L87 Difference]: Start difference. First operand 708 states and 985 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:34:01,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:01,656 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:01,657 INFO L93 Difference]: Finished difference Result 710 states and 986 transitions. [2024-11-24 00:34:01,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:01,657 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-24 00:34:01,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:01,667 INFO L225 Difference]: With dead ends: 710 [2024-11-24 00:34:01,667 INFO L226 Difference]: Without dead ends: 707 [2024-11-24 00:34:01,668 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-24 00:34:01,669 INFO L435 NwaCegarLoop]: 982 mSDtfsCounter, 973 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 973 SdHoareTripleChecker+Valid, 982 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:01,669 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [973 Valid, 982 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-24 00:34:01,671 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2024-11-24 00:34:01,736 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 707. [2024-11-24 00:34:01,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 707 states, 523 states have (on average 1.349904397705545) internal successors, (706), 533 states have internal predecessors, (706), 140 states have call successors, (140), 44 states have call predecessors, (140), 43 states have return successors, (137), 135 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-24 00:34:01,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 707 states to 707 states and 983 transitions. [2024-11-24 00:34:01,752 INFO L78 Accepts]: Start accepts. Automaton has 707 states and 983 transitions. Word has length 15 [2024-11-24 00:34:01,753 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:01,753 INFO L471 AbstractCegarLoop]: Abstraction has 707 states and 983 transitions. [2024-11-24 00:34:01,753 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:34:01,753 INFO L276 IsEmpty]: Start isEmpty. Operand 707 states and 983 transitions. [2024-11-24 00:34:01,757 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-24 00:34:01,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:01,757 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:34:01,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:34:01,757 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:01,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:01,758 INFO L85 PathProgramCache]: Analyzing trace with hash -1575426473, now seen corresponding path program 1 times [2024-11-24 00:34:01,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:01,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1511831907] [2024-11-24 00:34:01,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:01,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:02,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:02,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-24 00:34:02,172 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:02,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1511831907] [2024-11-24 00:34:02,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1511831907] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:02,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:02,173 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:02,173 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834586274] [2024-11-24 00:34:02,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:02,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:02,177 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:02,178 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:02,178 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:02,178 INFO L87 Difference]: Start difference. First operand 707 states and 983 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:34:03,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.15s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:03,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:03,540 INFO L93 Difference]: Finished difference Result 2049 states and 2871 transitions. [2024-11-24 00:34:03,541 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:03,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-24 00:34:03,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:03,553 INFO L225 Difference]: With dead ends: 2049 [2024-11-24 00:34:03,554 INFO L226 Difference]: Without dead ends: 1342 [2024-11-24 00:34:03,557 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-24 00:34:03,558 INFO L435 NwaCegarLoop]: 1513 mSDtfsCounter, 970 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 970 SdHoareTripleChecker+Valid, 2408 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:03,558 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [970 Valid, 2408 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:34:03,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1342 states. [2024-11-24 00:34:03,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1342 to 1339. [2024-11-24 00:34:03,675 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1339 states, 994 states have (on average 1.3490945674044266) internal successors, (1341), 1012 states have internal predecessors, (1341), 264 states have call successors, (264), 82 states have call predecessors, (264), 80 states have return successors, (268), 254 states have call predecessors, (268), 258 states have call successors, (268) [2024-11-24 00:34:03,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1339 states to 1339 states and 1873 transitions. [2024-11-24 00:34:03,693 INFO L78 Accepts]: Start accepts. Automaton has 1339 states and 1873 transitions. Word has length 16 [2024-11-24 00:34:03,693 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:03,693 INFO L471 AbstractCegarLoop]: Abstraction has 1339 states and 1873 transitions. [2024-11-24 00:34:03,693 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-24 00:34:03,694 INFO L276 IsEmpty]: Start isEmpty. Operand 1339 states and 1873 transitions. [2024-11-24 00:34:03,697 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-24 00:34:03,697 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:03,697 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 00:34:03,697 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:34:03,698 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:03,698 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:03,698 INFO L85 PathProgramCache]: Analyzing trace with hash 1565403306, now seen corresponding path program 1 times [2024-11-24 00:34:03,698 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:03,699 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503536268] [2024-11-24 00:34:03,699 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:03,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:03,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:04,144 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:34:04,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:04,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503536268] [2024-11-24 00:34:04,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1503536268] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:04,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:04,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:04,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [501310047] [2024-11-24 00:34:04,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:04,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:04,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:04,147 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:04,147 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:04,147 INFO L87 Difference]: Start difference. First operand 1339 states and 1873 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-24 00:34:04,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:04,346 INFO L93 Difference]: Finished difference Result 2749 states and 3862 transitions. [2024-11-24 00:34:04,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:04,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2024-11-24 00:34:04,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:04,362 INFO L225 Difference]: With dead ends: 2749 [2024-11-24 00:34:04,362 INFO L226 Difference]: Without dead ends: 1418 [2024-11-24 00:34:04,369 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-24 00:34:04,370 INFO L435 NwaCegarLoop]: 985 mSDtfsCounter, 54 mSDsluCounter, 947 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 65 SdHoareTripleChecker+Valid, 1932 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:04,372 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [65 Valid, 1932 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:34:04,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1418 states. [2024-11-24 00:34:04,477 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 1409. [2024-11-24 00:34:04,481 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1409 states, 1054 states have (on average 1.3510436432637571) internal successors, (1424), 1072 states have internal predecessors, (1424), 274 states have call successors, (274), 82 states have call predecessors, (274), 80 states have return successors, (282), 264 states have call predecessors, (282), 268 states have call successors, (282) [2024-11-24 00:34:04,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1409 states to 1409 states and 1980 transitions. [2024-11-24 00:34:04,557 INFO L78 Accepts]: Start accepts. Automaton has 1409 states and 1980 transitions. Word has length 44 [2024-11-24 00:34:04,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:04,558 INFO L471 AbstractCegarLoop]: Abstraction has 1409 states and 1980 transitions. [2024-11-24 00:34:04,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-24 00:34:04,558 INFO L276 IsEmpty]: Start isEmpty. Operand 1409 states and 1980 transitions. [2024-11-24 00:34:04,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-24 00:34:04,565 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:04,566 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 00:34:04,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:34:04,569 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:04,569 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:04,570 INFO L85 PathProgramCache]: Analyzing trace with hash 620108975, now seen corresponding path program 1 times [2024-11-24 00:34:04,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:04,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424424705] [2024-11-24 00:34:04,570 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:04,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:04,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:05,135 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:34:05,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:05,137 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424424705] [2024-11-24 00:34:05,137 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [424424705] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:05,137 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:05,137 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:05,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695677683] [2024-11-24 00:34:05,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:05,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:05,138 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:05,139 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:05,139 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:05,139 INFO L87 Difference]: Start difference. First operand 1409 states and 1980 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-24 00:34:06,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:34:06,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:06,565 INFO L93 Difference]: Finished difference Result 2812 states and 3952 transitions. [2024-11-24 00:34:06,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:06,566 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 55 [2024-11-24 00:34:06,567 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:06,581 INFO L225 Difference]: With dead ends: 2812 [2024-11-24 00:34:06,582 INFO L226 Difference]: Without dead ends: 1411 [2024-11-24 00:34:06,595 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 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-24 00:34:06,598 INFO L435 NwaCegarLoop]: 1174 mSDtfsCounter, 882 mSDsluCounter, 959 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 882 SdHoareTripleChecker+Valid, 2133 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:06,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [882 Valid, 2133 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:34:06,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1411 states. [2024-11-24 00:34:06,732 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1411 to 1402. [2024-11-24 00:34:06,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1402 states, 1051 states have (on average 1.3501427212178878) internal successors, (1419), 1067 states have internal predecessors, (1419), 270 states have call successors, (270), 82 states have call predecessors, (270), 80 states have return successors, (266), 262 states have call predecessors, (266), 259 states have call successors, (266) [2024-11-24 00:34:06,749 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1402 states to 1402 states and 1955 transitions. [2024-11-24 00:34:06,751 INFO L78 Accepts]: Start accepts. Automaton has 1402 states and 1955 transitions. Word has length 55 [2024-11-24 00:34:06,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:06,751 INFO L471 AbstractCegarLoop]: Abstraction has 1402 states and 1955 transitions. [2024-11-24 00:34:06,752 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-24 00:34:06,752 INFO L276 IsEmpty]: Start isEmpty. Operand 1402 states and 1955 transitions. [2024-11-24 00:34:06,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-24 00:34:06,757 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:06,757 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-24 00:34:06,757 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:34:06,757 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:06,758 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:06,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1055784839, now seen corresponding path program 1 times [2024-11-24 00:34:06,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:06,758 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1384334249] [2024-11-24 00:34:06,758 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:06,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:06,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:07,435 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-24 00:34:07,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:07,437 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1384334249] [2024-11-24 00:34:07,437 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1384334249] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:07,437 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:07,437 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:07,438 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095431000] [2024-11-24 00:34:07,438 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:07,438 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:07,438 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:07,438 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:07,439 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:07,439 INFO L87 Difference]: Start difference. First operand 1402 states and 1955 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-24 00:34:07,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:07,740 INFO L93 Difference]: Finished difference Result 1532 states and 2107 transitions. [2024-11-24 00:34:07,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:07,741 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 53 [2024-11-24 00:34:07,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:07,753 INFO L225 Difference]: With dead ends: 1532 [2024-11-24 00:34:07,754 INFO L226 Difference]: Without dead ends: 1174 [2024-11-24 00:34:07,757 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:07,758 INFO L435 NwaCegarLoop]: 992 mSDtfsCounter, 2 mSDsluCounter, 3918 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 4910 SdHoareTripleChecker+Invalid, 61 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:07,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 4910 Invalid, 61 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 52 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:34:07,763 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1174 states. [2024-11-24 00:34:07,836 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1174 to 1169. [2024-11-24 00:34:07,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 878 states have (on average 1.328018223234624) internal successors, (1166), 890 states have internal predecessors, (1166), 218 states have call successors, (218), 74 states have call predecessors, (218), 72 states have return successors, (215), 213 states have call predecessors, (215), 208 states have call successors, (215) [2024-11-24 00:34:07,850 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1599 transitions. [2024-11-24 00:34:07,852 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1599 transitions. Word has length 53 [2024-11-24 00:34:07,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:07,853 INFO L471 AbstractCegarLoop]: Abstraction has 1169 states and 1599 transitions. [2024-11-24 00:34:07,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-24 00:34:07,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1599 transitions. [2024-11-24 00:34:07,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-24 00:34:07,858 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:07,858 INFO L218 NwaCegarLoop]: trace histogram [3, 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] [2024-11-24 00:34:07,858 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:34:07,859 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:07,860 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:07,860 INFO L85 PathProgramCache]: Analyzing trace with hash 657213630, now seen corresponding path program 1 times [2024-11-24 00:34:07,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:07,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646230435] [2024-11-24 00:34:07,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:07,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:08,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:08,311 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 00:34:08,312 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:08,312 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646230435] [2024-11-24 00:34:08,312 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646230435] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:08,312 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:08,312 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:08,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229903737] [2024-11-24 00:34:08,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:08,313 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:08,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:08,314 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:08,314 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:08,314 INFO L87 Difference]: Start difference. First operand 1169 states and 1599 transitions. Second operand has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 00:34:08,625 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:08,626 INFO L93 Difference]: Finished difference Result 1411 states and 1922 transitions. [2024-11-24 00:34:08,626 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:08,626 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2024-11-24 00:34:08,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:08,635 INFO L225 Difference]: With dead ends: 1411 [2024-11-24 00:34:08,635 INFO L226 Difference]: Without dead ends: 1164 [2024-11-24 00:34:08,637 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:08,638 INFO L435 NwaCegarLoop]: 984 mSDtfsCounter, 134 mSDsluCounter, 3736 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 4720 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:08,638 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 4720 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:34:08,642 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1164 states. [2024-11-24 00:34:08,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1164 to 1159. [2024-11-24 00:34:08,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1159 states, 869 states have (on average 1.3302646720368239) internal successors, (1156), 884 states have internal predecessors, (1156), 218 states have call successors, (218), 74 states have call predecessors, (218), 71 states have return successors, (211), 209 states have call predecessors, (211), 208 states have call successors, (211) [2024-11-24 00:34:08,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1159 states to 1159 states and 1585 transitions. [2024-11-24 00:34:08,723 INFO L78 Accepts]: Start accepts. Automaton has 1159 states and 1585 transitions. Word has length 58 [2024-11-24 00:34:08,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:08,723 INFO L471 AbstractCegarLoop]: Abstraction has 1159 states and 1585 transitions. [2024-11-24 00:34:08,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.166666666666667) internal successors, (43), 5 states have internal predecessors, (43), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-24 00:34:08,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1159 states and 1585 transitions. [2024-11-24 00:34:08,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 76 [2024-11-24 00:34:08,730 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:08,730 INFO L218 NwaCegarLoop]: trace histogram [3, 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] [2024-11-24 00:34:08,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:34:08,731 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:08,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:08,731 INFO L85 PathProgramCache]: Analyzing trace with hash -1326064945, now seen corresponding path program 1 times [2024-11-24 00:34:08,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:08,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [113152005] [2024-11-24 00:34:08,731 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:08,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:08,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:09,089 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-24 00:34:09,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:09,089 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [113152005] [2024-11-24 00:34:09,089 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [113152005] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:09,090 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:09,090 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 00:34:09,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [466936705] [2024-11-24 00:34:09,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:09,092 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 00:34:09,092 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:09,092 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 00:34:09,092 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:34:09,093 INFO L87 Difference]: Start difference. First operand 1159 states and 1585 transitions. Second operand has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:34:09,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:09,208 INFO L93 Difference]: Finished difference Result 2316 states and 3170 transitions. [2024-11-24 00:34:09,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 00:34:09,209 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 75 [2024-11-24 00:34:09,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:09,219 INFO L225 Difference]: With dead ends: 2316 [2024-11-24 00:34:09,219 INFO L226 Difference]: Without dead ends: 1162 [2024-11-24 00:34:09,224 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 00:34:09,224 INFO L435 NwaCegarLoop]: 980 mSDtfsCounter, 0 mSDsluCounter, 1955 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2935 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:09,225 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2935 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:34:09,227 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1162 states. [2024-11-24 00:34:09,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1162 to 1162. [2024-11-24 00:34:09,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1162 states, 871 states have (on average 1.328358208955224) internal successors, (1157), 886 states have internal predecessors, (1157), 219 states have call successors, (219), 74 states have call predecessors, (219), 71 states have return successors, (212), 210 states have call predecessors, (212), 209 states have call successors, (212) [2024-11-24 00:34:09,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1162 states to 1162 states and 1588 transitions. [2024-11-24 00:34:09,298 INFO L78 Accepts]: Start accepts. Automaton has 1162 states and 1588 transitions. Word has length 75 [2024-11-24 00:34:09,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:09,299 INFO L471 AbstractCegarLoop]: Abstraction has 1162 states and 1588 transitions. [2024-11-24 00:34:09,299 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.75) internal successors, (55), 4 states have internal predecessors, (55), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:34:09,300 INFO L276 IsEmpty]: Start isEmpty. Operand 1162 states and 1588 transitions. [2024-11-24 00:34:09,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-24 00:34:09,306 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:09,306 INFO L218 NwaCegarLoop]: trace histogram [3, 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] [2024-11-24 00:34:09,306 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:34:09,306 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:09,307 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:09,307 INFO L85 PathProgramCache]: Analyzing trace with hash -1839172203, now seen corresponding path program 1 times [2024-11-24 00:34:09,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:09,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [315053401] [2024-11-24 00:34:09,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:09,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:09,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:09,906 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-24 00:34:09,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:09,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [315053401] [2024-11-24 00:34:09,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [315053401] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:09,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:09,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:09,907 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725403652] [2024-11-24 00:34:09,907 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:09,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:09,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:09,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:09,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:09,910 INFO L87 Difference]: Start difference. First operand 1162 states and 1588 transitions. Second operand has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-24 00:34:10,145 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:10,145 INFO L93 Difference]: Finished difference Result 2295 states and 3138 transitions. [2024-11-24 00:34:10,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:10,146 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 88 [2024-11-24 00:34:10,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:10,156 INFO L225 Difference]: With dead ends: 2295 [2024-11-24 00:34:10,156 INFO L226 Difference]: Without dead ends: 1141 [2024-11-24 00:34:10,161 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:10,161 INFO L435 NwaCegarLoop]: 984 mSDtfsCounter, 3 mSDsluCounter, 3914 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 4898 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:10,162 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 4898 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:34:10,164 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1141 states. [2024-11-24 00:34:10,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1141 to 1140. [2024-11-24 00:34:10,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1140 states, 850 states have (on average 1.3247058823529412) internal successors, (1126), 864 states have internal predecessors, (1126), 218 states have call successors, (218), 74 states have call predecessors, (218), 71 states have return successors, (212), 210 states have call predecessors, (212), 209 states have call successors, (212) [2024-11-24 00:34:10,234 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1140 states to 1140 states and 1556 transitions. [2024-11-24 00:34:10,236 INFO L78 Accepts]: Start accepts. Automaton has 1140 states and 1556 transitions. Word has length 88 [2024-11-24 00:34:10,237 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:10,237 INFO L471 AbstractCegarLoop]: Abstraction has 1140 states and 1556 transitions. [2024-11-24 00:34:10,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.833333333333334) internal successors, (59), 5 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-24 00:34:10,237 INFO L276 IsEmpty]: Start isEmpty. Operand 1140 states and 1556 transitions. [2024-11-24 00:34:10,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-24 00:34:10,241 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:10,241 INFO L218 NwaCegarLoop]: trace histogram [3, 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] [2024-11-24 00:34:10,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:34:10,242 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:10,242 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:10,242 INFO L85 PathProgramCache]: Analyzing trace with hash -703471364, now seen corresponding path program 1 times [2024-11-24 00:34:10,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:10,243 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206864487] [2024-11-24 00:34:10,243 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:10,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:10,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:10,748 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 00:34:10,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:10,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206864487] [2024-11-24 00:34:10,749 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206864487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:34:10,749 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1531779584] [2024-11-24 00:34:10,749 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:10,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:34:10,750 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:34:10,753 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:34:10,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:34:11,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:11,768 INFO L256 TraceCheckSpWp]: Trace formula consists of 969 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-24 00:34:11,775 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:34:12,002 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2024-11-24 00:34:12,002 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:34:12,359 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2024-11-24 00:34:12,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1531779584] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:34:12,359 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:34:12,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 5 [2024-11-24 00:34:12,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [997380817] [2024-11-24 00:34:12,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:34:12,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:34:12,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:12,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:34:12,363 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:34:12,363 INFO L87 Difference]: Start difference. First operand 1140 states and 1556 transitions. Second operand has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:34:12,740 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:12,740 INFO L93 Difference]: Finished difference Result 2429 states and 3342 transitions. [2024-11-24 00:34:12,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:34:12,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) Word has length 90 [2024-11-24 00:34:12,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:12,753 INFO L225 Difference]: With dead ends: 2429 [2024-11-24 00:34:12,753 INFO L226 Difference]: Without dead ends: 1297 [2024-11-24 00:34:12,758 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 177 SyntacticMatches, 2 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:34:12,759 INFO L435 NwaCegarLoop]: 983 mSDtfsCounter, 295 mSDsluCounter, 1011 mSDsCounter, 0 mSdLazyCounter, 60 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 327 SdHoareTripleChecker+Valid, 1994 SdHoareTripleChecker+Invalid, 87 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 60 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:12,759 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [327 Valid, 1994 Invalid, 87 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 60 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:34:12,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1297 states. [2024-11-24 00:34:12,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1297 to 1258. [2024-11-24 00:34:12,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1258 states, 956 states have (on average 1.3430962343096233) internal successors, (1284), 970 states have internal predecessors, (1284), 230 states have call successors, (230), 74 states have call predecessors, (230), 71 states have return successors, (224), 222 states have call predecessors, (224), 221 states have call successors, (224) [2024-11-24 00:34:12,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1258 states to 1258 states and 1738 transitions. [2024-11-24 00:34:12,849 INFO L78 Accepts]: Start accepts. Automaton has 1258 states and 1738 transitions. Word has length 90 [2024-11-24 00:34:12,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:12,850 INFO L471 AbstractCegarLoop]: Abstraction has 1258 states and 1738 transitions. [2024-11-24 00:34:12,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.6) internal successors, (93), 5 states have internal predecessors, (93), 4 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 4 states have call predecessors, (19), 4 states have call successors, (19) [2024-11-24 00:34:12,850 INFO L276 IsEmpty]: Start isEmpty. Operand 1258 states and 1738 transitions. [2024-11-24 00:34:12,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2024-11-24 00:34:12,856 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:12,856 INFO L218 NwaCegarLoop]: trace histogram [4, 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] [2024-11-24 00:34:12,871 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:34:13,056 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:34:13,057 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:13,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:13,058 INFO L85 PathProgramCache]: Analyzing trace with hash 821600570, now seen corresponding path program 1 times [2024-11-24 00:34:13,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:13,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [707038668] [2024-11-24 00:34:13,058 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:13,058 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:13,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:13,657 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2024-11-24 00:34:13,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:13,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [707038668] [2024-11-24 00:34:13,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [707038668] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:13,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:13,658 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:13,658 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46966630] [2024-11-24 00:34:13,658 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:13,658 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:13,659 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:13,659 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:13,660 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:13,660 INFO L87 Difference]: Start difference. First operand 1258 states and 1738 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:34:13,885 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:13,885 INFO L93 Difference]: Finished difference Result 2509 states and 3469 transitions. [2024-11-24 00:34:13,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:13,886 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 99 [2024-11-24 00:34:13,887 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:13,899 INFO L225 Difference]: With dead ends: 2509 [2024-11-24 00:34:13,899 INFO L226 Difference]: Without dead ends: 1259 [2024-11-24 00:34:13,905 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:13,906 INFO L435 NwaCegarLoop]: 978 mSDtfsCounter, 21 mSDsluCounter, 3870 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 27 SdHoareTripleChecker+Valid, 4848 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:13,907 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [27 Valid, 4848 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:34:13,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1259 states. [2024-11-24 00:34:13,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1259 to 1259. [2024-11-24 00:34:13,989 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1259 states, 957 states have (on average 1.341692789968652) internal successors, (1284), 971 states have internal predecessors, (1284), 230 states have call successors, (230), 74 states have call predecessors, (230), 71 states have return successors, (224), 222 states have call predecessors, (224), 221 states have call successors, (224) [2024-11-24 00:34:13,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1259 states to 1259 states and 1738 transitions. [2024-11-24 00:34:14,001 INFO L78 Accepts]: Start accepts. Automaton has 1259 states and 1738 transitions. Word has length 99 [2024-11-24 00:34:14,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:14,002 INFO L471 AbstractCegarLoop]: Abstraction has 1259 states and 1738 transitions. [2024-11-24 00:34:14,002 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 5 states have internal predecessors, (64), 2 states have call successors, (13), 2 states have call predecessors, (13), 2 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-24 00:34:14,003 INFO L276 IsEmpty]: Start isEmpty. Operand 1259 states and 1738 transitions. [2024-11-24 00:34:14,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-24 00:34:14,009 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:14,009 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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] [2024-11-24 00:34:14,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:34:14,010 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:14,010 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:14,010 INFO L85 PathProgramCache]: Analyzing trace with hash 1722017856, now seen corresponding path program 1 times [2024-11-24 00:34:14,010 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:14,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1334202544] [2024-11-24 00:34:14,011 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:14,011 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:14,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:14,798 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 9 proven. 2 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2024-11-24 00:34:14,798 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:14,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1334202544] [2024-11-24 00:34:14,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1334202544] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:34:14,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2094600103] [2024-11-24 00:34:14,799 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:14,799 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:34:14,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:34:14,801 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:34:14,805 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:34:15,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:15,921 INFO L256 TraceCheckSpWp]: Trace formula consists of 1122 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-24 00:34:15,928 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:34:16,000 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-24 00:34:16,003 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:34:16,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2094600103] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:16,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:34:16,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 8 [2024-11-24 00:34:16,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1867141245] [2024-11-24 00:34:16,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:16,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-24 00:34:16,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:16,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-24 00:34:16,007 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:34:16,007 INFO L87 Difference]: Start difference. First operand 1259 states and 1738 transitions. Second operand has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:34:16,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:16,280 INFO L93 Difference]: Finished difference Result 2514 states and 3472 transitions. [2024-11-24 00:34:16,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-24 00:34:16,280 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-24 00:34:16,281 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:16,291 INFO L225 Difference]: With dead ends: 2514 [2024-11-24 00:34:16,291 INFO L226 Difference]: Without dead ends: 1251 [2024-11-24 00:34:16,296 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:34:16,297 INFO L435 NwaCegarLoop]: 981 mSDtfsCounter, 3 mSDsluCounter, 5862 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 6843 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:16,297 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 6843 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:34:16,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2024-11-24 00:34:16,359 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 1251. [2024-11-24 00:34:16,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 951 states have (on average 1.3396424815983177) internal successors, (1274), 966 states have internal predecessors, (1274), 228 states have call successors, (228), 74 states have call predecessors, (228), 71 states have return successors, (221), 219 states have call predecessors, (221), 219 states have call successors, (221) [2024-11-24 00:34:16,370 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1723 transitions. [2024-11-24 00:34:16,373 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1723 transitions. Word has length 123 [2024-11-24 00:34:16,373 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:16,373 INFO L471 AbstractCegarLoop]: Abstraction has 1251 states and 1723 transitions. [2024-11-24 00:34:16,373 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.5) internal successors, (84), 7 states have internal predecessors, (84), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (14), 4 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-24 00:34:16,374 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1723 transitions. [2024-11-24 00:34:16,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-24 00:34:16,381 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:16,382 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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, 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-24 00:34:16,396 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:34:16,582 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:34:16,582 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:16,583 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:16,583 INFO L85 PathProgramCache]: Analyzing trace with hash -374873949, now seen corresponding path program 1 times [2024-11-24 00:34:16,583 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:16,583 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030632554] [2024-11-24 00:34:16,583 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:16,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:16,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:16,905 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-24 00:34:16,906 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:16,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030632554] [2024-11-24 00:34:16,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030632554] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:16,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:16,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:34:16,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [708757896] [2024-11-24 00:34:16,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:16,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:34:16,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:16,907 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:34:16,907 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:34:16,907 INFO L87 Difference]: Start difference. First operand 1251 states and 1723 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:34:17,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:17,013 INFO L93 Difference]: Finished difference Result 2494 states and 3459 transitions. [2024-11-24 00:34:17,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:34:17,014 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 163 [2024-11-24 00:34:17,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:17,031 INFO L225 Difference]: With dead ends: 2494 [2024-11-24 00:34:17,031 INFO L226 Difference]: Without dead ends: 1251 [2024-11-24 00:34:17,037 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-24 00:34:17,038 INFO L435 NwaCegarLoop]: 973 mSDtfsCounter, 0 mSDsluCounter, 966 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1939 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:17,039 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1939 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-24 00:34:17,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1251 states. [2024-11-24 00:34:17,144 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1251 to 1251. [2024-11-24 00:34:17,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1251 states, 951 states have (on average 1.3333333333333333) internal successors, (1268), 966 states have internal predecessors, (1268), 228 states have call successors, (228), 74 states have call predecessors, (228), 71 states have return successors, (221), 219 states have call predecessors, (221), 219 states have call successors, (221) [2024-11-24 00:34:17,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1251 states to 1251 states and 1717 transitions. [2024-11-24 00:34:17,155 INFO L78 Accepts]: Start accepts. Automaton has 1251 states and 1717 transitions. Word has length 163 [2024-11-24 00:34:17,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:17,156 INFO L471 AbstractCegarLoop]: Abstraction has 1251 states and 1717 transitions. [2024-11-24 00:34:17,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-24 00:34:17,156 INFO L276 IsEmpty]: Start isEmpty. Operand 1251 states and 1717 transitions. [2024-11-24 00:34:17,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2024-11-24 00:34:17,163 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:17,163 INFO L218 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 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, 1, 1, 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-24 00:34:17,163 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-24 00:34:17,163 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:17,163 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:17,164 INFO L85 PathProgramCache]: Analyzing trace with hash -1981904212, now seen corresponding path program 1 times [2024-11-24 00:34:17,164 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:17,164 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745989336] [2024-11-24 00:34:17,164 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:17,164 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:17,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:17,753 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2024-11-24 00:34:17,754 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:17,754 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745989336] [2024-11-24 00:34:17,754 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745989336] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:17,754 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:17,754 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:17,756 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [146058631] [2024-11-24 00:34:17,756 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:17,757 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:17,757 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:17,757 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:17,757 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:17,758 INFO L87 Difference]: Start difference. First operand 1251 states and 1717 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:34:17,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:17,910 INFO L93 Difference]: Finished difference Result 1333 states and 1816 transitions. [2024-11-24 00:34:17,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:17,910 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) Word has length 166 [2024-11-24 00:34:17,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:17,920 INFO L225 Difference]: With dead ends: 1333 [2024-11-24 00:34:17,920 INFO L226 Difference]: Without dead ends: 1102 [2024-11-24 00:34:17,922 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:17,923 INFO L435 NwaCegarLoop]: 977 mSDtfsCounter, 0 mSDsluCounter, 3890 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4867 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:17,923 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4867 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:34:17,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1102 states. [2024-11-24 00:34:17,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1102 to 1102. [2024-11-24 00:34:17,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1102 states, 845 states have (on average 1.3420118343195266) internal successors, (1134), 859 states have internal predecessors, (1134), 194 states have call successors, (194), 64 states have call predecessors, (194), 62 states have return successors, (189), 187 states have call predecessors, (189), 187 states have call successors, (189) [2024-11-24 00:34:17,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1102 states to 1102 states and 1517 transitions. [2024-11-24 00:34:17,982 INFO L78 Accepts]: Start accepts. Automaton has 1102 states and 1517 transitions. Word has length 166 [2024-11-24 00:34:17,983 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:17,983 INFO L471 AbstractCegarLoop]: Abstraction has 1102 states and 1517 transitions. [2024-11-24 00:34:17,983 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 1 states have call successors, (18) [2024-11-24 00:34:17,983 INFO L276 IsEmpty]: Start isEmpty. Operand 1102 states and 1517 transitions. [2024-11-24 00:34:17,991 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2024-11-24 00:34:17,992 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:34:17,992 INFO L218 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:34:17,992 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-24 00:34:17,992 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:34:17,993 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:34:17,993 INFO L85 PathProgramCache]: Analyzing trace with hash 1192004827, now seen corresponding path program 1 times [2024-11-24 00:34:17,993 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:34:17,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1260537598] [2024-11-24 00:34:17,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:34:17,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:34:18,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:34:18,633 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 52 trivial. 0 not checked. [2024-11-24 00:34:18,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:34:18,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1260537598] [2024-11-24 00:34:18,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1260537598] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:34:18,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:34:18,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-24 00:34:18,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1833139713] [2024-11-24 00:34:18,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:34:18,635 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:34:18,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:34:18,636 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:34:18,636 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:18,636 INFO L87 Difference]: Start difference. First operand 1102 states and 1517 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:34:18,802 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:34:18,802 INFO L93 Difference]: Finished difference Result 1212 states and 1652 transitions. [2024-11-24 00:34:18,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:34:18,803 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 175 [2024-11-24 00:34:18,804 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:34:18,808 INFO L225 Difference]: With dead ends: 1212 [2024-11-24 00:34:18,808 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 00:34:18,817 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-24 00:34:18,819 INFO L435 NwaCegarLoop]: 952 mSDtfsCounter, 0 mSDsluCounter, 3798 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4750 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:34:18,819 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4750 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:34:18,820 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 00:34:18,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 00:34:18,820 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 00:34:18,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 00:34:18,823 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 175 [2024-11-24 00:34:18,825 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:34:18,825 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 00:34:18,826 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 5 states have internal predecessors, (112), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-24 00:34:18,826 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 00:34:18,826 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 00:34:18,829 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-24 00:34:18,833 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-11-24 00:34:18,836 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:34:18,842 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 00:34:29,905 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 00:34:29,926 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~retval~5 [2024-11-24 00:34:29,927 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 [2024-11-24 00:34:29,928 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 [2024-11-24 00:34:29,928 WARN L970 BoogieBacktranslator]: Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 [2024-11-24 00:34:29,929 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 12:34:29 BoogieIcfgContainer [2024-11-24 00:34:29,929 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 00:34:29,929 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 00:34:29,930 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 00:34:29,930 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 00:34:29,931 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:33:57" (3/4) ... [2024-11-24 00:34:29,933 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_from_user [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_ioctl_handler [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-24 00:34:29,940 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bad_percpu_size [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_event_size [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_ff_upload_from_user [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_destroy_device [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_abs_get_max [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __wake_up [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure variable_test_bit [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_current [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_request_done [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure PTR_ERR [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure signal_pending [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_interruptible [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-24 00:34:29,941 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_abs_get_min [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_compat_task [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure might_fault [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure prepare_to_wait [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_abs_get_flat [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure copy_to_user [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure input_alloc_absinfo [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_return_value [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_request_find [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __init_waitqueue_head [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_handler_precall [2024-11-24 00:34:29,942 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _copy_from_user [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure finish_wait [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure uinput_allocate_device [2024-11-24 00:34:29,943 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-24 00:34:29,994 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 227 nodes and edges [2024-11-24 00:34:29,998 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 93 nodes and edges [2024-11-24 00:34:30,002 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 19 nodes and edges [2024-11-24 00:34:30,006 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2024-11-24 00:34:30,010 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 00:34:30,014 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 00:34:30,081 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(ldv_mutex_mutex_of_uinput_device) == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) [2024-11-24 00:34:30,250 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((((\old(ldv_mutex_mutex_of_uinput_device) == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) [2024-11-24 00:34:30,334 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 00:34:30,334 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 00:34:30,334 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 00:34:30,335 INFO L158 Benchmark]: Toolchain (without parser) took 51290.89ms. Allocated memory was 117.4MB in the beginning and 704.6MB in the end (delta: 587.2MB). Free memory was 78.1MB in the beginning and 537.4MB in the end (delta: -459.3MB). Peak memory consumption was 123.7MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,336 INFO L158 Benchmark]: CDTParser took 0.53ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 00:34:30,336 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1883.66ms. Allocated memory was 117.4MB in the beginning and 293.6MB in the end (delta: 176.2MB). Free memory was 77.7MB in the beginning and 240.4MB in the end (delta: -162.7MB). Peak memory consumption was 64.2MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,337 INFO L158 Benchmark]: Boogie Procedure Inliner took 265.36ms. Allocated memory is still 293.6MB. Free memory was 240.4MB in the beginning and 223.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,337 INFO L158 Benchmark]: Boogie Preprocessor took 610.20ms. Allocated memory is still 293.6MB. Free memory was 223.6MB in the beginning and 171.0MB in the end (delta: 52.6MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,338 INFO L158 Benchmark]: RCFGBuilder took 15277.15ms. Allocated memory is still 293.6MB. Free memory was 171.0MB in the beginning and 180.4MB in the end (delta: -9.4MB). Peak memory consumption was 122.6MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,338 INFO L158 Benchmark]: TraceAbstraction took 32842.34ms. Allocated memory was 293.6MB in the beginning and 704.6MB in the end (delta: 411.0MB). Free memory was 177.9MB in the beginning and 571.2MB in the end (delta: -393.4MB). Peak memory consumption was 377.7MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,338 INFO L158 Benchmark]: Witness Printer took 404.87ms. Allocated memory is still 704.6MB. Free memory was 571.2MB in the beginning and 537.4MB in the end (delta: 33.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 00:34:30,340 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.53ms. Allocated memory is still 167.8MB. Free memory is still 103.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1883.66ms. Allocated memory was 117.4MB in the beginning and 293.6MB in the end (delta: 176.2MB). Free memory was 77.7MB in the beginning and 240.4MB in the end (delta: -162.7MB). Peak memory consumption was 64.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 265.36ms. Allocated memory is still 293.6MB. Free memory was 240.4MB in the beginning and 223.6MB in the end (delta: 16.8MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 610.20ms. Allocated memory is still 293.6MB. Free memory was 223.6MB in the beginning and 171.0MB in the end (delta: 52.6MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * RCFGBuilder took 15277.15ms. Allocated memory is still 293.6MB. Free memory was 171.0MB in the beginning and 180.4MB in the end (delta: -9.4MB). Peak memory consumption was 122.6MB. Max. memory is 16.1GB. * TraceAbstraction took 32842.34ms. Allocated memory was 293.6MB in the beginning and 704.6MB in the end (delta: 411.0MB). Free memory was 177.9MB in the beginning and 571.2MB in the end (delta: -393.4MB). Peak memory consumption was 377.7MB. Max. memory is 16.1GB. * Witness Printer took 404.87ms. Allocated memory is still 704.6MB. Free memory was 571.2MB in the beginning and 537.4MB in the end (delta: 33.9MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3073]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3073] - GenericResultAtLocation [Line: 3087]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3087-3088] - GenericResultAtLocation [Line: 3102]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] - GenericResultAtLocation [Line: 3105]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] - GenericResultAtLocation [Line: 3108]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] - GenericResultAtLocation [Line: 3111]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] - GenericResultAtLocation [Line: 3173]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] - GenericResultAtLocation [Line: 3176]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] - GenericResultAtLocation [Line: 3179]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] - GenericResultAtLocation [Line: 3182]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~retval~5 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: Unknown variable: ~ldv_s_uinput_fops_file_operations~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 4914]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 58 procedures, 780 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 21.7s, OverallIterations: 15, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4402 SdHoareTripleChecker+Valid, 6.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4317 mSDsluCounter, 51147 SdHoareTripleChecker+Invalid, 6.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 35721 mSDsCounter, 62 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 413 IncrementalHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 62 mSolverCounterUnsat, 15426 mSDtfsCounter, 413 mSolverCounterSat, 0.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 371 GetRequests, 328 SyntacticMatches, 2 SemanticMatches, 41 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1409occurred in iteration=4, InterpolantAutomatonStates: 71, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 1.4s AutomataMinimizationTime, 15 MinimizatonAttempts, 71 StatesRemovedByMinimization, 7 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.3s SsaConstructionTime, 1.1s SatisfiabilityAnalysisTime, 5.3s InterpolantComputationTime, 1447 NumberOfCodeBlocks, 1447 NumberOfCodeBlocksAsserted, 17 NumberOfCheckSat, 1519 ConstructedInterpolants, 0 QuantifiedInterpolants, 1991 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2091 ConjunctsInSsa, 13 ConjunctsInUnsatCore, 18 InterpolantComputations, 14 PerfectInterpolantSequences, 302/316 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 4052]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 3902]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4773]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_uinput_device == 1)) - InvariantResult [Line: 3855]: Location Invariant Derived location invariant: ((((\old(ldv_mutex_mutex_of_uinput_device) == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) - InvariantResult [Line: 4225]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_uinput_device == 1)) && (retval == 0)) - InvariantResult [Line: 4201]: Location Invariant Derived location invariant: ((((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_lock == 1)) && (ldv_mutex_mutex_of_uinput_device == 1)) && (retval == 0)) - InvariantResult [Line: 4143]: Location Invariant Derived location invariant: (((1 == ldv_mutex_mutex_of_device) && (ldv_mutex_mutex_of_uinput_device == 2)) && (ldv_mutex_lock == 1)) RESULT: Ultimate proved your program to be correct! [2024-11-24 00:34:30,386 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9a52368c-8e92-4601-b07e-bfe3a265506d/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE