./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB --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 dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-11-28 03:03:15,761 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 03:03:15,832 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 03:03:15,837 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 03:03:15,838 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 03:03:15,866 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 03:03:15,867 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 03:03:15,867 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 03:03:15,868 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 03:03:15,868 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 03:03:15,868 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 03:03:15,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 03:03:15,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 03:03:15,869 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 03:03:15,869 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 03:03:15,869 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 03:03:15,870 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 03:03:15,871 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 03:03:15,871 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 03:03:15,871 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 03:03:15,871 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 03:03:15,871 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:03:15,871 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:03:15,872 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:03:15,872 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:15,872 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 03:03:15,872 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 03:03:15,872 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 03:03:15,873 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 03:03:15,873 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:15,873 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 03:03:15,873 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 03:03:15,873 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 03:03:15,874 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 03:03:15,874 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_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB 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 -> dac564b3c3a3d92c70c6b64cab263655f73325d953da5e99709a7250df803cc8 [2024-11-28 03:03:16,313 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 03:03:16,328 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 03:03:16,330 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 03:03:16,334 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 03:03:16,334 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 03:03:16,337 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-11-28 03:03:19,670 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/data/f2fe5b811/fad547a3cc4d452e97e33c2373ba54b3/FLAG8e3f62ebd [2024-11-28 03:03:20,424 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 03:03:20,425 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-11-28 03:03:20,496 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/data/f2fe5b811/fad547a3cc4d452e97e33c2373ba54b3/FLAG8e3f62ebd [2024-11-28 03:03:20,526 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/data/f2fe5b811/fad547a3cc4d452e97e33c2373ba54b3 [2024-11-28 03:03:20,530 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 03:03:20,534 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 03:03:20,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 03:03:20,536 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 03:03:20,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 03:03:20,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:03:20" (1/1) ... [2024-11-28 03:03:20,547 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@67f2d6fc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:20, skipping insertion in model container [2024-11-28 03:03:20,547 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 03:03:20" (1/1) ... [2024-11-28 03:03:20,727 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 03:03:21,520 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-11-28 03:03:21,520 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-11-28 03:03:21,841 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_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-11-28 03:03:22,931 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:03:22,990 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 03:03:23,196 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [6069] [2024-11-28 03:03:23,197 WARN L1346 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [6070-6071] [2024-11-28 03:03:23,199 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] [2024-11-28 03:03:23,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] [2024-11-28 03:03:23,202 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] [2024-11-28 03:03:23,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] [2024-11-28 03:03:23,213 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_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i[181805,181818] [2024-11-28 03:03:23,593 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 03:03:23,689 INFO L204 MainTranslator]: Completed translation [2024-11-28 03:03:23,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23 WrapperNode [2024-11-28 03:03:23,691 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 03:03:23,692 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 03:03:23,692 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 03:03:23,694 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 03:03:23,704 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:23,799 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:23,994 INFO L138 Inliner]: procedures = 202, calls = 1994, calls flagged for inlining = 83, calls inlined = 44, statements flattened = 2248 [2024-11-28 03:03:23,994 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 03:03:23,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 03:03:23,995 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 03:03:23,995 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 03:03:24,007 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,007 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,021 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,262 INFO L175 MemorySlicer]: Split 792 memory accesses to 43 slices as follows [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 44, 6, 2, 3, 3, 371, 6, 2, 4, 2, 2, 3, 3, 6, 2, 13, 110, 2, 15, 4, 8, 8, 6, 2, 32, 5, 9, 5, 2, 8]. 47 percent of accesses are in the largest equivalence class. The 100 initializations are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 8, 0, 0, 6, 2, 3, 3, 2, 6, 2, 4, 2, 2, 3, 3, 6, 2, 0, 0, 0, 0, 4, 8, 8, 6, 2, 0, 4, 9, 5, 0, 0]. The 546 writes are split as follows [8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 0, 8, 44, 0, 0, 0, 0, 255, 0, 0, 0, 0, 0, 0, 0, 0, 0, 13, 98, 0, 0, 0, 0, 0, 0, 0, 32, 0, 0, 0, 0, 8]. [2024-11-28 03:03:24,266 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,266 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,466 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,471 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,487 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,524 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,542 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,600 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 03:03:24,601 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 03:03:24,602 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 03:03:24,602 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 03:03:24,604 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (1/1) ... [2024-11-28 03:03:24,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 03:03:24,631 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:03:24,649 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 03:03:24,664 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 03:03:24,697 INFO L130 BoogieDeclarations]: Found specification of procedure write_reg [2024-11-28 03:03:24,698 INFO L138 BoogieDeclarations]: Found implementation of procedure write_reg [2024-11-28 03:03:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-28 03:03:24,698 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-28 03:03:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 03:03:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 03:03:24,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 03:03:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 03:03:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 03:03:24,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 03:03:24,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 03:03:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 03:03:24,701 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-28 03:03:24,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#22 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#23 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#24 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#25 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#26 [2024-11-28 03:03:24,703 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#27 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#28 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#29 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#30 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#31 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#32 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#33 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#34 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#35 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#36 [2024-11-28 03:03:24,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#37 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#38 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#39 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#40 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#41 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#42 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 03:03:24,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-28 03:03:24,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-28 03:03:24,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#25 [2024-11-28 03:03:24,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#26 [2024-11-28 03:03:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#27 [2024-11-28 03:03:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#28 [2024-11-28 03:03:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#29 [2024-11-28 03:03:24,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#30 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#31 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#32 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#33 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#34 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#35 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#36 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#37 [2024-11-28 03:03:24,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#38 [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#39 [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#40 [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#41 [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#42 [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 03:03:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 03:03:24,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 03:03:24,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 03:03:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 03:03:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 03:03:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 03:03:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 03:03:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 03:03:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 03:03:24,717 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_probe [2024-11-28 03:03:24,717 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_probe [2024-11-28 03:03:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 03:03:24,718 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 03:03:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 03:03:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 03:03:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 03:03:24,718 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-28 03:03:24,719 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#25 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#26 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#27 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#28 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#29 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#30 [2024-11-28 03:03:24,720 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#31 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#32 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#33 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#34 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#35 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#36 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#37 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#38 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#39 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#40 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#41 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#42 [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 03:03:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 03:03:24,721 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 03:03:24,721 INFO L130 BoogieDeclarations]: Found specification of procedure ctrl_start_transfer [2024-11-28 03:03:24,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ctrl_start_transfer [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-28 03:03:24,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#25 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#26 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#27 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#28 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#29 [2024-11-28 03:03:24,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#30 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#31 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#32 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#33 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#34 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#35 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#36 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#37 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#38 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#39 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#40 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#41 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#42 [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-28 03:03:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-28 03:03:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-28 03:03:24,728 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 03:03:24,728 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 03:03:24,732 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 03:03:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-28 03:03:24,733 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 03:03:24,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#22 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#23 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#24 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#25 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#26 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#27 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#28 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#29 [2024-11-28 03:03:24,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#30 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#31 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#32 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#33 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#34 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#35 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#36 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#37 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#38 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#39 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#40 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#41 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#42 [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-28 03:03:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freebchannel [2024-11-28 03:03:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freebchannel [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_freedchannel [2024-11-28 03:03:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_freedchannel [2024-11-28 03:03:24,735 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 03:03:24,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 03:03:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 03:03:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 03:03:24,738 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 03:03:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 03:03:24,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-28 03:03:24,742 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#25 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#26 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#27 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#28 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#29 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#30 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#31 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#32 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#33 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#34 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#35 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#36 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#37 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#38 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#39 [2024-11-28 03:03:24,743 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#40 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#41 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#42 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure handle_led [2024-11-28 03:03:24,744 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_led [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure mISDN_initdchannel [2024-11-28 03:03:24,744 INFO L138 BoogieDeclarations]: Found implementation of procedure mISDN_initdchannel [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-28 03:03:24,744 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-28 03:03:24,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2024-11-28 03:03:24,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:03:24,751 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:03:24,752 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#32 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#33 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#34 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#35 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#36 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#37 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#38 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#39 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#40 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#41 [2024-11-28 03:03:24,754 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#42 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 03:03:24,754 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#22 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#23 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#24 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#25 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#26 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#27 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#28 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#29 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#30 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#31 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#32 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#33 [2024-11-28 03:03:24,755 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#34 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#35 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#36 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#37 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#38 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#39 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#40 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#41 [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#42 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure stop_iso_gracefull [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure stop_iso_gracefull [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 03:03:24,756 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 03:03:24,756 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-28 03:03:24,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-28 03:03:24,763 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-28 03:03:24,763 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2024-11-28 03:03:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure set_led_bit [2024-11-28 03:03:24,764 INFO L138 BoogieDeclarations]: Found implementation of procedure set_led_bit [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-28 03:03:24,764 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#25 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#26 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#27 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#28 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#29 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#30 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#31 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#32 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#33 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#34 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#35 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#36 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#37 [2024-11-28 03:03:24,765 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#38 [2024-11-28 03:03:24,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#39 [2024-11-28 03:03:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#40 [2024-11-28 03:03:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#41 [2024-11-28 03:03:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#42 [2024-11-28 03:03:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure l1_event [2024-11-28 03:03:24,771 INFO L138 BoogieDeclarations]: Found implementation of procedure l1_event [2024-11-28 03:03:24,771 INFO L130 BoogieDeclarations]: Found specification of procedure hfcsusb_stop_endpoint [2024-11-28 03:03:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure hfcsusb_stop_endpoint [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 03:03:24,772 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 03:03:24,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2024-11-28 03:03:24,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2024-11-28 03:03:24,777 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 03:03:24,777 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 03:03:26,173 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 03:03:26,179 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 03:03:37,443 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 03:03:49,747 INFO L? ?]: Removed 1264 outVars from TransFormulas that were not future-live. [2024-11-28 03:03:49,747 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 03:03:49,772 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 03:03:49,772 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-11-28 03:03:49,772 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:03:49 BoogieIcfgContainer [2024-11-28 03:03:49,773 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 03:03:49,775 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 03:03:49,776 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 03:03:49,786 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 03:03:49,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 03:03:20" (1/3) ... [2024-11-28 03:03:49,787 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc8a877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:03:49, skipping insertion in model container [2024-11-28 03:03:49,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 03:03:23" (2/3) ... [2024-11-28 03:03:49,791 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3cc8a877 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 03:03:49, skipping insertion in model container [2024-11-28 03:03:49,791 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:03:49" (3/3) ... [2024-11-28 03:03:49,792 INFO L128 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i [2024-11-28 03:03:49,812 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 03:03:49,818 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-drivers--isdn--hardware--mISDN--hfcsusb.ko-entry_point.cil.out.i that has 77 procedures, 820 locations, 1 initial locations, 88 loop locations, and 1 error locations. [2024-11-28 03:03:49,929 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 03:03:49,950 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;@2816fccd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 03:03:49,951 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 03:03:49,959 INFO L276 IsEmpty]: Start isEmpty. Operand has 609 states, 460 states have (on average 1.3804347826086956) internal successors, (635), 477 states have internal predecessors, (635), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-28 03:03:49,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2024-11-28 03:03:49,975 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:03:49,976 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:03:49,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:03:49,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:03:49,983 INFO L85 PathProgramCache]: Analyzing trace with hash 649992906, now seen corresponding path program 1 times [2024-11-28 03:03:49,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:03:49,993 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1842688433] [2024-11-28 03:03:49,993 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:03:49,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:21,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:22,282 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-28 03:04:22,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:22,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1842688433] [2024-11-28 03:04:22,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1842688433] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:04:22,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:04:22,285 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:04:22,286 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541378152] [2024-11-28 03:04:22,287 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:04:22,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:04:22,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:04:22,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:04:22,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:04:22,323 INFO L87 Difference]: Start difference. First operand has 609 states, 460 states have (on average 1.3804347826086956) internal successors, (635), 477 states have internal predecessors, (635), 114 states have call successors, (114), 34 states have call predecessors, (114), 33 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) Second operand has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 03:04:22,855 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:22,855 INFO L93 Difference]: Finished difference Result 1247 states and 1788 transitions. [2024-11-28 03:04:22,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:04:22,860 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 36 [2024-11-28 03:04:22,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:22,888 INFO L225 Difference]: With dead ends: 1247 [2024-11-28 03:04:22,889 INFO L226 Difference]: Without dead ends: 620 [2024-11-28 03:04:22,901 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-28 03:04:22,908 INFO L435 NwaCegarLoop]: 851 mSDtfsCounter, 44 mSDsluCounter, 834 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 44 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:04:22,910 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [44 Valid, 1685 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:04:22,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 620 states. [2024-11-28 03:04:23,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 620 to 619. [2024-11-28 03:04:23,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 619 states, 472 states have (on average 1.3622881355932204) internal successors, (643), 484 states have internal predecessors, (643), 112 states have call successors, (112), 35 states have call predecessors, (112), 34 states have return successors, (111), 104 states have call predecessors, (111), 111 states have call successors, (111) [2024-11-28 03:04:23,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 619 states to 619 states and 866 transitions. [2024-11-28 03:04:23,047 INFO L78 Accepts]: Start accepts. Automaton has 619 states and 866 transitions. Word has length 36 [2024-11-28 03:04:23,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:23,047 INFO L471 AbstractCegarLoop]: Abstraction has 619 states and 866 transitions. [2024-11-28 03:04:23,048 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2024-11-28 03:04:23,048 INFO L276 IsEmpty]: Start isEmpty. Operand 619 states and 866 transitions. [2024-11-28 03:04:23,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2024-11-28 03:04:23,051 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:23,052 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:04:23,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-28 03:04:23,052 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:23,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:23,053 INFO L85 PathProgramCache]: Analyzing trace with hash -64065640, now seen corresponding path program 1 times [2024-11-28 03:04:23,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:23,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529795549] [2024-11-28 03:04:23,053 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:23,054 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:04:54,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:04:55,163 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2024-11-28 03:04:55,163 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:04:55,163 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529795549] [2024-11-28 03:04:55,164 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529795549] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:04:55,164 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:04:55,164 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:04:55,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [807341618] [2024-11-28 03:04:55,164 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:04:55,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:04:55,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:04:55,170 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:04:55,170 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:04:55,170 INFO L87 Difference]: Start difference. First operand 619 states and 866 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:04:55,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:04:55,901 INFO L93 Difference]: Finished difference Result 1231 states and 1730 transitions. [2024-11-28 03:04:55,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:04:55,902 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 55 [2024-11-28 03:04:55,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:04:55,909 INFO L225 Difference]: With dead ends: 1231 [2024-11-28 03:04:55,909 INFO L226 Difference]: Without dead ends: 628 [2024-11-28 03:04:55,912 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-28 03:04:55,913 INFO L435 NwaCegarLoop]: 836 mSDtfsCounter, 6 mSDsluCounter, 829 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:04:55,914 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 1665 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-28 03:04:55,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2024-11-28 03:04:55,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 628. [2024-11-28 03:04:55,952 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 628 states, 480 states have (on average 1.3625) internal successors, (654), 492 states have internal predecessors, (654), 113 states have call successors, (113), 35 states have call predecessors, (113), 34 states have return successors, (112), 105 states have call predecessors, (112), 112 states have call successors, (112) [2024-11-28 03:04:55,960 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 628 states to 628 states and 879 transitions. [2024-11-28 03:04:55,962 INFO L78 Accepts]: Start accepts. Automaton has 628 states and 879 transitions. Word has length 55 [2024-11-28 03:04:55,962 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:04:55,962 INFO L471 AbstractCegarLoop]: Abstraction has 628 states and 879 transitions. [2024-11-28 03:04:55,963 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2024-11-28 03:04:55,963 INFO L276 IsEmpty]: Start isEmpty. Operand 628 states and 879 transitions. [2024-11-28 03:04:55,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-28 03:04:55,967 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:04:55,967 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:04:55,968 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 03:04:55,968 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:04:55,968 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:04:55,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1973591250, now seen corresponding path program 1 times [2024-11-28 03:04:55,969 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:04:55,969 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714056885] [2024-11-28 03:04:55,969 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:04:55,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:27,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:27,983 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:05:27,983 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:27,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714056885] [2024-11-28 03:05:27,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [714056885] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:27,983 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:27,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:27,984 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [922275958] [2024-11-28 03:05:27,984 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:27,984 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:27,984 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:27,985 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:27,985 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:27,985 INFO L87 Difference]: Start difference. First operand 628 states and 879 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:05:28,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:28,144 INFO L93 Difference]: Finished difference Result 1284 states and 1811 transitions. [2024-11-28 03:05:28,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:28,144 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) Word has length 61 [2024-11-28 03:05:28,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:28,150 INFO L225 Difference]: With dead ends: 1284 [2024-11-28 03:05:28,152 INFO L226 Difference]: Without dead ends: 672 [2024-11-28 03:05:28,155 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-28 03:05:28,156 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 60 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 62 SdHoareTripleChecker+Valid, 1661 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:28,158 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [62 Valid, 1661 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:05:28,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 672 states. [2024-11-28 03:05:28,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 672 to 672. [2024-11-28 03:05:28,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 672 states, 522 states have (on average 1.3754789272030652) internal successors, (718), 534 states have internal predecessors, (718), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-28 03:05:28,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 672 states to 672 states and 947 transitions. [2024-11-28 03:05:28,206 INFO L78 Accepts]: Start accepts. Automaton has 672 states and 947 transitions. Word has length 61 [2024-11-28 03:05:28,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:28,206 INFO L471 AbstractCegarLoop]: Abstraction has 672 states and 947 transitions. [2024-11-28 03:05:28,207 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (3), 1 states have call predecessors, (3), 1 states have call successors, (3) [2024-11-28 03:05:28,207 INFO L276 IsEmpty]: Start isEmpty. Operand 672 states and 947 transitions. [2024-11-28 03:05:28,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2024-11-28 03:05:28,214 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:28,214 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:05:28,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 03:05:28,215 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:28,215 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:28,216 INFO L85 PathProgramCache]: Analyzing trace with hash 1392678842, now seen corresponding path program 1 times [2024-11-28 03:05:28,216 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:28,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567007187] [2024-11-28 03:05:28,216 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:28,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:05:55,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:05:56,002 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:05:56,002 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:05:56,003 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567007187] [2024-11-28 03:05:56,003 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1567007187] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:05:56,003 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:05:56,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:05:56,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [271317874] [2024-11-28 03:05:56,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:05:56,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:05:56,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:05:56,006 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:05:56,006 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:05:56,006 INFO L87 Difference]: Start difference. First operand 672 states and 947 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:05:56,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:05:56,621 INFO L93 Difference]: Finished difference Result 1449 states and 2063 transitions. [2024-11-28 03:05:56,622 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:05:56,622 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 84 [2024-11-28 03:05:56,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:05:56,630 INFO L225 Difference]: With dead ends: 1449 [2024-11-28 03:05:56,630 INFO L226 Difference]: Without dead ends: 793 [2024-11-28 03:05:56,633 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-28 03:05:56,634 INFO L435 NwaCegarLoop]: 843 mSDtfsCounter, 117 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 31 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 31 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 03:05:56,635 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1660 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 31 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 03:05:56,640 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 793 states. [2024-11-28 03:05:56,671 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 793 to 674. [2024-11-28 03:05:56,672 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 674 states, 524 states have (on average 1.3740458015267176) internal successors, (720), 536 states have internal predecessors, (720), 115 states have call successors, (115), 35 states have call predecessors, (115), 34 states have return successors, (114), 107 states have call predecessors, (114), 114 states have call successors, (114) [2024-11-28 03:05:56,679 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 674 states to 674 states and 949 transitions. [2024-11-28 03:05:56,680 INFO L78 Accepts]: Start accepts. Automaton has 674 states and 949 transitions. Word has length 84 [2024-11-28 03:05:56,681 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:05:56,681 INFO L471 AbstractCegarLoop]: Abstraction has 674 states and 949 transitions. [2024-11-28 03:05:56,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:05:56,681 INFO L276 IsEmpty]: Start isEmpty. Operand 674 states and 949 transitions. [2024-11-28 03:05:56,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-28 03:05:56,685 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:05:56,686 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:05:56,686 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 03:05:56,686 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:05:56,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:05:56,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1647247967, now seen corresponding path program 1 times [2024-11-28 03:05:56,687 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:05:56,687 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379662545] [2024-11-28 03:05:56,687 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:05:56,687 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:23,889 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:24,876 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2024-11-28 03:06:24,876 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:24,876 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379662545] [2024-11-28 03:06:24,876 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379662545] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:24,876 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:24,876 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:24,876 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1913850576] [2024-11-28 03:06:24,876 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:24,877 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:24,877 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:24,877 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:24,877 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:24,877 INFO L87 Difference]: Start difference. First operand 674 states and 949 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 03:06:29,024 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:06:29,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:29,608 INFO L93 Difference]: Finished difference Result 1504 states and 2112 transitions. [2024-11-28 03:06:29,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:29,609 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 90 [2024-11-28 03:06:29,609 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:29,615 INFO L225 Difference]: With dead ends: 1504 [2024-11-28 03:06:29,615 INFO L226 Difference]: Without dead ends: 846 [2024-11-28 03:06:29,618 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-28 03:06:29,618 INFO L435 NwaCegarLoop]: 1047 mSDtfsCounter, 638 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 1460 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:29,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 1460 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 03:06:29,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-28 03:06:29,654 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 842. [2024-11-28 03:06:29,656 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 842 states, 651 states have (on average 1.3717357910906298) internal successors, (893), 672 states have internal predecessors, (893), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-28 03:06:29,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 842 states to 842 states and 1174 transitions. [2024-11-28 03:06:29,664 INFO L78 Accepts]: Start accepts. Automaton has 842 states and 1174 transitions. Word has length 90 [2024-11-28 03:06:29,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:29,664 INFO L471 AbstractCegarLoop]: Abstraction has 842 states and 1174 transitions. [2024-11-28 03:06:29,665 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2024-11-28 03:06:29,665 INFO L276 IsEmpty]: Start isEmpty. Operand 842 states and 1174 transitions. [2024-11-28 03:06:29,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 03:06:29,667 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:29,667 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:06:29,667 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 03:06:29,668 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:29,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:29,668 INFO L85 PathProgramCache]: Analyzing trace with hash -10708479, now seen corresponding path program 1 times [2024-11-28 03:06:29,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:29,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129892254] [2024-11-28 03:06:29,668 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:29,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:06:56,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:06:56,931 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:06:56,931 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:06:56,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129892254] [2024-11-28 03:06:56,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129892254] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:06:56,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:06:56,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:06:56,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1091225160] [2024-11-28 03:06:56,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:06:56,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:06:56,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:06:56,932 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:06:56,932 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:06:56,932 INFO L87 Difference]: Start difference. First operand 842 states and 1174 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:06:57,032 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:06:57,033 INFO L93 Difference]: Finished difference Result 1670 states and 2336 transitions. [2024-11-28 03:06:57,033 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:06:57,034 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-11-28 03:06:57,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:06:57,040 INFO L225 Difference]: With dead ends: 1670 [2024-11-28 03:06:57,040 INFO L226 Difference]: Without dead ends: 844 [2024-11-28 03:06:57,044 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-28 03:06:57,045 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 0 mSDsluCounter, 831 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1666 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:06:57,046 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1666 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:06:57,049 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 844 states. [2024-11-28 03:06:57,084 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 844 to 844. [2024-11-28 03:06:57,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 844 states, 653 states have (on average 1.3705972434915774) internal successors, (895), 674 states have internal predecessors, (895), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-28 03:06:57,091 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 844 states to 844 states and 1176 transitions. [2024-11-28 03:06:57,092 INFO L78 Accepts]: Start accepts. Automaton has 844 states and 1176 transitions. Word has length 89 [2024-11-28 03:06:57,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:06:57,093 INFO L471 AbstractCegarLoop]: Abstraction has 844 states and 1176 transitions. [2024-11-28 03:06:57,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:06:57,093 INFO L276 IsEmpty]: Start isEmpty. Operand 844 states and 1176 transitions. [2024-11-28 03:06:57,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-28 03:06:57,095 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:06:57,095 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:06:57,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 03:06:57,096 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:06:57,098 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:06:57,098 INFO L85 PathProgramCache]: Analyzing trace with hash -1699652221, now seen corresponding path program 1 times [2024-11-28 03:06:57,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:06:57,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571542370] [2024-11-28 03:06:57,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:06:57,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:07:24,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:25,237 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:07:25,238 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:07:25,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571542370] [2024-11-28 03:07:25,238 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571542370] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:07:25,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1176092236] [2024-11-28 03:07:25,238 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:25,238 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:25,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:07:25,241 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:07:25,244 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 03:07:55,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:07:55,582 INFO L256 TraceCheckSpWp]: Trace formula consists of 5955 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-28 03:07:55,592 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:07:55,679 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-28 03:07:55,679 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:07:55,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1176092236] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:07:55,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:07:55,679 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-28 03:07:55,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507084997] [2024-11-28 03:07:55,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:07:55,680 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:07:55,680 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:07:55,681 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:07:55,681 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:55,681 INFO L87 Difference]: Start difference. First operand 844 states and 1176 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:07:55,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:07:55,784 INFO L93 Difference]: Finished difference Result 849 states and 1182 transitions. [2024-11-28 03:07:55,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:07:55,784 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 89 [2024-11-28 03:07:55,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:07:55,790 INFO L225 Difference]: With dead ends: 849 [2024-11-28 03:07:55,791 INFO L226 Difference]: Without dead ends: 846 [2024-11-28 03:07:55,791 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 92 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:07:55,792 INFO L435 NwaCegarLoop]: 835 mSDtfsCounter, 0 mSDsluCounter, 830 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1665 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:07:55,792 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1665 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:07:55,794 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 846 states. [2024-11-28 03:07:55,822 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 846 to 846. [2024-11-28 03:07:55,824 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 846 states, 655 states have (on average 1.369465648854962) internal successors, (897), 676 states have internal predecessors, (897), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-28 03:07:55,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 846 states to 846 states and 1178 transitions. [2024-11-28 03:07:55,832 INFO L78 Accepts]: Start accepts. Automaton has 846 states and 1178 transitions. Word has length 89 [2024-11-28 03:07:55,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:07:55,834 INFO L471 AbstractCegarLoop]: Abstraction has 846 states and 1178 transitions. [2024-11-28 03:07:55,834 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:07:55,834 INFO L276 IsEmpty]: Start isEmpty. Operand 846 states and 1178 transitions. [2024-11-28 03:07:55,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-28 03:07:55,836 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:07:55,837 INFO L218 NwaCegarLoop]: trace histogram [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] [2024-11-28 03:07:55,863 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-28 03:07:56,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:07:56,038 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:07:56,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:07:56,038 INFO L85 PathProgramCache]: Analyzing trace with hash -1286507785, now seen corresponding path program 1 times [2024-11-28 03:07:56,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:07:56,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1348972211] [2024-11-28 03:07:56,039 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:07:56,039 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:08:23,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:24,719 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:08:24,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:08:24,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1348972211] [2024-11-28 03:08:24,719 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1348972211] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:08:24,719 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1204162238] [2024-11-28 03:08:24,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:08:24,719 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:24,719 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:08:24,721 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:08:24,723 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-28 03:08:54,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:08:54,211 INFO L256 TraceCheckSpWp]: Trace formula consists of 5960 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-28 03:08:54,218 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:08:54,411 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:08:54,411 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:08:54,855 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2024-11-28 03:08:54,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1204162238] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:08:54,856 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:08:54,856 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 7 [2024-11-28 03:08:54,856 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1007691379] [2024-11-28 03:08:54,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:08:54,856 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-28 03:08:54,856 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:08:54,857 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-28 03:08:54,857 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:08:54,857 INFO L87 Difference]: Start difference. First operand 846 states and 1178 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:08:57,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:08:57,013 INFO L93 Difference]: Finished difference Result 2219 states and 3163 transitions. [2024-11-28 03:08:57,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-28 03:08:57,014 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 91 [2024-11-28 03:08:57,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:08:57,024 INFO L225 Difference]: With dead ends: 2219 [2024-11-28 03:08:57,024 INFO L226 Difference]: Without dead ends: 1389 [2024-11-28 03:08:57,028 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:08:57,029 INFO L435 NwaCegarLoop]: 888 mSDtfsCounter, 615 mSDsluCounter, 3374 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 649 SdHoareTripleChecker+Valid, 4262 SdHoareTripleChecker+Invalid, 147 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:08:57,029 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [649 Valid, 4262 Invalid, 147 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 121 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2024-11-28 03:08:57,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2024-11-28 03:08:57,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 882. [2024-11-28 03:08:57,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 691 states have (on average 1.3675832127351664) internal successors, (945), 712 states have internal predecessors, (945), 141 states have call successors, (141), 50 states have call predecessors, (141), 49 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-28 03:08:57,078 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1226 transitions. [2024-11-28 03:08:57,080 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1226 transitions. Word has length 91 [2024-11-28 03:08:57,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:08:57,081 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1226 transitions. [2024-11-28 03:08:57,081 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 7 states have internal predecessors, (87), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:08:57,081 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1226 transitions. [2024-11-28 03:08:57,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2024-11-28 03:08:57,084 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:08:57,084 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:08:57,112 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-28 03:08:57,289 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:08:57,289 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:08:57,289 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:08:57,289 INFO L85 PathProgramCache]: Analyzing trace with hash 308612782, now seen corresponding path program 2 times [2024-11-28 03:08:57,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:08:57,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876962453] [2024-11-28 03:08:57,290 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:08:57,290 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:23,534 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:09:23,534 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:09:25,069 INFO L134 CoverageAnalysis]: Checked inductivity of 46 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 46 trivial. 0 not checked. [2024-11-28 03:09:25,069 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:25,069 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876962453] [2024-11-28 03:09:25,069 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [876962453] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:25,069 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:09:25,070 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 03:09:25,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998142639] [2024-11-28 03:09:25,070 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:25,071 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 03:09:25,071 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:25,071 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 03:09:25,072 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 03:09:25,072 INFO L87 Difference]: Start difference. First operand 882 states and 1226 transitions. Second operand has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:09:25,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:25,310 INFO L93 Difference]: Finished difference Result 1759 states and 2448 transitions. [2024-11-28 03:09:25,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:09:25,311 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 106 [2024-11-28 03:09:25,311 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:25,316 INFO L225 Difference]: With dead ends: 1759 [2024-11-28 03:09:25,316 INFO L226 Difference]: Without dead ends: 893 [2024-11-28 03:09:25,320 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:09:25,320 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 699 mSDsluCounter, 906 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1739 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:25,320 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1739 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:09:25,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 893 states. [2024-11-28 03:09:25,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 893 to 893. [2024-11-28 03:09:25,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 893 states, 699 states have (on average 1.363376251788269) internal successors, (953), 720 states have internal predecessors, (953), 141 states have call successors, (141), 53 states have call predecessors, (141), 52 states have return successors, (140), 126 states have call predecessors, (140), 140 states have call successors, (140) [2024-11-28 03:09:25,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 893 states to 893 states and 1234 transitions. [2024-11-28 03:09:25,360 INFO L78 Accepts]: Start accepts. Automaton has 893 states and 1234 transitions. Word has length 106 [2024-11-28 03:09:25,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:25,361 INFO L471 AbstractCegarLoop]: Abstraction has 893 states and 1234 transitions. [2024-11-28 03:09:25,361 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.0) internal successors, (72), 4 states have internal predecessors, (72), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-28 03:09:25,361 INFO L276 IsEmpty]: Start isEmpty. Operand 893 states and 1234 transitions. [2024-11-28 03:09:25,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-11-28 03:09:25,364 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:25,364 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:09:25,364 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-28 03:09:25,364 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:25,365 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:25,365 INFO L85 PathProgramCache]: Analyzing trace with hash 229697991, now seen corresponding path program 1 times [2024-11-28 03:09:25,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:25,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [953546935] [2024-11-28 03:09:25,365 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:25,365 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:09:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:09:53,622 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-11-28 03:09:53,622 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:09:53,622 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [953546935] [2024-11-28 03:09:53,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [953546935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:09:53,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:09:53,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:09:53,622 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [614323608] [2024-11-28 03:09:53,622 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:09:53,623 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:09:53,623 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:09:53,623 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:09:53,623 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:09:53,624 INFO L87 Difference]: Start difference. First operand 893 states and 1234 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:09:54,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:09:54,112 INFO L93 Difference]: Finished difference Result 1757 states and 2427 transitions. [2024-11-28 03:09:54,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:09:54,113 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 117 [2024-11-28 03:09:54,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:09:54,120 INFO L225 Difference]: With dead ends: 1757 [2024-11-28 03:09:54,120 INFO L226 Difference]: Without dead ends: 880 [2024-11-28 03:09:54,125 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:09:54,125 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 50 mSDsluCounter, 2474 mSDsCounter, 0 mSdLazyCounter, 38 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 50 SdHoareTripleChecker+Valid, 3305 SdHoareTripleChecker+Invalid, 58 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 38 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-28 03:09:54,128 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [50 Valid, 3305 Invalid, 58 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 38 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-28 03:09:54,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 880 states. [2024-11-28 03:09:54,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 880 to 880. [2024-11-28 03:09:54,164 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 880 states, 692 states have (on average 1.356936416184971) internal successors, (939), 706 states have internal predecessors, (939), 135 states have call successors, (135), 53 states have call predecessors, (135), 52 states have return successors, (134), 126 states have call predecessors, (134), 134 states have call successors, (134) [2024-11-28 03:09:54,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 880 states to 880 states and 1208 transitions. [2024-11-28 03:09:54,169 INFO L78 Accepts]: Start accepts. Automaton has 880 states and 1208 transitions. Word has length 117 [2024-11-28 03:09:54,169 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:09:54,169 INFO L471 AbstractCegarLoop]: Abstraction has 880 states and 1208 transitions. [2024-11-28 03:09:54,170 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 4 states have internal predecessors, (85), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-28 03:09:54,170 INFO L276 IsEmpty]: Start isEmpty. Operand 880 states and 1208 transitions. [2024-11-28 03:09:54,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-28 03:09:54,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:09:54,173 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:09:54,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-28 03:09:54,174 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:09:54,174 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:09:54,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1381095857, now seen corresponding path program 1 times [2024-11-28 03:09:54,174 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:09:54,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1110292779] [2024-11-28 03:09:54,175 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:09:54,175 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:10:19,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:20,367 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 6 proven. 12 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 03:10:20,367 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:10:20,367 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1110292779] [2024-11-28 03:10:20,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1110292779] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:10:20,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1302322092] [2024-11-28 03:10:20,368 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:20,368 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:10:20,368 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:10:20,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:10:20,373 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-28 03:10:49,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:10:49,829 INFO L256 TraceCheckSpWp]: Trace formula consists of 6391 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-28 03:10:49,835 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:10:50,129 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-28 03:10:50,129 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 03:10:50,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1302322092] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:10:50,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 03:10:50,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [4] total 7 [2024-11-28 03:10:50,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427828715] [2024-11-28 03:10:50,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:10:50,130 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:10:50,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:10:50,131 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:10:50,131 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-28 03:10:50,131 INFO L87 Difference]: Start difference. First operand 880 states and 1208 transitions. Second operand has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 03:10:54,237 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-28 03:10:55,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:10:55,070 INFO L93 Difference]: Finished difference Result 2323 states and 3197 transitions. [2024-11-28 03:10:55,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-28 03:10:55,070 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 144 [2024-11-28 03:10:55,071 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:10:55,079 INFO L225 Difference]: With dead ends: 2323 [2024-11-28 03:10:55,079 INFO L226 Difference]: Without dead ends: 1459 [2024-11-28 03:10:55,083 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2024-11-28 03:10:55,084 INFO L435 NwaCegarLoop]: 1483 mSDtfsCounter, 651 mSDsluCounter, 3785 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 652 SdHoareTripleChecker+Valid, 5268 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-28 03:10:55,084 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [652 Valid, 5268 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 16 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-28 03:10:55,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2024-11-28 03:10:55,132 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 884. [2024-11-28 03:10:55,134 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 884 states, 695 states have (on average 1.3553956834532375) internal successors, (942), 709 states have internal predecessors, (942), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 127 states have call predecessors, (135), 134 states have call successors, (135) [2024-11-28 03:10:55,137 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 884 states to 884 states and 1212 transitions. [2024-11-28 03:10:55,139 INFO L78 Accepts]: Start accepts. Automaton has 884 states and 1212 transitions. Word has length 144 [2024-11-28 03:10:55,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:10:55,139 INFO L471 AbstractCegarLoop]: Abstraction has 884 states and 1212 transitions. [2024-11-28 03:10:55,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.2) internal successors, (91), 4 states have internal predecessors, (91), 2 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-28 03:10:55,140 INFO L276 IsEmpty]: Start isEmpty. Operand 884 states and 1212 transitions. [2024-11-28 03:10:55,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2024-11-28 03:10:55,143 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:10:55,144 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:10:55,178 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-28 03:10:55,344 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2024-11-28 03:10:55,345 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:10:55,345 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:10:55,345 INFO L85 PathProgramCache]: Analyzing trace with hash 765772981, now seen corresponding path program 1 times [2024-11-28 03:10:55,345 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:10:55,345 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1244529857] [2024-11-28 03:10:55,345 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:10:55,345 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:22,171 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:22,795 INFO L134 CoverageAnalysis]: Checked inductivity of 71 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-28 03:11:22,795 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:22,795 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1244529857] [2024-11-28 03:11:22,795 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1244529857] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:11:22,795 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:11:22,795 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 03:11:22,795 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061852483] [2024-11-28 03:11:22,796 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:11:22,796 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 03:11:22,796 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:11:22,797 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 03:11:22,797 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 03:11:22,797 INFO L87 Difference]: Start difference. First operand 884 states and 1212 transitions. Second operand has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:11:22,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:11:22,974 INFO L93 Difference]: Finished difference Result 1765 states and 2427 transitions. [2024-11-28 03:11:22,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 03:11:22,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 223 [2024-11-28 03:11:22,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:11:22,980 INFO L225 Difference]: With dead ends: 1765 [2024-11-28 03:11:22,981 INFO L226 Difference]: Without dead ends: 897 [2024-11-28 03:11:22,984 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-28 03:11:22,985 INFO L435 NwaCegarLoop]: 831 mSDtfsCounter, 14 mSDsluCounter, 827 mSDsCounter, 0 mSdLazyCounter, 13 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 15 SdHoareTripleChecker+Valid, 1658 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 13 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:11:22,985 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [15 Valid, 1658 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 13 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:11:22,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 897 states. [2024-11-28 03:11:23,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 897 to 885. [2024-11-28 03:11:23,024 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 885 states, 696 states have (on average 1.3548850574712643) internal successors, (943), 710 states have internal predecessors, (943), 135 states have call successors, (135), 53 states have call predecessors, (135), 53 states have return successors, (135), 127 states have call predecessors, (135), 134 states have call successors, (135) [2024-11-28 03:11:23,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 885 states to 885 states and 1213 transitions. [2024-11-28 03:11:23,028 INFO L78 Accepts]: Start accepts. Automaton has 885 states and 1213 transitions. Word has length 223 [2024-11-28 03:11:23,028 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:11:23,029 INFO L471 AbstractCegarLoop]: Abstraction has 885 states and 1213 transitions. [2024-11-28 03:11:23,029 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 48.0) internal successors, (144), 3 states have internal predecessors, (144), 2 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-28 03:11:23,029 INFO L276 IsEmpty]: Start isEmpty. Operand 885 states and 1213 transitions. [2024-11-28 03:11:23,032 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-28 03:11:23,032 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:11:23,033 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:11:23,033 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-28 03:11:23,033 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:11:23,033 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:11:23,034 INFO L85 PathProgramCache]: Analyzing trace with hash -115869163, now seen corresponding path program 1 times [2024-11-28 03:11:23,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:11:23,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545140487] [2024-11-28 03:11:23,034 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:23,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:11:49,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:11:50,425 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 1 refuted. 0 times theorem prover too weak. 65 trivial. 0 not checked. [2024-11-28 03:11:50,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:11:50,425 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545140487] [2024-11-28 03:11:50,425 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545140487] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:11:50,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [89664807] [2024-11-28 03:11:50,426 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:11:50,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:11:50,426 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:11:50,427 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:11:50,429 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-28 03:12:21,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:12:21,049 INFO L256 TraceCheckSpWp]: Trace formula consists of 7349 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-28 03:12:21,058 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:12:21,937 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 7 proven. 34 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2024-11-28 03:12:21,938 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:12:23,998 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 10 proven. 34 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-11-28 03:12:23,998 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [89664807] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:12:23,999 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:12:23,999 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 7, 7] total 14 [2024-11-28 03:12:23,999 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982100414] [2024-11-28 03:12:23,999 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:12:24,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-28 03:12:24,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:24,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-28 03:12:24,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:12:24,002 INFO L87 Difference]: Start difference. First operand 885 states and 1213 transitions. Second operand has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-28 03:12:28,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:28,115 INFO L93 Difference]: Finished difference Result 3138 states and 4506 transitions. [2024-11-28 03:12:28,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2024-11-28 03:12:28,116 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) Word has length 236 [2024-11-28 03:12:28,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:28,124 INFO L225 Difference]: With dead ends: 3138 [2024-11-28 03:12:28,124 INFO L226 Difference]: Without dead ends: 2269 [2024-11-28 03:12:28,128 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 474 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2024-11-28 03:12:28,128 INFO L435 NwaCegarLoop]: 908 mSDtfsCounter, 2142 mSDsluCounter, 3782 mSDsCounter, 0 mSdLazyCounter, 325 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2231 SdHoareTripleChecker+Valid, 4690 SdHoareTripleChecker+Invalid, 411 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 325 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:28,129 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2231 Valid, 4690 Invalid, 411 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [86 Valid, 325 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2024-11-28 03:12:28,131 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2269 states. [2024-11-28 03:12:28,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2269 to 970. [2024-11-28 03:12:28,178 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 780 states have (on average 1.3512820512820514) internal successors, (1054), 794 states have internal predecessors, (1054), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-11-28 03:12:28,182 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1326 transitions. [2024-11-28 03:12:28,184 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1326 transitions. Word has length 236 [2024-11-28 03:12:28,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:28,185 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1326 transitions. [2024-11-28 03:12:28,185 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 19.285714285714285) internal successors, (270), 14 states have internal predecessors, (270), 3 states have call successors, (53), 2 states have call predecessors, (53), 2 states have return successors, (48), 3 states have call predecessors, (48), 3 states have call successors, (48) [2024-11-28 03:12:28,185 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1326 transitions. [2024-11-28 03:12:28,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2024-11-28 03:12:28,190 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:28,190 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:12:28,227 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-28 03:12:28,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2024-11-28 03:12:28,391 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:12:28,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:28,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1919384619, now seen corresponding path program 2 times [2024-11-28 03:12:28,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:28,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1335276906] [2024-11-28 03:12:28,391 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:12:28,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:12:55,062 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-28 03:12:55,063 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:12:56,907 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 281 trivial. 0 not checked. [2024-11-28 03:12:56,907 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:12:56,907 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1335276906] [2024-11-28 03:12:56,908 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1335276906] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:12:56,908 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:12:56,908 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:12:56,908 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137589587] [2024-11-28 03:12:56,908 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:12:56,909 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:12:56,909 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:12:56,910 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:12:56,910 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:12:56,910 INFO L87 Difference]: Start difference. First operand 970 states and 1326 transitions. Second operand has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 03:12:57,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:12:57,216 INFO L93 Difference]: Finished difference Result 1928 states and 2662 transitions. [2024-11-28 03:12:57,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:12:57,217 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) Word has length 279 [2024-11-28 03:12:57,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:12:57,225 INFO L225 Difference]: With dead ends: 1928 [2024-11-28 03:12:57,226 INFO L226 Difference]: Without dead ends: 974 [2024-11-28 03:12:57,229 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-28 03:12:57,230 INFO L435 NwaCegarLoop]: 833 mSDtfsCounter, 18 mSDsluCounter, 2482 mSDsCounter, 0 mSdLazyCounter, 17 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 3315 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 17 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-28 03:12:57,230 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [21 Valid, 3315 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 17 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-28 03:12:57,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 974 states. [2024-11-28 03:12:57,275 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 974 to 970. [2024-11-28 03:12:57,277 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 970 states, 780 states have (on average 1.3461538461538463) internal successors, (1050), 794 states have internal predecessors, (1050), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-11-28 03:12:57,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 970 states to 970 states and 1322 transitions. [2024-11-28 03:12:57,283 INFO L78 Accepts]: Start accepts. Automaton has 970 states and 1322 transitions. Word has length 279 [2024-11-28 03:12:57,284 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:12:57,284 INFO L471 AbstractCegarLoop]: Abstraction has 970 states and 1322 transitions. [2024-11-28 03:12:57,284 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 38.75) internal successors, (155), 4 states have internal predecessors, (155), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (20), 1 states have call predecessors, (20), 1 states have call successors, (20) [2024-11-28 03:12:57,284 INFO L276 IsEmpty]: Start isEmpty. Operand 970 states and 1322 transitions. [2024-11-28 03:12:57,289 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 282 [2024-11-28 03:12:57,289 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:12:57,289 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 10, 10, 10, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:12:57,290 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-28 03:12:57,290 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:12:57,290 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:12:57,290 INFO L85 PathProgramCache]: Analyzing trace with hash -356694984, now seen corresponding path program 1 times [2024-11-28 03:12:57,291 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:12:57,291 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [683304527] [2024-11-28 03:12:57,291 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:12:57,291 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:13:23,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:13:26,008 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 10 proven. 235 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 03:13:26,009 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:13:26,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [683304527] [2024-11-28 03:13:26,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [683304527] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 03:13:26,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [772821649] [2024-11-28 03:13:26,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 03:13:26,009 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 03:13:26,010 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 03:13:26,014 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 03:13:26,015 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-28 03:13:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 03:13:56,388 INFO L256 TraceCheckSpWp]: Trace formula consists of 7562 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-28 03:13:56,397 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 03:13:57,402 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 7 proven. 235 refuted. 0 times theorem prover too weak. 45 trivial. 0 not checked. [2024-11-28 03:13:57,402 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-11-28 03:14:00,685 INFO L134 CoverageAnalysis]: Checked inductivity of 287 backedges. 10 proven. 235 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2024-11-28 03:14:00,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [772821649] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-28 03:14:00,685 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-11-28 03:14:00,686 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 19 [2024-11-28 03:14:00,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037508992] [2024-11-28 03:14:00,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-11-28 03:14:00,687 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2024-11-28 03:14:00,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:14:00,689 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2024-11-28 03:14:00,689 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:14:00,690 INFO L87 Difference]: Start difference. First operand 970 states and 1322 transitions. Second operand has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-28 03:14:05,972 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:14:05,973 INFO L93 Difference]: Finished difference Result 4087 states and 5906 transitions. [2024-11-28 03:14:05,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2024-11-28 03:14:05,974 INFO L78 Accepts]: Start accepts. Automaton has has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 281 [2024-11-28 03:14:05,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:14:05,991 INFO L225 Difference]: With dead ends: 4087 [2024-11-28 03:14:05,991 INFO L226 Difference]: Without dead ends: 3133 [2024-11-28 03:14:05,997 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 573 GetRequests, 550 SyntacticMatches, 6 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 85 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=171, Invalid=171, Unknown=0, NotChecked=0, Total=342 [2024-11-28 03:14:05,998 INFO L435 NwaCegarLoop]: 937 mSDtfsCounter, 4155 mSDsluCounter, 4412 mSDsCounter, 0 mSdLazyCounter, 459 mSolverCounterSat, 177 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4297 SdHoareTripleChecker+Valid, 5349 SdHoareTripleChecker+Invalid, 636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 177 IncrementalHoareTripleChecker+Valid, 459 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-28 03:14:05,998 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4297 Valid, 5349 Invalid, 636 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [177 Valid, 459 Invalid, 0 Unknown, 0 Unchecked, 5.0s Time] [2024-11-28 03:14:06,001 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3133 states. [2024-11-28 03:14:06,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3133 to 1042. [2024-11-28 03:14:06,066 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1042 states, 852 states have (on average 1.3450704225352113) internal successors, (1146), 866 states have internal predecessors, (1146), 136 states have call successors, (136), 53 states have call predecessors, (136), 53 states have return successors, (136), 128 states have call predecessors, (136), 135 states have call successors, (136) [2024-11-28 03:14:06,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1042 states to 1042 states and 1418 transitions. [2024-11-28 03:14:06,071 INFO L78 Accepts]: Start accepts. Automaton has 1042 states and 1418 transitions. Word has length 281 [2024-11-28 03:14:06,073 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:14:06,073 INFO L471 AbstractCegarLoop]: Abstraction has 1042 states and 1418 transitions. [2024-11-28 03:14:06,073 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 14.210526315789474) internal successors, (270), 19 states have internal predecessors, (270), 2 states have call successors, (41), 2 states have call predecessors, (41), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2024-11-28 03:14:06,073 INFO L276 IsEmpty]: Start isEmpty. Operand 1042 states and 1418 transitions. [2024-11-28 03:14:06,079 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 312 [2024-11-28 03:14:06,079 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 03:14:06,080 INFO L218 NwaCegarLoop]: trace histogram [16, 16, 16, 16, 16, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-28 03:14:06,120 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-28 03:14:06,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2024-11-28 03:14:06,281 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 03:14:06,281 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 03:14:06,281 INFO L85 PathProgramCache]: Analyzing trace with hash 1410516824, now seen corresponding path program 2 times [2024-11-28 03:14:06,282 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 03:14:06,282 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1028408265] [2024-11-28 03:14:06,282 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-28 03:14:06,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 03:14:32,990 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2024-11-28 03:14:32,990 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-28 03:14:37,361 INFO L134 CoverageAnalysis]: Checked inductivity of 668 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2024-11-28 03:14:37,365 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 03:14:37,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1028408265] [2024-11-28 03:14:37,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1028408265] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 03:14:37,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 03:14:37,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-28 03:14:37,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [938014194] [2024-11-28 03:14:37,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 03:14:37,366 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-28 03:14:37,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 03:14:37,367 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-28 03:14:37,367 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:14:37,367 INFO L87 Difference]: Start difference. First operand 1042 states and 1418 transitions. Second operand has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:14:37,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 03:14:37,489 INFO L93 Difference]: Finished difference Result 1413 states and 1927 transitions. [2024-11-28 03:14:37,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-28 03:14:37,490 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) Word has length 311 [2024-11-28 03:14:37,490 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 03:14:37,492 INFO L225 Difference]: With dead ends: 1413 [2024-11-28 03:14:37,492 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 03:14:37,495 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-28 03:14:37,495 INFO L435 NwaCegarLoop]: 167 mSDtfsCounter, 0 mSDsluCounter, 497 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 664 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-28 03:14:37,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 664 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-28 03:14:37,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 03:14:37,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 03:14:37,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-28 03:14:37,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 03:14:37,499 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 311 [2024-11-28 03:14:37,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 03:14:37,499 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 03:14:37,499 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 31.4) internal successors, (157), 4 states have internal predecessors, (157), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (20), 3 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-28 03:14:37,499 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 03:14:37,499 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 03:14:37,502 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 03:14:37,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-11-28 03:14:37,505 INFO L422 BasicCegarLoop]: Path program histogram: [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-28 03:14:37,507 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 03:15:00,270 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 03:15:00,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 03:15:00 BoogieIcfgContainer [2024-11-28 03:15:00,285 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 03:15:00,286 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 03:15:00,286 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 03:15:00,286 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 03:15:00,287 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 03:03:49" (3/4) ... [2024-11-28 03:15:00,289 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 03:15:00,295 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_freebchannel [2024-11-28 03:15:00,295 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#12 [2024-11-28 03:15:00,295 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2024-11-28 03:15:00,295 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#11 [2024-11-28 03:15:00,295 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_freedchannel [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure write_reg [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#19 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#18 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#17 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#16 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_led_bit [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_submit_urb [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#15 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#14 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure handle_led [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#13 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mISDN_initdchannel [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#23 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#22 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#21 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#20 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#29 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#28 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#27 [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure stop_iso_gracefull [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-28 03:15:00,296 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#26 [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#25 [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#24 [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 03:15:00,297 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ctrl_start_transfer [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#34 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#33 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#32 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#31 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#30 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#39 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#38 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#37 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#36 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#35 [2024-11-28 03:15:00,298 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1_event [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_stop_endpoint [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#42 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#41 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#40 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_timeout_interruptible [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_alloc_urb [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 03:15:00,299 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure hfcsusb_probe [2024-11-28 03:15:00,300 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-28 03:15:00,327 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 301 nodes and edges [2024-11-28 03:15:00,330 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 132 nodes and edges [2024-11-28 03:15:00,333 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2024-11-28 03:15:00,335 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 21 nodes and edges [2024-11-28 03:15:00,338 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 10 nodes and edges [2024-11-28 03:15:00,341 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-28 03:15:00,343 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2024-11-28 03:15:00,346 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:15:00,349 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 03:15:00,698 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 03:15:00,699 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 03:15:00,699 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 03:15:00,700 INFO L158 Benchmark]: Toolchain (without parser) took 700167.83ms. Allocated memory was 117.4MB in the beginning and 3.2GB in the end (delta: 3.1GB). Free memory was 79.0MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-11-28 03:15:00,700 INFO L158 Benchmark]: CDTParser took 0.70ms. Allocated memory is still 83.9MB. Free memory is still 39.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 03:15:00,700 INFO L158 Benchmark]: CACSL2BoogieTranslator took 3155.49ms. Allocated memory was 117.4MB in the beginning and 159.4MB in the end (delta: 41.9MB). Free memory was 78.7MB in the beginning and 56.5MB in the end (delta: 22.2MB). Peak memory consumption was 85.8MB. Max. memory is 16.1GB. [2024-11-28 03:15:00,701 INFO L158 Benchmark]: Boogie Procedure Inliner took 302.49ms. Allocated memory is still 159.4MB. Free memory was 56.5MB in the beginning and 81.7MB in the end (delta: -25.2MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. [2024-11-28 03:15:00,701 INFO L158 Benchmark]: Boogie Preprocessor took 604.97ms. Allocated memory is still 159.4MB. Free memory was 81.7MB in the beginning and 56.7MB in the end (delta: 25.0MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. [2024-11-28 03:15:00,701 INFO L158 Benchmark]: RCFGBuilder took 25171.37ms. Allocated memory was 159.4MB in the beginning and 310.4MB in the end (delta: 151.0MB). Free memory was 56.7MB in the beginning and 94.9MB in the end (delta: -38.2MB). Peak memory consumption was 186.4MB. Max. memory is 16.1GB. [2024-11-28 03:15:00,703 INFO L158 Benchmark]: TraceAbstraction took 670509.67ms. Allocated memory was 310.4MB in the beginning and 3.2GB in the end (delta: 2.9GB). Free memory was 94.9MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. [2024-11-28 03:15:00,704 INFO L158 Benchmark]: Witness Printer took 413.26ms. Allocated memory is still 3.2GB. Free memory was 1.4GB in the beginning and 1.4GB in the end (delta: 46.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-28 03:15:00,705 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.70ms. Allocated memory is still 83.9MB. Free memory is still 39.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 3155.49ms. Allocated memory was 117.4MB in the beginning and 159.4MB in the end (delta: 41.9MB). Free memory was 78.7MB in the beginning and 56.5MB in the end (delta: 22.2MB). Peak memory consumption was 85.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 302.49ms. Allocated memory is still 159.4MB. Free memory was 56.5MB in the beginning and 81.7MB in the end (delta: -25.2MB). Peak memory consumption was 24.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 604.97ms. Allocated memory is still 159.4MB. Free memory was 81.7MB in the beginning and 56.7MB in the end (delta: 25.0MB). Peak memory consumption was 66.4MB. Max. memory is 16.1GB. * RCFGBuilder took 25171.37ms. Allocated memory was 159.4MB in the beginning and 310.4MB in the end (delta: 151.0MB). Free memory was 56.7MB in the beginning and 94.9MB in the end (delta: -38.2MB). Peak memory consumption was 186.4MB. Max. memory is 16.1GB. * TraceAbstraction took 670509.67ms. Allocated memory was 310.4MB in the beginning and 3.2GB in the end (delta: 2.9GB). Free memory was 94.9MB in the beginning and 1.4GB in the end (delta: -1.3GB). Peak memory consumption was 2.3GB. Max. memory is 16.1GB. * Witness Printer took 413.26ms. Allocated memory is still 3.2GB. Free memory was 1.4GB in the beginning and 1.4GB in the end (delta: 46.0MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6154]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6154] - GenericResultAtLocation [Line: 6161]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6161] - GenericResultAtLocation [Line: 6169]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6169-6170] - GenericResultAtLocation [Line: 6178]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6178-6179] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6331]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 77 procedures, 820 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 647.6s, OverallIterations: 16, TraceHistogramMax: 16, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.1s, AutomataDifference: 25.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 2 mSolverCounterUnknown, 9488 SdHoareTripleChecker+Valid, 23.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 9209 mSDsluCounter, 41712 SdHoareTripleChecker+Invalid, 21.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 27921 mSDsCounter, 327 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1086 IncrementalHoareTripleChecker+Invalid, 1415 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 327 mSolverCounterUnsat, 13791 mSDtfsCounter, 1086 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 1521 GetRequests, 1449 SyntacticMatches, 6 SemanticMatches, 66 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 101 ImplicationChecksByTransitivity, 6.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1042occurred in iteration=15, InterpolantAutomatonStates: 89, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.8s AutomataMinimizationTime, 16 MinimizatonAttempts, 4612 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 2.2s SsaConstructionTime, 9.2s SatisfiabilityAnalysisTime, 29.9s InterpolantComputationTime, 3133 NumberOfCodeBlocks, 2880 NumberOfCodeBlocksAsserted, 22 NumberOfCheckSat, 3717 ConstructedInterpolants, 0 QuantifiedInterpolants, 4473 SizeOfPredicates, 0 NumberOfNonLiveVariables, 33217 ConjunctsInSsa, 27 ConjunctsInUnsatCore, 24 InterpolantComputations, 13 PerfectInterpolantSequences, 1616/2406 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 8775]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8301]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8967]: Loop Invariant Derived loop invariant: 0 - InvariantResult [Line: 8454]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8359]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8787]: Location Invariant Derived location invariant: 0 - InvariantResult [Line: 8301]: Location Invariant Derived location invariant: 0 RESULT: Ultimate proved your program to be correct! [2024-11-28 03:15:00,822 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ecadd38c-8880-42ec-828b-3b2f6c2a5a52/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE