./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/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_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:22:57,146 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:22:57,269 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:22:57,283 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:22:57,283 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:22:57,336 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:22:57,338 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:22:57,338 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:22:57,339 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:22:57,339 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:22:57,340 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:22:57,340 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:22:57,340 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:22:57,341 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:22:57,341 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:22:57,341 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:22:57,343 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:22:57,343 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:22:57,343 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:22:57,344 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:22:57,345 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:22:57,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:22:57,345 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:22:57,345 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:22:57,345 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:22:57,345 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:22:57,345 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:22:57,346 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:22:57,346 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:22:57,347 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:22:57,347 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:22:57,347 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:22:57,347 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:22:57,347 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_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 37b391ae58c5e6c2e62d05a454cd149d807feea3462a4157cf615889ce62b744 [2024-11-24 00:22:57,719 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:22:57,731 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:22:57,734 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:22:57,736 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:22:57,736 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:22:57,738 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/../../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-11-24 00:23:01,755 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/data/45cdbe531/b78021fa26524a3784b0284048dcd90b/FLAG4b607d442 [2024-11-24 00:23:02,513 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:23:02,514 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/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-11-24 00:23:02,558 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/data/45cdbe531/b78021fa26524a3784b0284048dcd90b/FLAG4b607d442 [2024-11-24 00:23:02,581 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/data/45cdbe531/b78021fa26524a3784b0284048dcd90b [2024-11-24 00:23:02,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:23:02,587 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:23:02,590 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:23:02,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:23:02,597 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:23:02,599 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:23:02" (1/1) ... [2024-11-24 00:23:02,600 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7aa481d5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:02, skipping insertion in model container [2024-11-24 00:23:02,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:23:02" (1/1) ... [2024-11-24 00:23:02,724 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:23:04,325 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_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/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-11-24 00:23:04,391 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:23:04,482 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:23:04,641 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-11-24 00:23:04,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [2796] [2024-11-24 00:23:04,645 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2799] [2024-11-24 00:23:04,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2802] [2024-11-24 00:23:04,646 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [2805] [2024-11-24 00:23:04,721 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3649] [2024-11-24 00:23:04,723 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)ep->ep_list.next) [3671] [2024-11-24 00:23:04,844 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_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/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-11-24 00:23:04,866 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:23:05,058 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:23:05,061 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05 WrapperNode [2024-11-24 00:23:05,061 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:23:05,063 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:23:05,063 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:23:05,063 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:23:05,079 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:05,162 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:05,445 INFO L138 Inliner]: procedures = 189, calls = 2554, calls flagged for inlining = 78, calls inlined = 78, statements flattened = 4799 [2024-11-24 00:23:05,446 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:23:05,447 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:23:05,447 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:23:05,448 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:23:05,462 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:05,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:05,515 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,568 INFO L175 MemorySlicer]: Split 1878 memory accesses to 13 slices as follows [2, 2, 6, 12, 26, 19, 8, 25, 5, 23, 1737, 0, 13]. 92 percent of accesses are in the largest equivalence class. The 1387 initializations are split as follows [2, 0, 1, 12, 0, 8, 0, 22, 2, 0, 1332, 0, 8]. The 231 writes are split as follows [0, 0, 0, 0, 26, 1, 1, 0, 0, 23, 180, 0, 0]. [2024-11-24 00:23:06,569 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,569 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,772 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,780 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,803 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,839 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,866 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,914 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:23:06,915 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:23:06,916 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:23:06,916 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:23:06,917 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (1/1) ... [2024-11-24 00:23:06,924 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:23:06,941 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:06,961 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:23:06,968 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:23:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_free [2024-11-24 00:23:07,007 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_free [2024-11-24 00:23:07,007 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-24 00:23:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-24 00:23:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-24 00:23:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-24 00:23:07,008 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-24 00:23:07,008 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-24 00:23:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:23:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:23:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:23:07,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:23:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:23:07,010 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:23:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:23:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:23:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:23:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:23:07,011 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:23:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:23:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:23:07,012 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:23:07,013 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:23:07,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:23:07,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:23:07,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:23:07,019 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:23:07,020 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure get_gadget_data [2024-11-24 00:23:07,020 INFO L138 BoogieDeclarations]: Found implementation of procedure get_gadget_data [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure printer_poll [2024-11-24 00:23:07,020 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_poll [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:23:07,020 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:23:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:23:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:23:07,021 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:23:07,021 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_free_request [2024-11-24 00:23:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_free_request [2024-11-24 00:23:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure printer_reset_interface [2024-11-24 00:23:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_reset_interface [2024-11-24 00:23:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-24 00:23:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-24 00:23:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:23:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:23:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure printer_soft_reset [2024-11-24 00:23:07,027 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_soft_reset [2024-11-24 00:23:07,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_class [2024-11-24 00:23:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_class [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2024-11-24 00:23:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure set_printer_interface [2024-11-24 00:23:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure set_printer_interface [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_reqs [2024-11-24 00:23:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_reqs [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-24 00:23:07,028 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:23:07,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_queue [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_queue [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure set_interface [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure set_interface [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup_complete [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup_complete [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:23:07,029 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:23:07,029 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:23:07,030 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:23:07,030 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:23:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure usb_gadget_vbus_draw [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_gadget_vbus_draw [2024-11-24 00:23:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-24 00:23:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-24 00:23:07,034 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-24 00:23:07,034 INFO L130 BoogieDeclarations]: Found specification of procedure printer_write [2024-11-24 00:23:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_write [2024-11-24 00:23:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:23:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure printer_unbind [2024-11-24 00:23:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_unbind [2024-11-24 00:23:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-24 00:23:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-24 00:23:07,035 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:23:07,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:23:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure printer_close [2024-11-24 00:23:07,036 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_close [2024-11-24 00:23:07,036 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-24 00:23:07,037 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-24 00:23:07,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2024-11-24 00:23:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure printer_fsync [2024-11-24 00:23:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_fsync [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:23:07,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:23:07,038 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-24 00:23:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure init_utsname [2024-11-24 00:23:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure init_utsname [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_enable [2024-11-24 00:23:07,039 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_enable [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:23:07,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure printer_open [2024-11-24 00:23:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_open [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure printer_bind [2024-11-24 00:23:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_bind [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-24 00:23:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-24 00:23:07,042 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-24 00:23:07,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:23:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-24 00:23:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:23:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-24 00:23:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_autoconfig [2024-11-24 00:23:07,043 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_autoconfig [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:23:07,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure printer_setup [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_setup [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_chrdev_region [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_chrdev_region [2024-11-24 00:23:07,044 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-24 00:23:07,044 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure set_gadget_data [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure set_gadget_data [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure printer_req_alloc [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure printer_req_alloc [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure usb_ep_disable [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_ep_disable [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_region [2024-11-24 00:23:07,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_region [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:23:07,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:23:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:23:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:23:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:23:07,049 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-24 00:23:07,050 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:23:07,050 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:23:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:23:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:23:07,051 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:23:07,052 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-24 00:23:07,052 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-24 00:23:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:23:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:23:07,053 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-24 00:23:07,053 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-24 00:23:08,162 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:23:08,167 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:23:08,621 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:23:21,339 INFO L? ?]: Removed 1655 outVars from TransFormulas that were not future-live. [2024-11-24 00:23:21,339 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:23:21,392 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:23:21,392 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 00:23:21,392 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:23:21 BoogieIcfgContainer [2024-11-24 00:23:21,393 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:23:21,400 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:23:21,400 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:23:21,410 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:23:21,412 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:23:02" (1/3) ... [2024-11-24 00:23:21,413 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61db839e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:23:21, skipping insertion in model container [2024-11-24 00:23:21,413 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:23:05" (2/3) ... [2024-11-24 00:23:21,413 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@61db839e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:23:21, skipping insertion in model container [2024-11-24 00:23:21,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:23:21" (3/3) ... [2024-11-24 00:23:21,416 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-11-24 00:23:21,437 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:23:21,441 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-11-24 00:23:21,591 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:23:21,614 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;@294a1b62, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:23:21,614 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-24 00:23:21,626 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-11-24 00:23:21,651 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-24 00:23:21,653 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:21,654 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-11-24 00:23:21,655 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:21,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:21,661 INFO L85 PathProgramCache]: Analyzing trace with hash -1952066766, now seen corresponding path program 1 times [2024-11-24 00:23:21,671 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:21,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323565154] [2024-11-24 00:23:21,673 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:21,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:25,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:26,371 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 25 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-24 00:23:26,372 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:26,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323565154] [2024-11-24 00:23:26,374 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [323565154] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:26,374 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [700239730] [2024-11-24 00:23:26,375 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:26,375 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:26,375 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:26,380 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:26,382 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:23:30,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:30,504 INFO L256 TraceCheckSpWp]: Trace formula consists of 5287 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-24 00:23:30,524 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:23:30,665 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 255 trivial. 0 not checked. [2024-11-24 00:23:30,669 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:23:30,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [700239730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:30,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:23:30,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-24 00:23:30,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794953133] [2024-11-24 00:23:30,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:30,682 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-24 00:23:30,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:30,715 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-24 00:23:30,715 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-24 00:23:30,723 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-11-24 00:23:30,986 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:30,987 INFO L93 Difference]: Finished difference Result 2785 states and 4109 transitions. [2024-11-24 00:23:30,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-24 00:23:30,989 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-11-24 00:23:30,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:31,019 INFO L225 Difference]: With dead ends: 2785 [2024-11-24 00:23:31,019 INFO L226 Difference]: Without dead ends: 1383 [2024-11-24 00:23:31,042 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-11-24 00:23:31,049 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-11-24 00:23:31,050 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-11-24 00:23:31,078 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2024-11-24 00:23:31,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1383. [2024-11-24 00:23:31,271 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-11-24 00:23:31,295 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1383 states to 1383 states and 1991 transitions. [2024-11-24 00:23:31,303 INFO L78 Accepts]: Start accepts. Automaton has 1383 states and 1991 transitions. Word has length 171 [2024-11-24 00:23:31,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:31,303 INFO L471 AbstractCegarLoop]: Abstraction has 1383 states and 1991 transitions. [2024-11-24 00:23:31,304 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-11-24 00:23:31,305 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 1991 transitions. [2024-11-24 00:23:31,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2024-11-24 00:23:31,312 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:31,313 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-11-24 00:23:31,338 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:23:31,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-24 00:23:31,517 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:31,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:31,518 INFO L85 PathProgramCache]: Analyzing trace with hash -417458778, now seen corresponding path program 1 times [2024-11-24 00:23:31,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:31,518 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841762247] [2024-11-24 00:23:31,518 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:31,518 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:33,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:34,002 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-24 00:23:34,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:34,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841762247] [2024-11-24 00:23:34,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841762247] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:34,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:34,003 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:34,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620767153] [2024-11-24 00:23:34,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:34,004 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:34,004 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:34,005 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:34,005 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:34,006 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-11-24 00:23:34,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:34,240 INFO L93 Difference]: Finished difference Result 2702 states and 3895 transitions. [2024-11-24 00:23:34,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:34,241 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-11-24 00:23:34,242 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:34,271 INFO L225 Difference]: With dead ends: 2702 [2024-11-24 00:23:34,271 INFO L226 Difference]: Without dead ends: 2673 [2024-11-24 00:23:34,275 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:34,276 INFO L435 NwaCegarLoop]: 1977 mSDtfsCounter, 1933 mSDsluCounter, 1879 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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-11-24 00:23:34,276 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-11-24 00:23:34,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2673 states. [2024-11-24 00:23:34,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2673 to 2669. [2024-11-24 00:23:34,438 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-11-24 00:23:34,464 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2669 states to 2669 states and 3854 transitions. [2024-11-24 00:23:34,467 INFO L78 Accepts]: Start accepts. Automaton has 2669 states and 3854 transitions. Word has length 171 [2024-11-24 00:23:34,468 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:34,469 INFO L471 AbstractCegarLoop]: Abstraction has 2669 states and 3854 transitions. [2024-11-24 00:23:34,470 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-11-24 00:23:34,470 INFO L276 IsEmpty]: Start isEmpty. Operand 2669 states and 3854 transitions. [2024-11-24 00:23:34,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2024-11-24 00:23:34,475 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:34,475 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-11-24 00:23:34,476 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:23:34,476 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:34,476 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:34,476 INFO L85 PathProgramCache]: Analyzing trace with hash -57192012, now seen corresponding path program 1 times [2024-11-24 00:23:34,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:34,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1943016602] [2024-11-24 00:23:34,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:34,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:36,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:37,184 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-24 00:23:37,186 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:37,186 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1943016602] [2024-11-24 00:23:37,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1943016602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:37,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:37,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:37,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1288031080] [2024-11-24 00:23:37,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:37,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:37,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:37,188 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:37,188 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:37,189 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-11-24 00:23:37,506 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:37,506 INFO L93 Difference]: Finished difference Result 7905 states and 11434 transitions. [2024-11-24 00:23:37,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:37,509 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-11-24 00:23:37,511 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:37,561 INFO L225 Difference]: With dead ends: 7905 [2024-11-24 00:23:37,561 INFO L226 Difference]: Without dead ends: 5270 [2024-11-24 00:23:37,576 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:37,577 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-11-24 00:23:37,578 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-11-24 00:23:37,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5270 states. [2024-11-24 00:23:37,872 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5270 to 5262. [2024-11-24 00:23:37,885 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-11-24 00:23:37,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5262 states to 5262 states and 7608 transitions. [2024-11-24 00:23:37,954 INFO L78 Accepts]: Start accepts. Automaton has 5262 states and 7608 transitions. Word has length 172 [2024-11-24 00:23:37,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:37,955 INFO L471 AbstractCegarLoop]: Abstraction has 5262 states and 7608 transitions. [2024-11-24 00:23:37,955 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-11-24 00:23:37,956 INFO L276 IsEmpty]: Start isEmpty. Operand 5262 states and 7608 transitions. [2024-11-24 00:23:37,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2024-11-24 00:23:37,959 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:37,959 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-11-24 00:23:37,960 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:23:37,960 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:37,961 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:37,961 INFO L85 PathProgramCache]: Analyzing trace with hash -60307281, now seen corresponding path program 1 times [2024-11-24 00:23:37,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:37,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [596722751] [2024-11-24 00:23:37,962 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:37,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:40,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:41,039 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-24 00:23:41,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:41,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [596722751] [2024-11-24 00:23:41,039 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [596722751] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:41,039 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:41,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:41,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919500946] [2024-11-24 00:23:41,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:41,040 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:41,041 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:41,041 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:41,041 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:41,042 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-11-24 00:23:45,176 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:23:45,779 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:45,779 INFO L93 Difference]: Finished difference Result 15444 states and 22365 transitions. [2024-11-24 00:23:45,780 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:45,783 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-11-24 00:23:45,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:45,883 INFO L225 Difference]: With dead ends: 15444 [2024-11-24 00:23:45,883 INFO L226 Difference]: Without dead ends: 10216 [2024-11-24 00:23:45,913 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:45,914 INFO L435 NwaCegarLoop]: 2462 mSDtfsCounter, 1893 mSDsluCounter, 1876 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:23:45,914 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.3s Time] [2024-11-24 00:23:45,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10216 states. [2024-11-24 00:23:46,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10216 to 10208. [2024-11-24 00:23:46,748 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-11-24 00:23:46,851 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10208 states to 10208 states and 14782 transitions. [2024-11-24 00:23:46,861 INFO L78 Accepts]: Start accepts. Automaton has 10208 states and 14782 transitions. Word has length 174 [2024-11-24 00:23:46,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:46,862 INFO L471 AbstractCegarLoop]: Abstraction has 10208 states and 14782 transitions. [2024-11-24 00:23:46,863 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-11-24 00:23:46,863 INFO L276 IsEmpty]: Start isEmpty. Operand 10208 states and 14782 transitions. [2024-11-24 00:23:46,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2024-11-24 00:23:46,873 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:46,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] [2024-11-24 00:23:46,873 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:23:46,873 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:46,874 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:46,874 INFO L85 PathProgramCache]: Analyzing trace with hash -342933833, now seen corresponding path program 1 times [2024-11-24 00:23:46,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:46,874 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [196496164] [2024-11-24 00:23:46,874 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:46,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:49,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:49,663 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 300 trivial. 0 not checked. [2024-11-24 00:23:49,664 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:49,664 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [196496164] [2024-11-24 00:23:49,664 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [196496164] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:23:49,664 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:23:49,664 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:23:49,664 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907605439] [2024-11-24 00:23:49,664 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:23:49,665 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:23:49,665 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:23:49,665 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:23:49,665 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:49,665 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-11-24 00:23:50,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:23:50,463 INFO L93 Difference]: Finished difference Result 30537 states and 44238 transitions. [2024-11-24 00:23:50,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:23:50,463 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-11-24 00:23:50,464 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:23:50,645 INFO L225 Difference]: With dead ends: 30537 [2024-11-24 00:23:50,645 INFO L226 Difference]: Without dead ends: 20360 [2024-11-24 00:23:50,699 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:23:50,701 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-11-24 00:23:50,701 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-11-24 00:23:50,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20360 states. [2024-11-24 00:23:51,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20360 to 20317. [2024-11-24 00:23:51,655 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-11-24 00:23:51,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20317 states to 20317 states and 29444 transitions. [2024-11-24 00:23:51,809 INFO L78 Accepts]: Start accepts. Automaton has 20317 states and 29444 transitions. Word has length 195 [2024-11-24 00:23:51,809 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:23:51,809 INFO L471 AbstractCegarLoop]: Abstraction has 20317 states and 29444 transitions. [2024-11-24 00:23:51,811 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-11-24 00:23:51,811 INFO L276 IsEmpty]: Start isEmpty. Operand 20317 states and 29444 transitions. [2024-11-24 00:23:51,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2024-11-24 00:23:51,817 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:23:51,817 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-11-24 00:23:51,818 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:23:51,818 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:23:51,818 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:23:51,818 INFO L85 PathProgramCache]: Analyzing trace with hash -1568439823, now seen corresponding path program 1 times [2024-11-24 00:23:51,818 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:23:51,819 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [122478483] [2024-11-24 00:23:51,819 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:51,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:23:53,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:23:55,748 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 0 proven. 28 refuted. 0 times theorem prover too weak. 272 trivial. 0 not checked. [2024-11-24 00:23:55,748 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:23:55,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [122478483] [2024-11-24 00:23:55,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [122478483] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:23:55,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2145311886] [2024-11-24 00:23:55,748 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:23:55,749 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:23:55,749 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:23:55,754 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:23:55,755 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-24 00:24:06,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:06,610 INFO L256 TraceCheckSpWp]: Trace formula consists of 5399 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-24 00:24:06,621 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:24:06,860 INFO L134 CoverageAnalysis]: Checked inductivity of 300 backedges. 68 proven. 0 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2024-11-24 00:24:06,864 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:24:06,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2145311886] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:24:06,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:24:06,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 8 [2024-11-24 00:24:06,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816366173] [2024-11-24 00:24:06,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:24:06,865 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-24 00:24:06,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:06,866 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-24 00:24:06,866 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2024-11-24 00:24:06,866 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-11-24 00:24:08,109 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:24:08,109 INFO L93 Difference]: Finished difference Result 40624 states and 58876 transitions. [2024-11-24 00:24:08,110 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-24 00:24:08,110 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-11-24 00:24:08,111 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:24:08,286 INFO L225 Difference]: With dead ends: 40624 [2024-11-24 00:24:08,286 INFO L226 Difference]: Without dead ends: 20318 [2024-11-24 00:24:08,390 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 203 GetRequests, 196 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2024-11-24 00:24:08,392 INFO L435 NwaCegarLoop]: 1969 mSDtfsCounter, 4 mSDsluCounter, 7860 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:24:08,393 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.3s Time] [2024-11-24 00:24:08,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20318 states. [2024-11-24 00:24:09,483 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20318 to 20318. [2024-11-24 00:24:09,521 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-11-24 00:24:09,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20318 states to 20318 states and 29445 transitions. [2024-11-24 00:24:09,679 INFO L78 Accepts]: Start accepts. Automaton has 20318 states and 29445 transitions. Word has length 197 [2024-11-24 00:24:09,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:09,679 INFO L471 AbstractCegarLoop]: Abstraction has 20318 states and 29445 transitions. [2024-11-24 00:24:09,679 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-11-24 00:24:09,680 INFO L276 IsEmpty]: Start isEmpty. Operand 20318 states and 29445 transitions. [2024-11-24 00:24:09,687 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2024-11-24 00:24:09,687 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:09,687 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-11-24 00:24:09,751 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-24 00:24:09,887 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2024-11-24 00:24:09,888 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:09,888 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:09,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1724407260, now seen corresponding path program 1 times [2024-11-24 00:24:09,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:09,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866651126] [2024-11-24 00:24:09,888 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:09,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:12,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:14,123 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-24 00:24:14,125 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:14,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866651126] [2024-11-24 00:24:14,125 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866651126] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:24:14,125 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [966060211] [2024-11-24 00:24:14,125 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:14,125 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:24:14,126 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:24:14,128 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:24:14,132 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-24 00:24:18,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:18,129 INFO L256 TraceCheckSpWp]: Trace formula consists of 5474 conjuncts, 23 conjuncts are in the unsatisfiable core [2024-11-24 00:24:18,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:24:18,428 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 48 proven. 1 refuted. 0 times theorem prover too weak. 286 trivial. 0 not checked. [2024-11-24 00:24:18,429 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-24 00:24:20,138 INFO L134 CoverageAnalysis]: Checked inductivity of 335 backedges. 0 proven. 41 refuted. 0 times theorem prover too weak. 294 trivial. 0 not checked. [2024-11-24 00:24:20,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [966060211] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-24 00:24:20,138 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-24 00:24:20,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 13 [2024-11-24 00:24:20,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122183873] [2024-11-24 00:24:20,139 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-24 00:24:20,140 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:24:20,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:20,141 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:24:20,141 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:24:20,141 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-11-24 00:24:22,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:24:22,010 INFO L93 Difference]: Finished difference Result 40637 states and 58891 transitions. [2024-11-24 00:24:22,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2024-11-24 00:24:22,011 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-11-24 00:24:22,011 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:24:22,196 INFO L225 Difference]: With dead ends: 40637 [2024-11-24 00:24:22,196 INFO L226 Difference]: Without dead ends: 20330 [2024-11-24 00:24:22,304 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 413 GetRequests, 397 SyntacticMatches, 1 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=62, Invalid=210, Unknown=0, NotChecked=0, Total=272 [2024-11-24 00:24:22,306 INFO L435 NwaCegarLoop]: 1971 mSDtfsCounter, 11 mSDsluCounter, 11809 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-24 00:24:22,306 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.6s Time] [2024-11-24 00:24:22,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20330 states. [2024-11-24 00:24:23,763 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20330 to 20330. [2024-11-24 00:24:23,800 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-11-24 00:24:23,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20330 states to 20330 states and 29457 transitions. [2024-11-24 00:24:24,022 INFO L78 Accepts]: Start accepts. Automaton has 20330 states and 29457 transitions. Word has length 202 [2024-11-24 00:24:24,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:24,026 INFO L471 AbstractCegarLoop]: Abstraction has 20330 states and 29457 transitions. [2024-11-24 00:24:24,026 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-11-24 00:24:24,026 INFO L276 IsEmpty]: Start isEmpty. Operand 20330 states and 29457 transitions. [2024-11-24 00:24:24,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 208 [2024-11-24 00:24:24,033 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:24,033 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-11-24 00:24:24,063 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-24 00:24:24,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:24:24,235 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:24,236 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:24,240 INFO L85 PathProgramCache]: Analyzing trace with hash 1717983185, now seen corresponding path program 2 times [2024-11-24 00:24:24,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:24,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [371723594] [2024-11-24 00:24:24,240 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-24 00:24:24,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:27,632 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-24 00:24:27,632 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-24 00:24:32,478 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-24 00:24:32,478 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:32,478 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [371723594] [2024-11-24 00:24:32,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [371723594] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:24:32,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:24:32,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-11-24 00:24:32,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1066493790] [2024-11-24 00:24:32,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:24:32,480 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-11-24 00:24:32,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:32,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-11-24 00:24:32,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-11-24 00:24:32,481 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-11-24 00:24:36,381 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:24:36,381 INFO L93 Difference]: Finished difference Result 55813 states and 80944 transitions. [2024-11-24 00:24:36,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2024-11-24 00:24:36,382 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-11-24 00:24:36,383 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:24:36,638 INFO L225 Difference]: With dead ends: 55813 [2024-11-24 00:24:36,638 INFO L226 Difference]: Without dead ends: 35530 [2024-11-24 00:24:36,719 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 64 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2024-11-24 00:24:36,720 INFO L435 NwaCegarLoop]: 1961 mSDtfsCounter, 1977 mSDsluCounter, 21491 mSDsCounter, 0 mSdLazyCounter, 217 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1985 SdHoareTripleChecker+Valid, 23452 SdHoareTripleChecker+Invalid, 225 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 217 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:24:36,720 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1985 Valid, 23452 Invalid, 225 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 217 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-24 00:24:36,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35530 states. [2024-11-24 00:24:38,497 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35530 to 35336. [2024-11-24 00:24:38,540 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-11-24 00:24:38,734 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35336 states to 35336 states and 51283 transitions. [2024-11-24 00:24:38,770 INFO L78 Accepts]: Start accepts. Automaton has 35336 states and 51283 transitions. Word has length 207 [2024-11-24 00:24:38,771 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:38,771 INFO L471 AbstractCegarLoop]: Abstraction has 35336 states and 51283 transitions. [2024-11-24 00:24:38,771 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-11-24 00:24:38,771 INFO L276 IsEmpty]: Start isEmpty. Operand 35336 states and 51283 transitions. [2024-11-24 00:24:38,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-24 00:24:38,779 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:38,780 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-11-24 00:24:38,780 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-24 00:24:38,780 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:38,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:38,781 INFO L85 PathProgramCache]: Analyzing trace with hash 886617059, now seen corresponding path program 1 times [2024-11-24 00:24:38,781 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:38,781 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1675002807] [2024-11-24 00:24:38,781 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:38,781 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:41,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:42,618 INFO L134 CoverageAnalysis]: Checked inductivity of 395 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 395 trivial. 0 not checked. [2024-11-24 00:24:42,618 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:42,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1675002807] [2024-11-24 00:24:42,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1675002807] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:24:42,618 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:24:42,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:24:42,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95544924] [2024-11-24 00:24:42,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:24:42,621 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:24:42,621 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:24:42,622 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:24:42,622 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:24:42,622 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-11-24 00:24:46,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:24:49,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:24:49,025 INFO L93 Difference]: Finished difference Result 70632 states and 102514 transitions. [2024-11-24 00:24:49,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:24:49,025 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-11-24 00:24:49,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:24:49,318 INFO L225 Difference]: With dead ends: 70632 [2024-11-24 00:24:49,318 INFO L226 Difference]: Without dead ends: 35343 [2024-11-24 00:24:49,469 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:24:49,472 INFO L435 NwaCegarLoop]: 3770 mSDtfsCounter, 1872 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s 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.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:24:49,473 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.3s Time] [2024-11-24 00:24:49,512 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35343 states. [2024-11-24 00:24:51,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35343 to 35317. [2024-11-24 00:24:51,560 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-11-24 00:24:51,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35317 states to 35317 states and 51248 transitions. [2024-11-24 00:24:51,826 INFO L78 Accepts]: Start accepts. Automaton has 35317 states and 51248 transitions. Word has length 226 [2024-11-24 00:24:51,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:24:51,827 INFO L471 AbstractCegarLoop]: Abstraction has 35317 states and 51248 transitions. [2024-11-24 00:24:51,828 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-11-24 00:24:51,828 INFO L276 IsEmpty]: Start isEmpty. Operand 35317 states and 51248 transitions. [2024-11-24 00:24:51,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-24 00:24:51,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:24:51,836 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-11-24 00:24:51,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-24 00:24:51,837 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:24:51,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:24:51,837 INFO L85 PathProgramCache]: Analyzing trace with hash -1259920744, now seen corresponding path program 1 times [2024-11-24 00:24:51,838 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:24:51,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432439602] [2024-11-24 00:24:51,838 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:51,838 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:24:55,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:24:57,825 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 392 trivial. 0 not checked. [2024-11-24 00:24:57,825 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:24:57,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432439602] [2024-11-24 00:24:57,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432439602] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:24:57,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1418344844] [2024-11-24 00:24:57,826 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:24:57,826 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:24:57,826 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:24:57,828 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:24:57,830 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-24 00:25:02,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:02,272 INFO L256 TraceCheckSpWp]: Trace formula consists of 5618 conjuncts, 87 conjuncts are in the unsatisfiable core [2024-11-24 00:25:02,285 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:25:07,033 INFO L134 CoverageAnalysis]: Checked inductivity of 455 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 426 trivial. 0 not checked. [2024-11-24 00:25:07,033 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:25:07,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1418344844] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:07,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:25:07,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [20] imperfect sequences [8] total 26 [2024-11-24 00:25:07,034 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569358606] [2024-11-24 00:25:07,034 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:07,035 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2024-11-24 00:25:07,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:07,035 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2024-11-24 00:25:07,036 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=589, Unknown=0, NotChecked=0, Total=650 [2024-11-24 00:25:07,036 INFO L87 Difference]: Start difference. First operand 35317 states and 51248 transitions. Second operand has 20 states, 18 states have (on average 4.111111111111111) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 7 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-24 00:25:11,149 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:25:15,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:25:19,290 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-11-24 00:25:37,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:37,424 INFO L93 Difference]: Finished difference Result 85690 states and 124342 transitions. [2024-11-24 00:25:37,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2024-11-24 00:25:37,425 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 18 states have (on average 4.111111111111111) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 7 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) Word has length 228 [2024-11-24 00:25:37,426 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:37,844 INFO L225 Difference]: With dead ends: 85690 [2024-11-24 00:25:37,844 INFO L226 Difference]: Without dead ends: 50420 [2024-11-24 00:25:38,000 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 211 SyntacticMatches, 0 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 227 ImplicationChecksByTransitivity, 5.6s TimeCoverageRelationStatistics Valid=127, Invalid=1433, Unknown=0, NotChecked=0, Total=1560 [2024-11-24 00:25:38,001 INFO L435 NwaCegarLoop]: 1956 mSDtfsCounter, 1950 mSDsluCounter, 31037 mSDsCounter, 0 mSdLazyCounter, 2492 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1960 SdHoareTripleChecker+Valid, 32993 SdHoareTripleChecker+Invalid, 2507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2492 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.5s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:38,001 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1960 Valid, 32993 Invalid, 2507 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2492 Invalid, 3 Unknown, 0 Unchecked, 25.5s Time] [2024-11-24 00:25:38,052 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 50420 states. [2024-11-24 00:25:40,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 50420 to 42864. [2024-11-24 00:25:40,708 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 42864 states, 29879 states have (on average 1.3554670504367616) internal successors, (40500), 30749 states have internal predecessors, (40500), 10827 states have call successors, (10827), 2152 states have call predecessors, (10827), 2157 states have return successors, (10875), 10676 states have call predecessors, (10875), 10807 states have call successors, (10875) [2024-11-24 00:25:40,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 42864 states to 42864 states and 62202 transitions. [2024-11-24 00:25:41,041 INFO L78 Accepts]: Start accepts. Automaton has 42864 states and 62202 transitions. Word has length 228 [2024-11-24 00:25:41,042 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:41,042 INFO L471 AbstractCegarLoop]: Abstraction has 42864 states and 62202 transitions. [2024-11-24 00:25:41,042 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 18 states have (on average 4.111111111111111) internal successors, (74), 17 states have internal predecessors, (74), 7 states have call successors, (23), 3 states have call predecessors, (23), 7 states have return successors, (22), 7 states have call predecessors, (22), 7 states have call successors, (22) [2024-11-24 00:25:41,042 INFO L276 IsEmpty]: Start isEmpty. Operand 42864 states and 62202 transitions. [2024-11-24 00:25:41,052 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-11-24 00:25:41,052 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:41,053 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-11-24 00:25:41,085 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-24 00:25:41,253 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0c3a6b95-a3a7-48b6-b565-f00c64bd223f/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2024-11-24 00:25:41,254 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:41,255 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:41,255 INFO L85 PathProgramCache]: Analyzing trace with hash 299898864, now seen corresponding path program 1 times [2024-11-24 00:25:41,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:41,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320964799] [2024-11-24 00:25:41,256 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:41,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:25:44,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:25:45,314 INFO L134 CoverageAnalysis]: Checked inductivity of 405 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 405 trivial. 0 not checked. [2024-11-24 00:25:45,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:25:45,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320964799] [2024-11-24 00:25:45,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1320964799] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:25:45,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:25:45,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-24 00:25:45,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813254111] [2024-11-24 00:25:45,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:25:45,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-24 00:25:45,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:25:45,317 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-24 00:25:45,317 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:25:45,318 INFO L87 Difference]: Start difference. First operand 42864 states and 62202 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-11-24 00:25:47,098 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:25:47,098 INFO L93 Difference]: Finished difference Result 66395 states and 96093 transitions. [2024-11-24 00:25:47,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-24 00:25:47,099 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-11-24 00:25:47,099 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:25:47,306 INFO L225 Difference]: With dead ends: 66395 [2024-11-24 00:25:47,306 INFO L226 Difference]: Without dead ends: 23578 [2024-11-24 00:25:47,486 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-11-24 00:25:47,487 INFO L435 NwaCegarLoop]: 1975 mSDtfsCounter, 1964 mSDsluCounter, 3945 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1964 SdHoareTripleChecker+Valid, 5920 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-24 00:25:47,488 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1964 Valid, 5920 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-24 00:25:47,514 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 23578 states. [2024-11-24 00:25:49,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 23578 to 23573. [2024-11-24 00:25:49,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 23573 states, 16415 states have (on average 1.3473652147426134) internal successors, (22117), 16901 states have internal predecessors, (22117), 5899 states have call successors, (5899), 1253 states have call predecessors, (5899), 1258 states have return successors, (5899), 5796 states have call predecessors, (5899), 5879 states have call successors, (5899) [2024-11-24 00:25:49,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 23573 states to 23573 states and 33915 transitions. [2024-11-24 00:25:49,229 INFO L78 Accepts]: Start accepts. Automaton has 23573 states and 33915 transitions. Word has length 237 [2024-11-24 00:25:49,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:25:49,230 INFO L471 AbstractCegarLoop]: Abstraction has 23573 states and 33915 transitions. [2024-11-24 00:25:49,230 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-11-24 00:25:49,230 INFO L276 IsEmpty]: Start isEmpty. Operand 23573 states and 33915 transitions. [2024-11-24 00:25:49,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-24 00:25:49,237 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:25:49,237 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-11-24 00:25:49,237 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-24 00:25:49,238 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 00:25:49,238 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:25:49,238 INFO L85 PathProgramCache]: Analyzing trace with hash 1105840653, now seen corresponding path program 1 times [2024-11-24 00:25:49,238 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:25:49,238 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1404671117] [2024-11-24 00:25:49,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:25:49,239 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms