./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:06:44,656 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:06:44,708 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:06:44,713 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:06:44,713 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:06:44,732 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:06:44,732 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:06:44,733 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:06:44,733 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:06:44,733 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:06:44,733 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:06:44,733 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:06:44,733 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:06:44,734 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:06:44,734 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:06:44,735 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:06:44,735 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:06:44,735 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:06:44,735 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:06:44,736 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:06:44,736 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_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 [2024-12-02 13:06:44,958 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:06:44,966 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:06:44,968 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:06:44,969 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:06:44,969 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:06:44,970 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 13:06:47,555 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/data/2171c15a8/9beab8411f334e92a479fdd107356253/FLAGe01ed22cd [2024-12-02 13:06:47,918 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:06:47,918 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 13:06:47,941 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/data/2171c15a8/9beab8411f334e92a479fdd107356253/FLAGe01ed22cd [2024-12-02 13:06:47,952 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/data/2171c15a8/9beab8411f334e92a479fdd107356253 [2024-12-02 13:06:47,954 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:06:47,955 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:06:47,956 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:06:47,956 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:06:47,959 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:06:47,960 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:06:47" (1/1) ... [2024-12-02 13:06:47,960 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b662529 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:47, skipping insertion in model container [2024-12-02 13:06:47,960 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:06:47" (1/1) ... [2024-12-02 13:06:48,019 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:06:48,823 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_2237c7b4-1533-47d5-877c-17e108be9a06/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2024-12-02 13:06:48,852 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:06:48,893 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:06:48,950 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)); [2769-2770] [2024-12-02 13:06:48,952 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2796] [2024-12-02 13:06:48,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2799] [2024-12-02 13:06:48,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2802] [2024-12-02 13:06:48,953 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2805] [2024-12-02 13:06:48,992 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3649] [2024-12-02 13:06:48,993 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3671] [2024-12-02 13:06:49,099 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_2237c7b4-1533-47d5-877c-17e108be9a06/sv-benchmarks/c/ldv-validator-v0.8/linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i[158797,158810] [2024-12-02 13:06:49,107 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:06:49,180 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:06:49,180 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49 WrapperNode [2024-12-02 13:06:49,181 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:06:49,182 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:06:49,182 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:06:49,182 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:06:49,188 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,237 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,394 INFO L138 Inliner]: procedures = 189, calls = 2554, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 4799 [2024-12-02 13:06:49,395 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:06:49,395 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:06:49,395 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:06:49,396 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:06:49,406 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,406 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,434 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,848 INFO L175 MemorySlicer]: Split 1878 memory accesses to 13 slices as follows [2, 26, 5, 19, 6, 12, 2, 0, 8, 13, 23, 25, 1737]. 92 percent of accesses are in the largest equivalence class. The 1387 initializations are split as follows [2, 0, 2, 8, 1, 12, 0, 0, 0, 8, 0, 22, 1332]. The 231 writes are split as follows [0, 26, 0, 1, 0, 0, 0, 0, 1, 0, 23, 0, 180]. [2024-12-02 13:06:49,848 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,848 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,932 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,939 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,952 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,984 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:49,993 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:50,018 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:06:50,018 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:06:50,019 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:06:50,019 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:06:50,019 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (1/1) ... [2024-12-02 13:06:50,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:06:50,032 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:06:50,042 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:06:50,044 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:06:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2024-12-02 13:06:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2024-12-02 13:06:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:06:50,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-12-02 13:06:50,063 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-12-02 13:06:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 13:06:50,064 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:06:50,064 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-12-02 13:06:50,065 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:06:50,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:06:50,066 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:06:50,067 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:06:50,067 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2024-12-02 13:06:50,068 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2024-12-02 13:06:50,068 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:06:50,068 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-12-02 13:06:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2024-12-02 13:06:50,069 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2024-12-02 13:06:50,069 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-12-02 13:06:50,070 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:06:50,070 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 13:06:50,071 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 13:06:50,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 13:06:50,071 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2024-12-02 13:06:50,071 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2024-12-02 13:06:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2024-12-02 13:06:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:06:50,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:06:50,072 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:06:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:06:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-12-02 13:06:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-12-02 13:06:50,073 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-12-02 13:06:50,073 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-12-02 13:06:50,074 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-12-02 13:06:50,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2024-12-02 13:06:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2024-12-02 13:06:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 13:06:50,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 13:06:50,075 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 13:06:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2024-12-02 13:06:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2024-12-02 13:06:50,076 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 13:06:50,076 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2024-12-02 13:06:50,077 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 13:06:50,077 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-12-02 13:06:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-12-02 13:06:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 13:06:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 13:06:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-12-02 13:06:50,078 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-12-02 13:06:50,078 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2024-12-02 13:06:50,079 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-12-02 13:06:50,079 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2024-12-02 13:06:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-12-02 13:06:50,080 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:06:50,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-12-02 13:06:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:06:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:06:50,081 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 13:06:50,081 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 13:06:50,672 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:06:50,675 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:06:50,945 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:06:59,774 INFO L? ?]: Removed 1655 outVars from TransFormulas that were not future-live. [2024-12-02 13:06:59,775 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:06:59,808 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:06:59,808 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 13:06:59,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:06:59 BoogieIcfgContainer [2024-12-02 13:06:59,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:06:59,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:06:59,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:06:59,814 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:06:59,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:06:47" (1/3) ... [2024-12-02 13:06:59,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f65033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:06:59, skipping insertion in model container [2024-12-02 13:06:59,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:06:49" (2/3) ... [2024-12-02 13:06:59,815 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@18f65033 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:06:59, skipping insertion in model container [2024-12-02 13:06:59,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:06:59" (3/3) ... [2024-12-02 13:06:59,816 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-12-02 13:06:59,830 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:06:59,833 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-stable-2b9ec6c-1-106_1a-drivers--usb--gadget--g_printer.ko-entry_point_ldv-val-v0.8.cil.out.i that has 95 procedures, 1500 locations, 1 initial locations, 40 loop locations, and 1 error locations. [2024-12-02 13:06:59,912 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:06:59,922 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;@524d28be, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:06:59,923 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:06:59,931 INFO L276 IsEmpty]: Start isEmpty. Operand has 1395 states, 959 states have (on average 1.3618352450469238) internal successors, (1306), 1002 states have internal predecessors, (1306), 364 states have call successors, (364), 71 states have call predecessors, (364), 70 states have return successors, (359), 356 states have call predecessors, (359), 359 states have call successors, (359) [2024-12-02 13:06:59,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 13:06:59,944 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:06:59,945 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:06:59,945 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:06:59,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:06:59,949 INFO L85 PathProgramCache]: Analyzing trace with hash 75973829, now seen corresponding path program 1 times [2024-12-02 13:06:59,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:06:59,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [303022157] [2024-12-02 13:06:59,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:06:59,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:01,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:02,176 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-12-02 13:07:02,176 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:02,176 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [303022157] [2024-12-02 13:07:02,177 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [303022157] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:07:02,177 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1851165902] [2024-12-02 13:07:02,177 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:02,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:07:02,177 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:07:02,179 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:07:02,180 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:07:04,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:04,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 5287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:07:04,728 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:07:04,748 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-12-02 13:07:04,748 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:07:04,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1851165902] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:04,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:07:04,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:07:04,750 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [557328989] [2024-12-02 13:07:04,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:04,754 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:07:04,754 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:04,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:07:04,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:07:04,777 INFO L87 Difference]: Start difference. First operand has 1395 states, 959 states have (on average 1.3618352450469238) internal successors, (1306), 1002 states have internal predecessors, (1306), 364 states have call successors, (364), 71 states have call predecessors, (364), 70 states have return successors, (359), 356 states have call predecessors, (359), 359 states have call successors, (359) Second operand has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 13:07:04,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:04,894 INFO L93 Difference]: Finished difference Result 2785 states and 4109 transitions. [2024-12-02 13:07:04,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:07:04,896 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 171 [2024-12-02 13:07:04,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:04,918 INFO L225 Difference]: With dead ends: 2785 [2024-12-02 13:07:04,918 INFO L226 Difference]: Without dead ends: 1383 [2024-12-02 13:07:04,927 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:07:04,928 INFO L435 NwaCegarLoop]: 2006 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2006 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:04,929 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2006 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:07:04,944 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-12-02 13:07:05,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1383. [2024-12-02 13:07:05,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1383 states, 954 states have (on average 1.3480083857442349) internal successors, (1286), 990 states have internal predecessors, (1286), 359 states have call successors, (359), 70 states have call predecessors, (359), 69 states have return successors, (346), 343 states have call predecessors, (346), 346 states have call successors, (346) [2024-12-02 13:07:05,047 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1383 states to 1383 states and 1991 transitions. [2024-12-02 13:07:05,051 INFO L78 Accepts]: Start accepts. Automaton has 1383 states and 1991 transitions. Word has length 171 [2024-12-02 13:07:05,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:05,051 INFO L471 AbstractCegarLoop]: Abstraction has 1383 states and 1991 transitions. [2024-12-02 13:07:05,052 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 24.5) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-12-02 13:07:05,052 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 1991 transitions. [2024-12-02 13:07:05,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-12-02 13:07:05,056 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:05,056 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:05,073 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:07:05,257 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:07:05,257 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:05,258 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:05,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1610581817, now seen corresponding path program 1 times [2024-12-02 13:07:05,258 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:05,258 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1632392496] [2024-12-02 13:07:05,258 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:05,258 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:06,838 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-12-02 13:07:06,838 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:06,838 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1632392496] [2024-12-02 13:07:06,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1632392496] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:06,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:06,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:07:06,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947006444] [2024-12-02 13:07:06,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:06,839 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:07:06,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:06,840 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:07:06,840 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:06,840 INFO L87 Difference]: Start difference. First operand 1383 states and 1991 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 13:07:06,988 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:06,988 INFO L93 Difference]: Finished difference Result 2702 states and 3895 transitions. [2024-12-02 13:07:06,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:07:06,989 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 171 [2024-12-02 13:07:06,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:07,035 INFO L225 Difference]: With dead ends: 2702 [2024-12-02 13:07:07,036 INFO L226 Difference]: Without dead ends: 2673 [2024-12-02 13:07:07,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-12-02 13:07:07,038 INFO L435 NwaCegarLoop]: 1977 mSDtfsCounter, 1933 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1933 SdHoareTripleChecker+Valid, 3856 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:07,038 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1933 Valid, 3856 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:07:07,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2673 states. [2024-12-02 13:07:07,155 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2673 to 2669. [2024-12-02 13:07:07,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2669 states, 1852 states have (on average 1.349892008639309) internal successors, (2500), 1913 states have internal predecessors, (2500), 683 states have call successors, (683), 135 states have call predecessors, (683), 133 states have return successors, (671), 662 states have call predecessors, (671), 671 states have call successors, (671) [2024-12-02 13:07:07,179 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 3854 transitions. [2024-12-02 13:07:07,181 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 3854 transitions. Word has length 171 [2024-12-02 13:07:07,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:07,182 INFO L471 AbstractCegarLoop]: Abstraction has 2669 states and 3854 transitions. [2024-12-02 13:07:07,182 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, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 13:07:07,182 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 3854 transitions. [2024-12-02 13:07:07,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-12-02 13:07:07,185 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:07,186 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:07,186 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:07:07,186 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:07,187 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:07,187 INFO L85 PathProgramCache]: Analyzing trace with hash -1612443007, now seen corresponding path program 1 times [2024-12-02 13:07:07,187 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:07,187 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [526340199] [2024-12-02 13:07:07,187 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:07,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:08,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:08,975 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-12-02 13:07:08,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:08,975 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [526340199] [2024-12-02 13:07:08,975 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [526340199] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:08,975 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:08,975 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:07:08,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1095321503] [2024-12-02 13:07:08,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:08,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:07:08,976 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:08,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:07:08,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:08,977 INFO L87 Difference]: Start difference. First operand 2669 states and 3854 transitions. Second operand has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 13:07:09,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:09,305 INFO L93 Difference]: Finished difference Result 7905 states and 11434 transitions. [2024-12-02 13:07:09,305 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:07:09,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 172 [2024-12-02 13:07:09,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:09,353 INFO L225 Difference]: With dead ends: 7905 [2024-12-02 13:07:09,353 INFO L226 Difference]: Without dead ends: 5270 [2024-12-02 13:07:09,367 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:09,368 INFO L435 NwaCegarLoop]: 1991 mSDtfsCounter, 1933 mSDsluCounter, 1888 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1933 SdHoareTripleChecker+Valid, 3879 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:09,368 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1933 Valid, 3879 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:07:09,375 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5270 states. [2024-12-02 13:07:09,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5270 to 5262. [2024-12-02 13:07:09,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5262 states, 3663 states have (on average 1.3518973518973518) internal successors, (4952), 3776 states have internal predecessors, (4952), 1337 states have call successors, (1337), 265 states have call predecessors, (1337), 261 states have return successors, (1319), 1304 states have call predecessors, (1319), 1319 states have call successors, (1319) [2024-12-02 13:07:09,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5262 states to 5262 states and 7608 transitions. [2024-12-02 13:07:09,635 INFO L78 Accepts]: Start accepts. Automaton has 5262 states and 7608 transitions. Word has length 172 [2024-12-02 13:07:09,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:09,636 INFO L471 AbstractCegarLoop]: Abstraction has 5262 states and 7608 transitions. [2024-12-02 13:07:09,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.666666666666666) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-12-02 13:07:09,636 INFO L276 IsEmpty]: Start isEmpty. Operand 5262 states and 7608 transitions. [2024-12-02 13:07:09,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-12-02 13:07:09,639 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:09,639 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:09,639 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:07:09,639 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:09,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:09,640 INFO L85 PathProgramCache]: Analyzing trace with hash -7894468, now seen corresponding path program 1 times [2024-12-02 13:07:09,640 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:09,640 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474587064] [2024-12-02 13:07:09,640 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:09,640 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:10,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:11,266 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-12-02 13:07:11,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:11,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1474587064] [2024-12-02 13:07:11,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1474587064] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:11,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:11,266 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:07:11,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [371962927] [2024-12-02 13:07:11,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:11,267 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:07:11,267 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:11,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:07:11,268 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:11,268 INFO L87 Difference]: Start difference. First operand 5262 states and 7608 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:07:15,335 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:07:15,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:15,826 INFO L93 Difference]: Finished difference Result 15444 states and 22365 transitions. [2024-12-02 13:07:15,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:07:15,827 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 174 [2024-12-02 13:07:15,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:15,913 INFO L225 Difference]: With dead ends: 15444 [2024-12-02 13:07:15,913 INFO L226 Difference]: Without dead ends: 10216 [2024-12-02 13:07:15,941 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:15,942 INFO L435 NwaCegarLoop]: 2462 mSDtfsCounter, 1893 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1893 SdHoareTripleChecker+Valid, 4338 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:15,942 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1893 Valid, 4338 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:07:15,954 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10216 states. [2024-12-02 13:07:16,430 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10216 to 10208. [2024-12-02 13:07:16,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10208 states, 7110 states have (on average 1.3544303797468353) internal successors, (9630), 7318 states have internal predecessors, (9630), 2585 states have call successors, (2585), 517 states have call predecessors, (2585), 512 states have return successors, (2567), 2540 states have call predecessors, (2567), 2567 states have call successors, (2567) [2024-12-02 13:07:16,502 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10208 states to 10208 states and 14782 transitions. [2024-12-02 13:07:16,510 INFO L78 Accepts]: Start accepts. Automaton has 10208 states and 14782 transitions. Word has length 174 [2024-12-02 13:07:16,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:16,511 INFO L471 AbstractCegarLoop]: Abstraction has 10208 states and 14782 transitions. [2024-12-02 13:07:16,511 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), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-12-02 13:07:16,511 INFO L276 IsEmpty]: Start isEmpty. Operand 10208 states and 14782 transitions. [2024-12-02 13:07:16,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-12-02 13:07:16,515 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:16,515 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:16,515 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:07:16,515 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:16,516 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:16,516 INFO L85 PathProgramCache]: Analyzing trace with hash 1261037386, now seen corresponding path program 1 times [2024-12-02 13:07:16,516 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:16,516 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1447366987] [2024-12-02 13:07:16,516 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:16,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:18,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:18,887 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-12-02 13:07:18,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:18,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1447366987] [2024-12-02 13:07:18,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1447366987] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:18,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:18,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:07:18,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [369303891] [2024-12-02 13:07:18,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:18,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:07:18,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:18,889 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:07:18,889 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:18,889 INFO L87 Difference]: Start difference. First operand 10208 states and 14782 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 13:07:19,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:19,519 INFO L93 Difference]: Finished difference Result 30537 states and 44238 transitions. [2024-12-02 13:07:19,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:07:19,520 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 195 [2024-12-02 13:07:19,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:19,645 INFO L225 Difference]: With dead ends: 30537 [2024-12-02 13:07:19,645 INFO L226 Difference]: Without dead ends: 20360 [2024-12-02 13:07:19,691 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:19,692 INFO L435 NwaCegarLoop]: 2040 mSDtfsCounter, 1921 mSDsluCounter, 1911 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1921 SdHoareTripleChecker+Valid, 3951 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:19,692 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1921 Valid, 3951 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:07:19,714 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20360 states. [2024-12-02 13:07:20,651 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20360 to 20317. [2024-12-02 13:07:20,718 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20317 states, 14167 states have (on average 1.3551210559751534) internal successors, (19198), 14573 states have internal predecessors, (19198), 5133 states have call successors, (5133), 1024 states have call predecessors, (5133), 1016 states have return successors, (5113), 5055 states have call predecessors, (5113), 5113 states have call successors, (5113) [2024-12-02 13:07:20,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20317 states to 20317 states and 29444 transitions. [2024-12-02 13:07:20,861 INFO L78 Accepts]: Start accepts. Automaton has 20317 states and 29444 transitions. Word has length 195 [2024-12-02 13:07:20,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:20,862 INFO L471 AbstractCegarLoop]: Abstraction has 20317 states and 29444 transitions. [2024-12-02 13:07:20,863 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (19), 2 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-12-02 13:07:20,863 INFO L276 IsEmpty]: Start isEmpty. Operand 20317 states and 29444 transitions. [2024-12-02 13:07:20,869 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-12-02 13:07:20,873 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:20,873 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:20,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:07:20,873 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:20,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:20,875 INFO L85 PathProgramCache]: Analyzing trace with hash -2045357628, now seen corresponding path program 1 times [2024-12-02 13:07:20,875 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:20,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529875846] [2024-12-02 13:07:20,875 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:20,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:22,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:23,709 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-12-02 13:07:23,709 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:23,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529875846] [2024-12-02 13:07:23,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529875846] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:07:23,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [535446569] [2024-12-02 13:07:23,710 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:23,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:07:23,710 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:07:23,712 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:07:23,713 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 13:07:29,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:29,857 INFO L256 TraceCheckSpWp]: Trace formula consists of 5399 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-12-02 13:07:29,868 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:07:30,041 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-12-02 13:07:30,041 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:07:30,041 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [535446569] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:30,041 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:07:30,041 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-12-02 13:07:30,041 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691099161] [2024-12-02 13:07:30,042 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:30,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:07:30,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:30,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:07:30,043 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-12-02 13:07:30,043 INFO L87 Difference]: Start difference. First operand 20317 states and 29444 transitions. Second operand has 6 states, 5 states have (on average 15.0) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:07:30,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:30,824 INFO L93 Difference]: Finished difference Result 40624 states and 58876 transitions. [2024-12-02 13:07:30,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:07:30,824 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 15.0) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2024-12-02 13:07:30,825 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:31,018 INFO L225 Difference]: With dead ends: 40624 [2024-12-02 13:07:31,018 INFO L226 Difference]: Without dead ends: 20318 [2024-12-02 13:07:31,073 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-12-02 13:07:31,074 INFO L435 NwaCegarLoop]: 1969 mSDtfsCounter, 4 mSDsluCounter, 7860 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 9829 SdHoareTripleChecker+Invalid, 55 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:31,074 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 9829 Invalid, 55 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 13:07:31,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20318 states. [2024-12-02 13:07:31,812 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20318 to 20318. [2024-12-02 13:07:31,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20318 states, 14168 states have (on average 1.3550959909655562) internal successors, (19199), 14574 states have internal predecessors, (19199), 5133 states have call successors, (5133), 1024 states have call predecessors, (5133), 1016 states have return successors, (5113), 5055 states have call predecessors, (5113), 5113 states have call successors, (5113) [2024-12-02 13:07:31,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20318 states to 20318 states and 29445 transitions. [2024-12-02 13:07:31,954 INFO L78 Accepts]: Start accepts. Automaton has 20318 states and 29445 transitions. Word has length 197 [2024-12-02 13:07:31,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:31,955 INFO L471 AbstractCegarLoop]: Abstraction has 20318 states and 29445 transitions. [2024-12-02 13:07:31,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 15.0) internal successors, (75), 6 states have internal predecessors, (75), 3 states have call successors, (21), 2 states have call predecessors, (21), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-12-02 13:07:31,955 INFO L276 IsEmpty]: Start isEmpty. Operand 20318 states and 29445 transitions. [2024-12-02 13:07:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-12-02 13:07:31,960 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:31,960 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:32,009 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 13:07:32,171 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-12-02 13:07:32,172 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:32,172 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:32,172 INFO L85 PathProgramCache]: Analyzing trace with hash -94111260, now seen corresponding path program 1 times [2024-12-02 13:07:32,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:32,172 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081011729] [2024-12-02 13:07:32,172 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:32,173 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:33,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:34,572 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-12-02 13:07:34,572 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:34,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081011729] [2024-12-02 13:07:34,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2081011729] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:07:34,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899794622] [2024-12-02 13:07:34,572 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:34,572 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:07:34,573 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:07:34,575 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:07:34,576 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 13:07:39,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:39,205 INFO L256 TraceCheckSpWp]: Trace formula consists of 5474 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-12-02 13:07:39,215 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:07:39,417 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2024-12-02 13:07:39,417 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:07:40,599 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-12-02 13:07:40,600 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1899794622] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:07:40,600 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:07:40,600 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-12-02 13:07:40,600 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298165268] [2024-12-02 13:07:40,600 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:07:40,601 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:07:40,601 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:40,601 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:07:40,602 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:07:40,602 INFO L87 Difference]: Start difference. First operand 20318 states and 29445 transitions. Second operand has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:07:41,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:41,560 INFO L93 Difference]: Finished difference Result 40637 states and 58891 transitions. [2024-12-02 13:07:41,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-12-02 13:07:41,560 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) Word has length 202 [2024-12-02 13:07:41,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:41,644 INFO L225 Difference]: With dead ends: 40637 [2024-12-02 13:07:41,644 INFO L226 Difference]: Without dead ends: 20330 [2024-12-02 13:07:41,693 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 397 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:07:41,694 INFO L435 NwaCegarLoop]: 1971 mSDtfsCounter, 11 mSDsluCounter, 11809 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 13780 SdHoareTripleChecker+Invalid, 124 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:41,694 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 13780 Invalid, 124 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:07:41,707 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20330 states. [2024-12-02 13:07:42,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20330 to 20330. [2024-12-02 13:07:42,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20330 states, 14177 states have (on average 1.3549411017845807) internal successors, (19209), 14583 states have internal predecessors, (19209), 5134 states have call successors, (5134), 1026 states have call predecessors, (5134), 1018 states have return successors, (5114), 5056 states have call predecessors, (5114), 5114 states have call successors, (5114) [2024-12-02 13:07:42,175 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20330 states to 20330 states and 29457 transitions. [2024-12-02 13:07:42,192 INFO L78 Accepts]: Start accepts. Automaton has 20330 states and 29457 transitions. Word has length 202 [2024-12-02 13:07:42,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:42,192 INFO L471 AbstractCegarLoop]: Abstraction has 20330 states and 29457 transitions. [2024-12-02 13:07:42,192 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 8.818181818181818) internal successors, (97), 13 states have internal predecessors, (97), 4 states have call successors, (30), 2 states have call predecessors, (30), 6 states have return successors, (31), 4 states have call predecessors, (31), 4 states have call successors, (31) [2024-12-02 13:07:42,193 INFO L276 IsEmpty]: Start isEmpty. Operand 20330 states and 29457 transitions. [2024-12-02 13:07:42,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-12-02 13:07:42,195 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:42,196 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:42,226 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 13:07:42,396 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2024-12-02 13:07:42,396 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:42,396 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:42,397 INFO L85 PathProgramCache]: Analyzing trace with hash 1530827716, now seen corresponding path program 2 times [2024-12-02 13:07:42,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:42,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [779625775] [2024-12-02 13:07:42,397 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:07:42,397 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:44,236 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 13:07:44,236 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:07:47,285 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-12-02 13:07:47,286 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:47,286 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [779625775] [2024-12-02 13:07:47,286 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [779625775] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:47,286 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:47,286 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 13:07:47,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [14093088] [2024-12-02 13:07:47,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:47,287 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 13:07:47,287 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:47,287 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 13:07:47,287 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-12-02 13:07:47,288 INFO L87 Difference]: Start difference. First operand 20330 states and 29457 transitions. Second operand has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 13:07:49,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:49,439 INFO L93 Difference]: Finished difference Result 55813 states and 80944 transitions. [2024-12-02 13:07:49,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-12-02 13:07:49,440 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 207 [2024-12-02 13:07:49,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:49,573 INFO L225 Difference]: With dead ends: 55813 [2024-12-02 13:07:49,573 INFO L226 Difference]: Without dead ends: 35530 [2024-12-02 13:07:49,629 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2024-12-02 13:07:49,629 INFO L435 NwaCegarLoop]: 1961 mSDtfsCounter, 1977 mSDsluCounter, 21491 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 23452 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:49,629 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 23452 Invalid, 225 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:07:49,652 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35530 states. [2024-12-02 13:07:50,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35530 to 35336. [2024-12-02 13:07:50,578 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35336 states, 24638 states have (on average 1.3558324539329492) internal successors, (33405), 25351 states have internal predecessors, (33405), 8921 states have call successors, (8921), 1772 states have call predecessors, (8921), 1776 states have return successors, (8957), 8800 states have call predecessors, (8957), 8901 states have call successors, (8957) [2024-12-02 13:07:50,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35336 states to 35336 states and 51283 transitions. [2024-12-02 13:07:50,700 INFO L78 Accepts]: Start accepts. Automaton has 35336 states and 51283 transitions. Word has length 207 [2024-12-02 13:07:50,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:50,701 INFO L471 AbstractCegarLoop]: Abstraction has 35336 states and 51283 transitions. [2024-12-02 13:07:50,701 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 11 states have (on average 5.818181818181818) internal successors, (64), 10 states have internal predecessors, (64), 4 states have call successors, (19), 2 states have call predecessors, (19), 4 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-12-02 13:07:50,701 INFO L276 IsEmpty]: Start isEmpty. Operand 35336 states and 51283 transitions. [2024-12-02 13:07:50,704 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-12-02 13:07:50,704 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:50,705 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:07:50,705 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 13:07:50,705 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:50,705 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:50,705 INFO L85 PathProgramCache]: Analyzing trace with hash -871951088, now seen corresponding path program 1 times [2024-12-02 13:07:50,705 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:50,705 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554994531] [2024-12-02 13:07:50,705 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:50,705 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:07:52,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:07:52,721 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-12-02 13:07:52,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:07:52,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554994531] [2024-12-02 13:07:52,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554994531] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:07:52,721 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:07:52,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:07:52,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480991277] [2024-12-02 13:07:52,721 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:07:52,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:07:52,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:07:52,722 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:07:52,722 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:07:52,723 INFO L87 Difference]: Start difference. First operand 35336 states and 51283 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 13:07:56,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:07:57,839 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:07:57,839 INFO L93 Difference]: Finished difference Result 70632 states and 102514 transitions. [2024-12-02 13:07:57,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:07:57,839 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 226 [2024-12-02 13:07:57,840 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:07:58,060 INFO L225 Difference]: With dead ends: 70632 [2024-12-02 13:07:58,060 INFO L226 Difference]: Without dead ends: 35343 [2024-12-02 13:07:58,186 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-12-02 13:07:58,187 INFO L435 NwaCegarLoop]: 3770 mSDtfsCounter, 1872 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1872 SdHoareTripleChecker+Valid, 5736 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:07:58,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1872 Valid, 5736 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 13:07:58,217 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35343 states. [2024-12-02 13:07:59,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35343 to 35317. [2024-12-02 13:07:59,102 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35317 states, 24619 states have (on average 1.3554571672285634) internal successors, (33370), 25334 states have internal predecessors, (33370), 8921 states have call successors, (8921), 1772 states have call predecessors, (8921), 1776 states have return successors, (8957), 8798 states have call predecessors, (8957), 8901 states have call successors, (8957) [2024-12-02 13:07:59,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35317 states to 35317 states and 51248 transitions. [2024-12-02 13:07:59,284 INFO L78 Accepts]: Start accepts. Automaton has 35317 states and 51248 transitions. Word has length 226 [2024-12-02 13:07:59,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:07:59,284 INFO L471 AbstractCegarLoop]: Abstraction has 35317 states and 51248 transitions. [2024-12-02 13:07:59,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 13:07:59,284 INFO L276 IsEmpty]: Start isEmpty. Operand 35317 states and 51248 transitions. [2024-12-02 13:07:59,288 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-12-02 13:07:59,288 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:07:59,289 INFO L218 NwaCegarLoop]: trace histogram [10, 8, 8, 8, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:07:59,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 13:07:59,289 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:07:59,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:07:59,289 INFO L85 PathProgramCache]: Analyzing trace with hash 973204613, now seen corresponding path program 1 times [2024-12-02 13:07:59,289 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:07:59,289 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1687026383] [2024-12-02 13:07:59,290 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:07:59,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:00,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:01,649 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-12-02 13:08:01,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:01,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1687026383] [2024-12-02 13:08:01,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1687026383] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:08:01,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [241323249] [2024-12-02 13:08:01,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:01,649 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:01,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:08:01,651 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:08:01,652 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 13:08:04,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:04,130 INFO L256 TraceCheckSpWp]: Trace formula consists of 5618 conjuncts, 89 conjuncts are in the unsatisfiable core [2024-12-02 13:08:04,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:08:07,413 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-12-02 13:08:07,413 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:08:07,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [241323249] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:07,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:08:07,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [22] imperfect sequences [8] total 28 [2024-12-02 13:08:07,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2052903995] [2024-12-02 13:08:07,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:07,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2024-12-02 13:08:07,414 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:07,414 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2024-12-02 13:08:07,414 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=689, Unknown=0, NotChecked=0, Total=756 [2024-12-02 13:08:07,415 INFO L87 Difference]: Start difference. First operand 35317 states and 51248 transitions. Second operand has 22 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-12-02 13:08:11,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:08:17,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:17,958 INFO L93 Difference]: Finished difference Result 65360 states and 94880 transitions. [2024-12-02 13:08:17,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-12-02 13:08:17,958 INFO L78 Accepts]: Start accepts. Automaton has has 22 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) Word has length 228 [2024-12-02 13:08:17,959 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:18,091 INFO L225 Difference]: With dead ends: 65360 [2024-12-02 13:08:18,091 INFO L226 Difference]: Without dead ends: 30090 [2024-12-02 13:08:18,175 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 248 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 238 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=131, Invalid=1509, Unknown=0, NotChecked=0, Total=1640 [2024-12-02 13:08:18,175 INFO L435 NwaCegarLoop]: 1941 mSDtfsCounter, 1942 mSDsluCounter, 28368 mSDsCounter, 0 mSdLazyCounter, 1064 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1950 SdHoareTripleChecker+Valid, 30309 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1064 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:18,175 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1950 Valid, 30309 Invalid, 1077 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 1064 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2024-12-02 13:08:18,199 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 30090 states. [2024-12-02 13:08:19,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 30090 to 21426. [2024-12-02 13:08:19,037 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21426 states, 14928 states have (on average 1.354769560557342) internal successors, (20224), 15356 states have internal predecessors, (20224), 5418 states have call successors, (5418), 1085 states have call predecessors, (5418), 1079 states have return successors, (5418), 5341 states have call predecessors, (5418), 5406 states have call successors, (5418) [2024-12-02 13:08:19,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21426 states to 21426 states and 31060 transitions. [2024-12-02 13:08:19,115 INFO L78 Accepts]: Start accepts. Automaton has 21426 states and 31060 transitions. Word has length 228 [2024-12-02 13:08:19,115 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:19,115 INFO L471 AbstractCegarLoop]: Abstraction has 21426 states and 31060 transitions. [2024-12-02 13:08:19,115 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 19 states have (on average 3.8947368421052633) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 8 states have return successors, (22), 9 states have call predecessors, (22), 7 states have call successors, (22) [2024-12-02 13:08:19,115 INFO L276 IsEmpty]: Start isEmpty. Operand 21426 states and 31060 transitions. [2024-12-02 13:08:19,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-12-02 13:08:19,119 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:19,119 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:08:19,134 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-12-02 13:08:19,319 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-12-02 13:08:19,320 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:19,320 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:19,320 INFO L85 PathProgramCache]: Analyzing trace with hash 2077567139, now seen corresponding path program 1 times [2024-12-02 13:08:19,320 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:19,320 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1475800292] [2024-12-02 13:08:19,320 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:19,320 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:20,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:20,965 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-12-02 13:08:20,966 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:20,966 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1475800292] [2024-12-02 13:08:20,966 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1475800292] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:20,966 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:20,966 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 13:08:20,966 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378813496] [2024-12-02 13:08:20,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:20,966 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:08:20,967 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:20,967 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:08:20,967 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:08:20,967 INFO L87 Difference]: Start difference. First operand 21426 states and 31060 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 13:08:21,611 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:21,611 INFO L93 Difference]: Finished difference Result 34356 states and 49702 transitions. [2024-12-02 13:08:21,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:08:21,611 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 237 [2024-12-02 13:08:21,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:21,670 INFO L225 Difference]: With dead ends: 34356 [2024-12-02 13:08:21,670 INFO L226 Difference]: Without dead ends: 12977 [2024-12-02 13:08:21,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 13:08:21,714 INFO L435 NwaCegarLoop]: 1959 mSDtfsCounter, 1953 mSDsluCounter, 3911 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1953 SdHoareTripleChecker+Valid, 5870 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:21,714 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1953 Valid, 5870 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:08:21,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12977 states. [2024-12-02 13:08:22,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12977 to 12975. [2024-12-02 13:08:22,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12975 states, 9028 states have (on average 1.34769605671245) internal successors, (12167), 9287 states have internal predecessors, (12167), 3261 states have call successors, (3261), 691 states have call predecessors, (3261), 685 states have return successors, (3256), 3206 states have call predecessors, (3256), 3250 states have call successors, (3256) [2024-12-02 13:08:22,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12975 states to 12975 states and 18684 transitions. [2024-12-02 13:08:22,275 INFO L78 Accepts]: Start accepts. Automaton has 12975 states and 18684 transitions. Word has length 237 [2024-12-02 13:08:22,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:22,275 INFO L471 AbstractCegarLoop]: Abstraction has 12975 states and 18684 transitions. [2024-12-02 13:08:22,275 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 5 states have internal predecessors, (81), 2 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-12-02 13:08:22,275 INFO L276 IsEmpty]: Start isEmpty. Operand 12975 states and 18684 transitions. [2024-12-02 13:08:22,278 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-12-02 13:08:22,278 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:22,278 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:08:22,278 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 13:08:22,278 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:22,279 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:22,279 INFO L85 PathProgramCache]: Analyzing trace with hash -1620305798, now seen corresponding path program 1 times [2024-12-02 13:08:22,279 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:22,279 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [709955459] [2024-12-02 13:08:22,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:22,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:23,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:23,922 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-12-02 13:08:23,923 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:23,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [709955459] [2024-12-02 13:08:23,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [709955459] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:23,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:23,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:08:23,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551417359] [2024-12-02 13:08:23,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:23,924 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:08:23,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:23,924 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:08:23,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:08:23,924 INFO L87 Difference]: Start difference. First operand 12975 states and 18684 transitions. Second operand has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 13:08:24,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:24,690 INFO L93 Difference]: Finished difference Result 24673 states and 35511 transitions. [2024-12-02 13:08:24,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:08:24,691 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 240 [2024-12-02 13:08:24,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:24,757 INFO L225 Difference]: With dead ends: 24673 [2024-12-02 13:08:24,757 INFO L226 Difference]: Without dead ends: 12951 [2024-12-02 13:08:24,789 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-12-02 13:08:24,789 INFO L435 NwaCegarLoop]: 1959 mSDtfsCounter, 0 mSDsluCounter, 7813 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9772 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:24,789 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9772 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:08:24,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12951 states. [2024-12-02 13:08:25,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12951 to 12939. [2024-12-02 13:08:25,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12939 states, 9004 states have (on average 1.347734340293203) internal successors, (12135), 9263 states have internal predecessors, (12135), 3253 states have call successors, (3253), 683 states have call predecessors, (3253), 681 states have return successors, (3248), 3202 states have call predecessors, (3248), 3242 states have call successors, (3248) [2024-12-02 13:08:25,354 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12939 states to 12939 states and 18636 transitions. [2024-12-02 13:08:25,378 INFO L78 Accepts]: Start accepts. Automaton has 12939 states and 18636 transitions. Word has length 240 [2024-12-02 13:08:25,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:25,378 INFO L471 AbstractCegarLoop]: Abstraction has 12939 states and 18636 transitions. [2024-12-02 13:08:25,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.5) internal successors, (81), 6 states have internal predecessors, (81), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2024-12-02 13:08:25,378 INFO L276 IsEmpty]: Start isEmpty. Operand 12939 states and 18636 transitions. [2024-12-02 13:08:25,381 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 239 [2024-12-02 13:08:25,381 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:25,381 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:08:25,381 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-12-02 13:08:25,381 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:25,381 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:25,381 INFO L85 PathProgramCache]: Analyzing trace with hash 412662212, now seen corresponding path program 1 times [2024-12-02 13:08:25,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:25,381 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [883142235] [2024-12-02 13:08:25,382 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:25,382 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:26,673 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:27,607 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 332 trivial. 0 not checked. [2024-12-02 13:08:27,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:27,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [883142235] [2024-12-02 13:08:27,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [883142235] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:08:27,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188226882] [2024-12-02 13:08:27,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:27,607 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:27,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:08:27,609 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:08:27,610 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 13:08:30,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:30,135 INFO L256 TraceCheckSpWp]: Trace formula consists of 5662 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-12-02 13:08:30,141 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:08:30,550 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-12-02 13:08:30,550 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:08:30,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188226882] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:30,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:08:30,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [8] total 14 [2024-12-02 13:08:30,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152552968] [2024-12-02 13:08:30,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:30,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 13:08:30,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:30,551 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 13:08:30,552 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2024-12-02 13:08:30,552 INFO L87 Difference]: Start difference. First operand 12939 states and 18636 transitions. Second operand has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:08:31,440 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:31,440 INFO L93 Difference]: Finished difference Result 23312 states and 33556 transitions. [2024-12-02 13:08:31,441 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 13:08:31,441 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 238 [2024-12-02 13:08:31,441 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:31,491 INFO L225 Difference]: With dead ends: 23312 [2024-12-02 13:08:31,491 INFO L226 Difference]: Without dead ends: 11626 [2024-12-02 13:08:31,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 250 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2024-12-02 13:08:31,517 INFO L435 NwaCegarLoop]: 1951 mSDtfsCounter, 1951 mSDsluCounter, 9728 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1951 SdHoareTripleChecker+Valid, 11679 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:31,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1951 Valid, 11679 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:08:31,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11626 states. [2024-12-02 13:08:31,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11626 to 10366. [2024-12-02 13:08:31,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10366 states, 7214 states have (on average 1.346825616856113) internal successors, (9716), 7419 states have internal predecessors, (9716), 2603 states have call successors, (2603), 551 states have call predecessors, (2603), 548 states have return successors, (2599), 2563 states have call predecessors, (2599), 2594 states have call successors, (2599) [2024-12-02 13:08:31,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10366 states to 10366 states and 14918 transitions. [2024-12-02 13:08:31,956 INFO L78 Accepts]: Start accepts. Automaton has 10366 states and 14918 transitions. Word has length 238 [2024-12-02 13:08:31,957 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:31,957 INFO L471 AbstractCegarLoop]: Abstraction has 10366 states and 14918 transitions. [2024-12-02 13:08:31,957 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 10.875) internal successors, (87), 8 states have internal predecessors, (87), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:08:31,957 INFO L276 IsEmpty]: Start isEmpty. Operand 10366 states and 14918 transitions. [2024-12-02 13:08:31,960 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2024-12-02 13:08:31,960 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:31,960 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:08:31,974 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-12-02 13:08:32,160 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:32,161 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:32,161 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:32,161 INFO L85 PathProgramCache]: Analyzing trace with hash -1633461692, now seen corresponding path program 1 times [2024-12-02 13:08:32,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:32,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [388395888] [2024-12-02 13:08:32,161 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:32,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:33,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:34,275 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 342 trivial. 0 not checked. [2024-12-02 13:08:34,275 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:34,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [388395888] [2024-12-02 13:08:34,275 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [388395888] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:08:34,275 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1536671809] [2024-12-02 13:08:34,275 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:34,275 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:34,275 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:08:34,277 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:08:34,278 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 13:08:36,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:36,883 INFO L256 TraceCheckSpWp]: Trace formula consists of 5724 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-12-02 13:08:36,888 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:08:37,096 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-12-02 13:08:37,096 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:08:37,096 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1536671809] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:37,096 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:08:37,097 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [8] total 12 [2024-12-02 13:08:37,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488400232] [2024-12-02 13:08:37,097 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:37,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:08:37,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:37,098 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:08:37,098 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:08:37,098 INFO L87 Difference]: Start difference. First operand 10366 states and 14918 transitions. Second operand has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:08:37,418 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:37,418 INFO L93 Difference]: Finished difference Result 10453 states and 14999 transitions. [2024-12-02 13:08:37,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:08:37,418 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 250 [2024-12-02 13:08:37,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:37,453 INFO L225 Difference]: With dead ends: 10453 [2024-12-02 13:08:37,453 INFO L226 Difference]: Without dead ends: 6566 [2024-12-02 13:08:37,461 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 257 GetRequests, 247 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=25, Invalid=107, Unknown=0, NotChecked=0, Total=132 [2024-12-02 13:08:37,462 INFO L435 NwaCegarLoop]: 1948 mSDtfsCounter, 5 mSDsluCounter, 7767 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 9715 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:37,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 9715 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:08:37,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6566 states. [2024-12-02 13:08:37,665 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6566 to 6566. [2024-12-02 13:08:37,669 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6566 states, 4570 states have (on average 1.3420131291028445) internal successors, (6133), 4698 states have internal predecessors, (6133), 1639 states have call successors, (1639), 357 states have call predecessors, (1639), 356 states have return successors, (1637), 1615 states have call predecessors, (1637), 1632 states have call successors, (1637) [2024-12-02 13:08:37,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6566 states to 6566 states and 9409 transitions. [2024-12-02 13:08:37,703 INFO L78 Accepts]: Start accepts. Automaton has 6566 states and 9409 transitions. Word has length 250 [2024-12-02 13:08:37,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:37,704 INFO L471 AbstractCegarLoop]: Abstraction has 6566 states and 9409 transitions. [2024-12-02 13:08:37,704 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.666666666666666) internal successors, (94), 6 states have internal predecessors, (94), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:08:37,704 INFO L276 IsEmpty]: Start isEmpty. Operand 6566 states and 9409 transitions. [2024-12-02 13:08:37,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-12-02 13:08:37,707 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:37,707 INFO L218 NwaCegarLoop]: trace histogram [10, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:08:37,721 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 13:08:37,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:37,907 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:37,907 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:37,908 INFO L85 PathProgramCache]: Analyzing trace with hash 456824657, now seen corresponding path program 1 times [2024-12-02 13:08:37,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:37,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729132340] [2024-12-02 13:08:37,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:37,908 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:39,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:39,382 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-12-02 13:08:39,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:39,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729132340] [2024-12-02 13:08:39,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729132340] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:39,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:39,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:08:39,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2046774037] [2024-12-02 13:08:39,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:39,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:08:39,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:39,383 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:08:39,383 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:08:39,383 INFO L87 Difference]: Start difference. First operand 6566 states and 9409 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:08:43,440 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:08:43,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:43,653 INFO L93 Difference]: Finished difference Result 6570 states and 9411 transitions. [2024-12-02 13:08:43,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:08:43,653 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 253 [2024-12-02 13:08:43,654 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:43,686 INFO L225 Difference]: With dead ends: 6570 [2024-12-02 13:08:43,686 INFO L226 Difference]: Without dead ends: 6567 [2024-12-02 13:08:43,689 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-12-02 13:08:43,689 INFO L435 NwaCegarLoop]: 3307 mSDtfsCounter, 1848 mSDsluCounter, 1910 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1848 SdHoareTripleChecker+Valid, 5217 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:43,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1848 Valid, 5217 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 13:08:43,693 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6567 states. [2024-12-02 13:08:43,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6567 to 6565. [2024-12-02 13:08:43,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6565 states, 4570 states have (on average 1.3413566739606126) internal successors, (6130), 4697 states have internal predecessors, (6130), 1638 states have call successors, (1638), 357 states have call predecessors, (1638), 356 states have return successors, (1637), 1615 states have call predecessors, (1637), 1632 states have call successors, (1637) [2024-12-02 13:08:43,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6565 states to 6565 states and 9405 transitions. [2024-12-02 13:08:43,937 INFO L78 Accepts]: Start accepts. Automaton has 6565 states and 9405 transitions. Word has length 253 [2024-12-02 13:08:43,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:43,937 INFO L471 AbstractCegarLoop]: Abstraction has 6565 states and 9405 transitions. [2024-12-02 13:08:43,937 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:08:43,937 INFO L276 IsEmpty]: Start isEmpty. Operand 6565 states and 9405 transitions. [2024-12-02 13:08:43,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 269 [2024-12-02 13:08:43,941 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:43,941 INFO L218 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-12-02 13:08:43,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 13:08:43,941 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:43,941 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:43,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1728701223, now seen corresponding path program 1 times [2024-12-02 13:08:43,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:43,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [476120547] [2024-12-02 13:08:43,942 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:43,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:45,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:46,102 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 2 proven. 63 refuted. 0 times theorem prover too weak. 424 trivial. 0 not checked. [2024-12-02 13:08:46,103 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:46,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [476120547] [2024-12-02 13:08:46,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [476120547] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:08:46,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1239807166] [2024-12-02 13:08:46,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:46,103 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:08:46,103 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:08:46,105 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:08:46,105 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 13:08:48,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:48,855 INFO L256 TraceCheckSpWp]: Trace formula consists of 5790 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-12-02 13:08:48,858 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:08:49,058 INFO L134 CoverageAnalysis]: Checked inductivity of 489 backedges. 94 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-12-02 13:08:49,058 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:08:49,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1239807166] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:49,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:08:49,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 13:08:49,058 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216329402] [2024-12-02 13:08:49,058 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:49,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 13:08:49,059 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:49,059 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 13:08:49,059 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:08:49,059 INFO L87 Difference]: Start difference. First operand 6565 states and 9405 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 13:08:53,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:08:53,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:53,450 INFO L93 Difference]: Finished difference Result 9388 states and 13367 transitions. [2024-12-02 13:08:53,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 13:08:53,450 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) Word has length 268 [2024-12-02 13:08:53,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:53,477 INFO L225 Difference]: With dead ends: 9388 [2024-12-02 13:08:53,477 INFO L226 Difference]: Without dead ends: 3979 [2024-12-02 13:08:53,485 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 275 GetRequests, 266 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=23, Invalid=87, Unknown=0, NotChecked=0, Total=110 [2024-12-02 13:08:53,486 INFO L435 NwaCegarLoop]: 1947 mSDtfsCounter, 3 mSDsluCounter, 5816 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8 SdHoareTripleChecker+Valid, 7763 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:53,486 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8 Valid, 7763 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-12-02 13:08:53,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3979 states. [2024-12-02 13:08:53,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3979 to 3920. [2024-12-02 13:08:53,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3920 states, 2728 states have (on average 1.3423753665689149) internal successors, (3662), 2803 states have internal predecessors, (3662), 982 states have call successors, (982), 211 states have call predecessors, (982), 209 states have return successors, (978), 968 states have call predecessors, (978), 978 states have call successors, (978) [2024-12-02 13:08:53,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3920 states to 3920 states and 5622 transitions. [2024-12-02 13:08:53,655 INFO L78 Accepts]: Start accepts. Automaton has 3920 states and 5622 transitions. Word has length 268 [2024-12-02 13:08:53,655 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:53,655 INFO L471 AbstractCegarLoop]: Abstraction has 3920 states and 5622 transitions. [2024-12-02 13:08:53,655 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 21.2) internal successors, (106), 5 states have internal predecessors, (106), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (27), 3 states have call predecessors, (27), 3 states have call successors, (27) [2024-12-02 13:08:53,655 INFO L276 IsEmpty]: Start isEmpty. Operand 3920 states and 5622 transitions. [2024-12-02 13:08:53,658 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2024-12-02 13:08:53,659 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:53,659 INFO L218 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:08:53,673 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 13:08:53,859 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2024-12-02 13:08:53,859 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:53,859 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:53,860 INFO L85 PathProgramCache]: Analyzing trace with hash -1949941851, now seen corresponding path program 1 times [2024-12-02 13:08:53,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:53,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [263959455] [2024-12-02 13:08:53,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:53,860 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:55,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:55,481 INFO L134 CoverageAnalysis]: Checked inductivity of 505 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-12-02 13:08:55,481 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:55,481 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [263959455] [2024-12-02 13:08:55,481 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [263959455] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:55,481 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:55,482 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 13:08:55,482 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1774658130] [2024-12-02 13:08:55,482 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:55,482 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 13:08:55,482 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:55,482 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 13:08:55,482 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 13:08:55,482 INFO L87 Difference]: Start difference. First operand 3920 states and 5622 transitions. Second operand has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:08:55,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:08:55,661 INFO L93 Difference]: Finished difference Result 3943 states and 5643 transitions. [2024-12-02 13:08:55,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-12-02 13:08:55,662 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 272 [2024-12-02 13:08:55,662 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:08:55,686 INFO L225 Difference]: With dead ends: 3943 [2024-12-02 13:08:55,686 INFO L226 Difference]: Without dead ends: 2646 [2024-12-02 13:08:55,689 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-12-02 13:08:55,690 INFO L435 NwaCegarLoop]: 1922 mSDtfsCounter, 0 mSDsluCounter, 7676 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9598 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:08:55,690 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9598 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 13:08:55,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2646 states. [2024-12-02 13:08:55,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2646 to 2646. [2024-12-02 13:08:55,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2646 states, 1841 states have (on average 1.3378598587724062) internal successors, (2463), 1892 states have internal predecessors, (2463), 661 states have call successors, (661), 144 states have call predecessors, (661), 143 states have return successors, (657), 651 states have call predecessors, (657), 657 states have call successors, (657) [2024-12-02 13:08:55,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2646 states to 2646 states and 3781 transitions. [2024-12-02 13:08:55,810 INFO L78 Accepts]: Start accepts. Automaton has 2646 states and 3781 transitions. Word has length 272 [2024-12-02 13:08:55,810 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:08:55,810 INFO L471 AbstractCegarLoop]: Abstraction has 2646 states and 3781 transitions. [2024-12-02 13:08:55,810 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.0) internal successors, (96), 6 states have internal predecessors, (96), 2 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-12-02 13:08:55,810 INFO L276 IsEmpty]: Start isEmpty. Operand 2646 states and 3781 transitions. [2024-12-02 13:08:55,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 274 [2024-12-02 13:08:55,814 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:08:55,814 INFO L218 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:08:55,814 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 13:08:55,814 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:08:55,815 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:08:55,815 INFO L85 PathProgramCache]: Analyzing trace with hash -501724947, now seen corresponding path program 1 times [2024-12-02 13:08:55,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:08:55,815 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2026746127] [2024-12-02 13:08:55,815 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:08:55,815 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:08:57,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:08:57,304 INFO L134 CoverageAnalysis]: Checked inductivity of 504 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 493 trivial. 0 not checked. [2024-12-02 13:08:57,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:08:57,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2026746127] [2024-12-02 13:08:57,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2026746127] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:08:57,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:08:57,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:08:57,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903297843] [2024-12-02 13:08:57,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:08:57,305 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:08:57,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:08:57,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:08:57,306 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:08:57,306 INFO L87 Difference]: Start difference. First operand 2646 states and 3781 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:09:01,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-12-02 13:09:01,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:09:01,529 INFO L93 Difference]: Finished difference Result 3906 states and 5603 transitions. [2024-12-02 13:09:01,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:09:01,529 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 273 [2024-12-02 13:09:01,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:09:01,553 INFO L225 Difference]: With dead ends: 3906 [2024-12-02 13:09:01,553 INFO L226 Difference]: Without dead ends: 2618 [2024-12-02 13:09:01,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:09:01,556 INFO L435 NwaCegarLoop]: 3254 mSDtfsCounter, 1815 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1815 SdHoareTripleChecker+Valid, 5130 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-12-02 13:09:01,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1815 Valid, 5130 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-12-02 13:09:01,557 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2618 states. [2024-12-02 13:09:01,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2618 to 2618. [2024-12-02 13:09:01,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2618 states, 1824 states have (on average 1.3388157894736843) internal successors, (2442), 1873 states have internal predecessors, (2442), 654 states have call successors, (654), 140 states have call predecessors, (654), 139 states have return successors, (652), 646 states have call predecessors, (652), 652 states have call successors, (652) [2024-12-02 13:09:01,650 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2618 states to 2618 states and 3748 transitions. [2024-12-02 13:09:01,669 INFO L78 Accepts]: Start accepts. Automaton has 2618 states and 3748 transitions. Word has length 273 [2024-12-02 13:09:01,670 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:09:01,670 INFO L471 AbstractCegarLoop]: Abstraction has 2618 states and 3748 transitions. [2024-12-02 13:09:01,670 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2024-12-02 13:09:01,670 INFO L276 IsEmpty]: Start isEmpty. Operand 2618 states and 3748 transitions. [2024-12-02 13:09:01,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2024-12-02 13:09:01,673 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:09:01,673 INFO L218 NwaCegarLoop]: trace histogram [10, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:09:01,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 13:09:01,673 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:09:01,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:09:01,674 INFO L85 PathProgramCache]: Analyzing trace with hash 1869657711, now seen corresponding path program 1 times [2024-12-02 13:09:01,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:09:01,674 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987121645] [2024-12-02 13:09:01,674 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:09:01,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:09:02,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:09:03,781 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-12-02 13:09:03,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:09:03,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987121645] [2024-12-02 13:09:03,782 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987121645] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:09:03,782 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174405028] [2024-12-02 13:09:03,782 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:09:03,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:09:03,782 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:09:03,784 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:09:03,785 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-12-02 13:09:07,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:09:07,839 INFO L256 TraceCheckSpWp]: Trace formula consists of 5820 conjuncts, 32 conjuncts are in the unsatisfiable core [2024-12-02 13:09:07,843 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:09:08,168 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 207 proven. 21 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-12-02 13:09:08,168 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 13:09:09,807 INFO L134 CoverageAnalysis]: Checked inductivity of 494 backedges. 30 proven. 33 refuted. 0 times theorem prover too weak. 431 trivial. 0 not checked. [2024-12-02 13:09:09,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174405028] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 13:09:09,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 13:09:09,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2024-12-02 13:09:09,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [671295192] [2024-12-02 13:09:09,808 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 13:09:09,808 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2024-12-02 13:09:09,808 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:09:09,809 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2024-12-02 13:09:09,809 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2024-12-02 13:09:09,809 INFO L87 Difference]: Start difference. First operand 2618 states and 3748 transitions. Second operand has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (43), 2 states have call predecessors, (43), 7 states have return successors, (44), 5 states have call predecessors, (44), 4 states have call successors, (44) [2024-12-02 13:09:10,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:09:10,822 INFO L93 Difference]: Finished difference Result 5218 states and 7477 transitions. [2024-12-02 13:09:10,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 13:09:10,822 INFO L78 Accepts]: Start accepts. Automaton has has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (43), 2 states have call predecessors, (43), 7 states have return successors, (44), 5 states have call predecessors, (44), 4 states have call successors, (44) Word has length 275 [2024-12-02 13:09:10,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:09:10,845 INFO L225 Difference]: With dead ends: 5218 [2024-12-02 13:09:10,845 INFO L226 Difference]: Without dead ends: 2620 [2024-12-02 13:09:10,850 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 562 GetRequests, 541 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=92, Invalid=414, Unknown=0, NotChecked=0, Total=506 [2024-12-02 13:09:10,850 INFO L435 NwaCegarLoop]: 1912 mSDtfsCounter, 13 mSDsluCounter, 15268 mSDsCounter, 0 mSdLazyCounter, 171 mSolverCounterSat, 18 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 17180 SdHoareTripleChecker+Invalid, 189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 171 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-12-02 13:09:10,851 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 17180 Invalid, 189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 171 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-12-02 13:09:10,852 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2620 states. [2024-12-02 13:09:10,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2620 to 2620. [2024-12-02 13:09:10,939 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2620 states, 1826 states have (on average 1.3384446878422782) internal successors, (2444), 1875 states have internal predecessors, (2444), 654 states have call successors, (654), 140 states have call predecessors, (654), 139 states have return successors, (652), 646 states have call predecessors, (652), 652 states have call successors, (652) [2024-12-02 13:09:10,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2620 states to 2620 states and 3750 transitions. [2024-12-02 13:09:10,963 INFO L78 Accepts]: Start accepts. Automaton has 2620 states and 3750 transitions. Word has length 275 [2024-12-02 13:09:10,963 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:09:10,963 INFO L471 AbstractCegarLoop]: Abstraction has 2620 states and 3750 transitions. [2024-12-02 13:09:10,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 15 states have (on average 10.266666666666667) internal successors, (154), 17 states have internal predecessors, (154), 4 states have call successors, (43), 2 states have call predecessors, (43), 7 states have return successors, (44), 5 states have call predecessors, (44), 4 states have call successors, (44) [2024-12-02 13:09:10,963 INFO L276 IsEmpty]: Start isEmpty. Operand 2620 states and 3750 transitions. [2024-12-02 13:09:10,966 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2024-12-02 13:09:10,966 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:09:10,967 INFO L218 NwaCegarLoop]: trace histogram [15, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:09:11,011 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-12-02 13:09:11,167 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:09:11,167 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:09:11,167 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:09:11,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1747496335, now seen corresponding path program 2 times [2024-12-02 13:09:11,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:09:11,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885671669] [2024-12-02 13:09:11,168 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:09:11,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:09:13,451 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-12-02 13:09:13,451 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 13:09:14,508 INFO L134 CoverageAnalysis]: Checked inductivity of 579 backedges. 0 proven. 94 refuted. 0 times theorem prover too weak. 485 trivial. 0 not checked. [2024-12-02 13:09:14,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:09:14,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885671669] [2024-12-02 13:09:14,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885671669] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:09:14,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795262737] [2024-12-02 13:09:14,509 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 13:09:14,509 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:09:14,509 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:09:14,510 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:09:14,511 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2237c7b4-1533-47d5-877c-17e108be9a06/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process